更向天涯

用户名：20110618li

访问量：42335

签　名：

向天涯进发！

等　　级
排　　名	12
经　　验	25711
参赛次数	28
文章发表	502
年　　龄	45
在职情况	在职
学　　校	柏苑中心小学
专　　业	编程

　　自我简介：

无情未必真豪杰，怜子如何不丈夫。

TA的其他文章

1126: C语言训练-字符串正反连接
浏览：423

1127: C语言训练-尼科彻斯定理
浏览：50

1128: C语言训练-排序问题<1>
浏览：131

你可能喜欢

A+B for Input-Output Practice (V) （C语言代码）

1676: 数据结构-链表的基本操作

　　作者: 更向天涯　　　　发表时间：2023-01-31 19:35:34 浏览：111　|　评论：0　

原题链接：数据结构-链表的基本操作

说实话，用cin和cout输入输出实在是太慢了，所以我用scanf和printf进行输入输出。
```cpp
#include<iostream>
#include<cstring>
using namespace std;
typedef struct node
{
    int data;
    node *next;
};
void create_list(node *&p)
{
    node *p1=p,*s;
    p1->next=NULL;
    int n;
    scanf("%d",&n);
    int k[n];
    for(int i=0;i<n;i++)
        scanf("%d",&k[i]);
    for(int i=n-1;i>=0;i--)
    {
        s=new node;
        s->data=k[i];
        p1->next=s;
        p1=s;
    }
    p1->next=NULL;
    return;
}
void show(node *&p)
{
    node *p1=p->next;
    if(!p1)
    {
        printf("Link list is empty\n");
        return;
    }
    while(p1)
    {
        printf("%d ",p1->data);
        p1=p1->next;
    }
    printf("\n");
    return;
}
void get_list(node *&p,int i)
{
    node *p1=p->next;
    int j=1;
    while(p1&&j<i)
        j++,p1=p1->next;
    if(!p1||j>i)
    {
        printf("get fail\n");
        return;
    }
    printf("%d\n",p1->data);
    return;
}
void delete_list(node *&p,int i)
{
    node *p1=p;
    int j=0;
    while(p1->next&&j<i-1)
        j++,p1=p1->next;
    if(!p1->next||j>i-1)
    {
        printf("delete fail\n");
        return;
    }
    node *p2=p1->next;
    p1->next=p2->next;
    delete p2;
    printf("delete OK\n");
}
void insert_list(node *&p,int i,int e)
{
    node *p1=p;
    int j=0;
    while(p1&&j<i-1)
        j++,p1=p1->next;
    if(!p1||j>i-1)
    {
        printf("insert fail\n");
        return;
    }
    node *s=new node;
    s->data=e;
    s->next=p1->next;
    p1->next=s;
    printf("insert OK\n");
    return;
}
int main()
{
    node *n=new node;
    create_list(n);
    char s[7];
    int k;
    scanf("%d",&k);
    while(k--)
    {
        scanf("%s",s);
        int a,e;
        if(!strcmp(s,"get"))
        {
            scanf("%d",&a);
            get_list(n,a);
        }
        else if(!strcmp(s,"insert"))
        {
            scanf("%d%d",&a,&e);
            insert_list(n,a,e);
        }
        else if(!strcmp(s,"delete"))
        {
            scanf("%d",&a);
            delete_list(n,a);
        }
        else if(!strcmp(s,"show"))
            show(n);
    }
    return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

更向天涯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

C语言训练-邮票组合问题* （C语言代码）

汽水瓶（C语言代码）怎么答案错误？？？？？

校门外的树（C语言代码）

1676: 数据结构-链表的基本操作

评论区

精彩推荐

校门外的树（C语言代码）

母牛的故事（C语言代码）

简单的a+b （C语言代码）

1128题解（返回值为数组的情况）

Quadratic Equation （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

整数分类问题为什么输出总是数字8啊

删除数组中的0元素（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

更向天涯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

C语言训练-邮票组合问题* （C语言代码）

汽水瓶 （C语言代码）怎么答案错误？？？？？

校门外的树 （C语言代码）

1676: 数据结构-链表的基本操作

评论区

精彩推荐

校门外的树 （C语言代码）

母牛的故事 （C语言代码）

简单的a+b （C语言代码）

1128题解（返回值为数组的情况）

Quadratic Equation （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

整数分类问题 为什么输出总是数字8啊

删除数组中的0元素 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

汽水瓶（C语言代码）怎么答案错误？？？？？

校门外的树（C语言代码）

　　评论区

校门外的树（C语言代码）

母牛的故事（C语言代码）

整数分类问题为什么输出总是数字8啊

删除数组中的0元素（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）