C语言网奉行“学练同步，知行合一”的学习理念，希望大家都能理论与动手一起加强！拒绝理论派！
每月月赛，最后一个周六晚八点开始，请提前预约参赛，参与排名！
混一天和努力一天，一天看不出任何差别，三天看不到任何变化，七天也看不到任何距离……
但是一个月后会看到话题不同，三个月后会看到气场不同，半年后会看到距离不同，一年后会看到人生道路截然不同。
请坚信你所喜爱的事物！
通知：举办比赛权限已经完全开放，支持老师、个人随时抽题创建校内赛等比赛，达到P2级即可
因比赛为公共资源，比赛名称建议包含学校/组织名称具有辨识度，比赛名称、公告不文雅、灌水将被删除比赛并取消权限！
题库的题不仅仅支持C语言C++、java，Python和php也可以提交
编程小组功能上线！欢迎各位老师、社团协会小组负责人申请创建，方便教学、训练！
申请优质题解的标准第一，代码格式工整整齐，第二，不少于300字的思路讲解，有配图更佳！
代码格式工整、有详细说明和配图的题解才有更多的浏览哦
学习交流 QQ1群156740915、4群 364137421、 211300176、博主群487133400 Python小组群 783851273 验证信息备注网站昵称！
个人资料中有关于自己联系地址、联系电话的信息，用于我们邮寄奖品福利等，且信息不会公开，别人看不到，请大家知晓！
注意，恶意创建比赛、直接复制代码发布无营养题解的行为，将被禁止相应权限！并扣除经验值! 申请恢复请联系管理员解除
本站题解请在题目内页-我要写题解发布，这样可以出现在题目题解列表页，还可以申请加优增加曝光哦！

白鸽

用户名：zhx123

访问量：13595

签　名：

一个认真的求学者

等　　级
排　　名	22
经　　验	10145
参赛次数	4
文章发表	280
年　　龄	25
在职情况	学生
学　　校	内蒙古大学
专　　业	软件工程（研究生）

　　自我简介：

爱笑的人运气都不会太差，因为运气差的人总是没有笑容

TA的其他文章

[编程入门]迭代法求平方根-题解（C++代码）
浏览：38

你可能喜欢

交换Easy （C++代码）
浏览：390

C二级辅导-公约公倍（C语言代码）
浏览：677

小九九（C语言代码）
浏览：399

C语言程序设计教程（第三版）课后习题6.1 （C++代码）__gcd()是已经写好的函数，可以直接使用
浏览：1125

【计算球体积】（C语言代码）
浏览：729

算法2-8~2-11：链表的基本操作-题解（C++代码）

　　作者: 白鸽　　　　发表时间：2020-05-08 18:28:18 浏览：102　|　评论：0　

原题链接：算法2-8~2-11：链表的基本操作

这里用cin和cout可能会时间超限，全部改用c中的输入和输出，字符串的比较不用string用char类型
```cpp
#include<iostream>
#include<cstring>
#include<stdio.h>
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;
}
void show(node *&p){
    node *p1=p->next;
    if(!p1){
        printf("Link list is empty\n");
        return;
    }
    while(p1){
        cout<<p1->data<<" ";
        p1=p1->next;
    }
    printf("\n");
}
void get_list(node *&p,int i){
    node *p1=p->next;
    int j=1;
    while(p1&&j<i){
        p1=p1->next;
        j++;
    }
    if(!p1||j>i){
        printf("get fail\n");
        return;
    }
    printf("%d\n",p1->data);
}
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");
}
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 人评分