念心卓

用户名：uq_80412005216

访问量：2757

签　名：

人不自渡，天也难助

等　　级
排　　名	1585
经　　验	2766
参赛次数	2
文章发表	24
年　　龄	0
在职情况	学生
学　　校	哔哩哔哩大学
专　　业	软件工程

　　自我简介：

TA的其他文章

不牺牲额外空间的做法（java代码）
浏览：98

汉诺塔问题求解（Java代码）
浏览：80

字符串匹配（Java代码）
浏览：135

你可能喜欢

链表的基本操作（C语言版）

　　作者: 念心卓　　　　发表时间：2022-08-06 15:56:49 浏览：88　|　评论：0　

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

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    //C语言网：题目 1676: 数据结构-链表的基本操作
    
    
    typedef struct LNode{
        int data;//数据域
        struct LNode *next;//指针域
    }LNode, *LinkList;//定义了节点类型和链表类型
    
    //初始化单链表
    //LinkList表示的是初始化的是单链表,如果是节点,可以写LNode *
    int InitLinkList(LinkList L,int n);
    
    //采用头插法
    //datas表示要插入的数据元素
    int Head_InsertLinkList(LinkList L,int datas[],int n);
    
    //遍历链表中的元素
    void FindAllLinkListData(LinkList L);
    
    //删除链表中指定的节点
    int DeleteData(LinkList L,int element);
    
    //查找第I个元素
    int LocateElement(LinkList L,int locate);
    
    //插入元素到链表
    int InsertData(LinkList L,int index,int element);
    int main()
    {
        int n,rowNumber,opNumber,index;
        char op[10];//存放操作指令
    
        LinkList L;//声明一个单链表的指针
        L = (LinkList)malloc(sizeof(LNode));
        //printf("请输入链表的长度:\n");
        scanf("%d",&n);
        if(InitLinkList(L,n)){
            //printf("初始化链表成功！\n");
        }
    
        //printf("请输入接下来的操作步数：\n");
        scanf("%d",&rowNumber);
        for(int i = 0; i < rowNumber; i++){
            scanf("%s",op);//scanf是根据空格或者回车来划分结束
            if(0 == strcmp("show",op)){
                FindAllLinkListData(L);
            }
            if(0 == strcmp("delete",op)){
                scanf("%d",&opNumber);
                DeleteData(L,opNumber);
            }
            if(0 == strcmp("get",op)){
                scanf("%d",&opNumber);
                LocateElement(L,opNumber);
            }
            if(0 == strcmp("insert",op)){
                scanf("%d",&index);
                scanf("%d",&opNumber);
                InsertData(L,index,opNumber);
            }
        }
        return 0;
    }
    
    int InitLinkList(LinkList L, int n){
        int datas[n];
    
        if(L == NULL){
            //printf("表示内存分配失败\n");
            return 0;
        }
    
        L->next = NULL;//头结点之后暂时还没有其他结点
        L->data = 0;//头结点的数据用来存链表的长度(一般是不在头结点中放数据的)
       // printf("请输入链表中的元素:\n");
        for(int i = 0; i < n; i++){
            scanf("%d",&datas[i]);
        }
    
        //因为题目要求输入的数和链表的数顺序相反
        //所以这里采用头插法
    
        Head_InsertLinkList(L,datas,n);
        return 1;
    }
    
    int Head_InsertLinkList(LinkList L, int datas[],int n){
        //健壮性判断
        if(L == NULL)
            return 0;
    
        //开始头插操作
        for(int i = 0; i < n; i++){
            LNode *s = (LNode *)malloc(sizeof(LNode));//创建一个新节点
            s->data = datas[i];
            s->next = L->next;
            L->next = s;
            L->data++;
        }
        return 1;
    }
    
    void FindAllLinkListData(LinkList L){
        if(L->next == NULL){
            printf("Link list is empty\n");
            return;
        }
        LNode *temp = L->next;//申请一个临时指针指向第一个节点
        //printf("当前链表中的元素是:\n头");
        while(temp){
            printf("%d ",temp->data);
            temp = temp->next;
        }
        printf("\n");
        //printf("链表当前的长度为:%d\n",L->data);
    }
    
    int DeleteData(LinkList L,int element){
        if(L->data == 0){
            printf("delete fail\n");
            return 0;
        }
        LNode *p = L;//用于指向待查元素的前一个节点
        LNode *temp = L->next;//用于指向待会查找到的元素
        int flag = 0;
        while(temp){
            if(temp->data == element){
                p->next = temp->next;
                printf("delete OK\n");
                free(temp);
                L->data--;
                flag = 1;
                break;
            }
            p = p->next;
            temp = temp->next;
        }
        if(!flag){
            printf("delete fail\n");
            return 0;
        }
        return 0;
    }
    
    int LocateElement(LinkList L, int locate){
        if(L->data < locate){
            //链表的长度小于你要查找的长度
            printf("get fail\n");
            return 0;
        }
        LNode *temp = L->next;//指向第一个元素
        int j = 1;
        while(temp){
            if(j == locate){
                printf("%d\n",temp->data);
                return 1;
            }
            temp = temp->next;
            j++;
        }
        return 0;
    }
    int InsertData(LinkList L, int index, int element){
        if(L->data == 0 && index == 1){
            LNode *s = (LNode *)malloc(sizeof(LNode));
            s->data = element;
            s->next = L->next;
            L->next = s;
            printf("insert OK\n");
            L->data++;
            return 1;
        }
        if(L->data < index && index  != L->data+1){
            printf("insert fail\n");
            return 0;
        }
    
        LNode *temp = L;
        int j = 1;
        while(temp && j <= index-1){
            j++;
            temp = temp->next;
        }
        LNode *s = (LNode *)malloc(sizeof(LNode));
        s->data = element;
        s->next = temp->next;
        temp->next = s;
        printf("insert OK\n");
        L->data++;
        return 1;
    }

0.0分

0 人评分

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

念心卓

TA的其他文章

你可能喜欢

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

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

第一

点我有惊喜！你懂得！

简洁的代码

链表的基本操作（C语言版）

评论区

精彩推荐

C语言训练-自守数问题（C语言代码） long long

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

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

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

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

C语言训练-字符串正反连接（C语言代码）

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

计算质因子（C++代码）

【矩阵】（C++代码）

a+b

念心卓

TA的其他文章

你可能喜欢

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

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

第一

点我有惊喜！你懂得！

简洁的代码

链表的基本操作（C语言版）

评论区

精彩推荐

C语言训练-自守数问题 （C语言代码） long long

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

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

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

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

C语言训练-字符串正反连接 （C语言代码）

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

计算质因子 （C++代码）

【矩阵】 （C++代码）

a+b

　　评论区

C语言训练-自守数问题（C语言代码） long long

C语言训练-字符串正反连接（C语言代码）

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

计算质因子（C++代码）

【矩阵】（C++代码）