jiojio

#include<iostream>
    #include<string>
    using namespace std;
    typedef struct Node{
        int data;
        Node *next;
    }*LinkedList;
    
    LinkedList Initial();
    int NodeNum(LinkedList);
    LinkedList CreateFromHead(LinkedList,int);
    void Print(LinkedList);
    void Get(LinkedList,int);
    LinkedList Insert(LinkedList,int,int);
    LinkedList DeleteByIndex(LinkedList,int);
    
    int main()
    {
        LinkedList Head=Initial();
        int n;cin>>n;
        CreateFromHead(Head,n);
        int m;cin>>m;
        while(m--){
            string s;cin>>s;
            switch(s[0]){
                case 's':
                    Print(Head);break;
                case 'd':
                    int index_d;cin>>index_d;
                    DeleteByIndex(Head,index_d);break;
                case 'i':
                    int index_i,data;cin>>index_i>>data;
                    Insert(Head,index_i,data);break;
                case 'g':
                    int index_g;cin>>index_g;
                    Get(Head,index_g);break;
                default:break;
            }
        }
        return 0;
    }
    //初始化链表//创建头结点
    LinkedList Initial(){
        LinkedList Head=new Node;
        if(!Head)exit(0);
        Head->next=NULL;
        return Head;
    }
    //链表结点个数
    int NodeNum(LinkedList Head){
        int cnt=0;
        Node *p=Head;
        while(p->next){
            p=p->next;
            cnt++;
        }
        return cnt;
    }
    //头插法创建单链表
    LinkedList CreateFromHead(LinkedList Head,int n=1){
        while(n--){
            Node *node=new Node;
            if(!node)exit(0);
            cin>>node->data;
            node->next=Head->next;
            Head->next=node;
        }
        return Head;
    }
    //遍历输出链表
    void Print(LinkedList Head){
        Node *p=Head;
        if(!p->next)cout<<"Link list is empty";
        else{
            while(p->next){
                p=p->next;
               cout<<p->data<<' ';
            }
        }
        cout<<endl;
    }
    //查找并输出结点
    void Get(LinkedList Head,int index){
        if(index>NodeNum(Head))cout<<"get fail"<<endl;
        else{
            Node *p=Head;
            while(index--)p=p->next;
            cout<<p->data<<endl;
        }
    }
    //插入结点
    LinkedList Insert(LinkedList Head,int index,int data){
        if (index>NodeNum(Head)+1)cout<<"insert fail"<<endl;
        else{
            Node *p=Head,*node=new Node;
            node->data=data;
            while(--index)p=p->next;
            node->next=p->next;
            p->next=node;
            cout<<"insert OK"<<endl;
        }
        return Head;
    }
    //按序号删除结点
    LinkedList DeleteByIndex(LinkedList Head,int index){
        if(index>NodeNum(Head))cout<<"delete fail"<<endl;
        else{
            Node *p=Head,*pre=Head;
            while(index--){pre=p;p=p->next;}
            pre->next=p->next;
            delete p;
            cout<<"delete OK"<<endl;
        }
        return Head;
    }

0.0分

0 人评分

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

jiojio

TA的其他文章

你可能喜欢

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

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

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

C语言训练-大、小写问题（C语言代码）

数据结构-链表的基本操作-题解(C++代码)

评论区

精彩推荐

C语言训练-计算一个整数N的阶乘（C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

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

大家好，我是验题君

Pascal三角（C语言代码）

输入输出格式练习（C语言代码）

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

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

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

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

jiojio

TA的其他文章

你可能喜欢

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

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

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

C语言训练-大、小写问题 （C语言代码）

数据结构-链表的基本操作-题解(C++代码)

评论区

精彩推荐

C语言训练-计算一个整数N的阶乘 （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】 （C语言代码）

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

大家好，我是验题君

Pascal三角 （C语言代码）

输入输出格式练习 （C语言代码）

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

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

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

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-大、小写问题（C语言代码）

　　评论区

C语言训练-计算一个整数N的阶乘（C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

Pascal三角（C语言代码）

输入输出格式练习（C语言代码）