念心卓

用户名：uq_80412005216

访问量：2299

签　名：

人不自渡，天也难助

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

　　自我简介：

TA的其他文章

链表的基本操作（C语言版）
浏览：70

链表的删除练习(C语言版)
浏览：232

双向循环链表(C语言版)
浏览：63

你可能喜欢

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

　　作者: 念心卓　　　　发表时间：2022-08-06 15:56:49 浏览：70　|　评论：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语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C二级辅导-计负均正（C++代码）

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

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

P1001 （C++代码）

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

评论区

精彩推荐

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

不会做的

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

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

【计算直线的交点数】（C语言代码）

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

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

核桃的数量（C语言代码）

1124题解

有关字符，字符串的输入输出函数说明

念心卓

TA的其他文章

你可能喜欢

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

C二级辅导-计负均正 （C++代码）

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

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

P1001 （C++代码）

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

评论区

精彩推荐

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

不会做的

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

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

【计算直线的交点数】 （C语言代码）

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

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

核桃的数量 （C语言代码）

1124题解

有关字符，字符串的输入输出函数说明

C二级辅导-计负均正（C++代码）

　　评论区

【计算直线的交点数】（C语言代码）

核桃的数量（C语言代码）