BA27AY

用户名：BA27AY

访问量：973

签　名：

等　　级
排　　名	7434
经　　验	1314
参赛次数	0
文章发表	2
年　　龄	0
在职情况	学生
学　　校	中国地质大学(武汉)
专　　业

　　自我简介：

TA的其他文章

数据结构-链表的基本操作【简洁版本题解】
浏览：414

你可能喜欢

数据结构-链表的基本操作【简洁版本题解】

　　作者: BA27AY　　　　发表时间：2022-05-24 00:08:35 浏览：414　|　评论：0　

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

```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//list definition
typedef struct Node
{
    int data;
    struct Node *next;
}Node, *Linkedlist;

//list initialization
Linkedlist listInit()
{
    Node *L;
    L = (Node *)malloc(sizeof(Node));
    if(L == NULL)
    {
        printf("List initialization failed");
        exit(0);
    }
    L->next = NULL;
    return L;
}

//list creation by Head_Insert
Linkedlist listCreatH(Linkedlist L, int n)
{
    int x;
    for(int i = 0; i < n; i++)
    {
        scanf("%d", &x);
        Node *p = (Node *)malloc(sizeof(Node));
        p->data = x;
        p->next = L->next;
        L->next = p;
    }
    return L;
}

Linkedlist listInsert(Linkedlist L, int rank, int x)
{
    Node *p = L;
    for(int i = 1; i < rank; i++) p = p->next;
    if(p == NULL)
    {
        printf("insert fail\n");
        return 0;
    }
    Node *s = (Node *)malloc(sizeof(Node));
    s->data = x;
    s->next = p->next;
    p->next = s;
    printf("insert OK\n");
    return L;
}

Linkedlist listDelete(Linkedlist L, int rank)
{
    if(L->next == NULL)
    {
        printf("delete fail\n");
        return 0;
    }
    Node *pre = L, *p;
    for(int i = 1; i < rank; i++) pre = pre->next;
    p = pre->next;
    pre->next = p->next;
    free(p);
    printf("delete OK\n");
    return L;
}

void listGet(Linkedlist L, int rank)
{
    if(L->next == NULL)
    {
        printf("get fail\n");
        return;
    }
    Node *p = L;
    for(int i = 0; i < rank; i++) p = p->next;
    printf("%d\n", p->data);
}

void listShow(Linkedlist L)
{
    Node *p = L->next;
    if(p == NULL) printf("Link list is empty\n");
    else
    {
        while(p)
        {
            printf("%d ", p->data);
            p = p->next;
        }
        printf("\n");
    }
}

int main ()
{
    Node *L;
    L = listInit();
    int num, operate_num, rank, insert_value;
    scanf("%d", &num);
    L = listCreatH(L, num);
    scanf("%d", &operate_num);
    char operate_name[10];

for(int i = 0; i < operate_num; i++)
    {
        scanf("%s", &operate_name);

if(strcmp(operate_name, "get") == 0)
        {
            scanf("%d", &rank);
            listGet(L, rank);
        }

else if(strcmp(operate_name, "insert") == 0)
        {
            scanf("%d %d", &rank, &insert_value);
            listInsert(L, rank, insert_value);
        }

else if(strcmp(operate_name, "delete") == 0)
        {
            scanf("%d", &rank);
            listDelete(L, rank);
        }

else if(strcmp(operate_name, "show") == 0)
        {
            listShow(L);
        }
    }
	return 0;
}
   
```

0.0分

1 人评分

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

BA27AY

TA的其他文章

你可能喜欢

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

【数组的距离】（C语言代码）

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

C语言训练-亲密数（C++代码）

C二级辅导-阶乘数列（C++代码）

数据结构-链表的基本操作【简洁版本题解】

评论区

精彩推荐

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

三进制小数（C语言代码）

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

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

点我有惊喜！你懂得！

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

P1002 （C语言代码）

【密码】（C语言代码）

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

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

BA27AY

TA的其他文章

你可能喜欢

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

【数组的距离】 （C语言代码）

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

C语言训练-亲密数 （C++代码）

C二级辅导-阶乘数列 （C++代码）

数据结构-链表的基本操作 【简洁版本题解】

评论区

精彩推荐

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

三进制小数 （C语言代码）

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

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

点我有惊喜！你懂得！

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

P1002 （C语言代码）

【密码】 （C语言代码）

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

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

【数组的距离】（C语言代码）

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

C语言训练-亲密数（C++代码）

C二级辅导-阶乘数列（C++代码）

数据结构-链表的基本操作【简洁版本题解】

　　评论区

三进制小数（C语言代码）

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

【密码】（C语言代码）