藤原拓海

```c
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct LinkNode
{
    int data;
    struct LinkNode* next;
}Link;
int main()
{
    int Get(Link * L, int n);
    int Insert(Link * L, int a, int e);
    int Delete(Link * L, int n);
    int Show(Link * L);
    int N, m;
    char a[] = { 'g','e','t','\0' };
    char b[] = { 'i','n','s','e','r','t','\0' };
    char c[] = { 'd','e','l','e','t','e','\0' };
    char d[] = { 's','h','o','w','\0' };
    scanf("%d", &N);
    Link* L = (Link*)malloc(sizeof(Link));
    L->next = NULL;
    for (int i = 0; i < N; i++)
    {
        Link* p = (Link*)malloc(sizeof(Link));
        scanf("%d", &p->data);
        p->next = L->next;
        L->next = p;
    }
    scanf("%d", &m);
    for (int i = 0; i < m; i++)
    {
        char z[10];
        scanf("%s",z);
        
        if (strcmp(z,a)==0) {
            int k;
            scanf("%d",&k);
            Get(L, k);
        }
        else if (strcmp(z,b)==0) {
            int k1, k2;
            scanf("%d%d",&k1,&k2);
            Insert(L,k1 ,k2);
        }
        else if (strcmp(z,c)==0) {
            int k;
            scanf("%d",&k);
            Delete(L,k);
        }
        else if (strcmp(z,d)==0) {
            Show(L);
        }
   
    }
    return 0;
}

int Get(Link *L, int n)
{
    if (n <= 0)
    {
        printf("get fail\n");
        return 0;
    }
    int j = 0;
    Link* p = L;
    while (j < n && p != NULL)
    {
        j++;
        p = p->next;
    }
    if (p == NULL)
    {
        printf("get fail\n");
        return 0;
    }
    else {
        printf("%d\n", p->data);
        return 0;
    }
}

int Delete(Link* L, int n)
{
    if (n <= 0)
    {
        printf("delete fail\n");
        return 0;
    }
    int j = 0;
    Link* p = L;
    while (j < n - 1 && p != NULL)
    {
        j++;
        p = p->next;
    }
    if (p== NULL)
    {
        printf("delete fail\n");
        return 0;
    }
    else 
    {
        Link* q = p->next;
        p->next = p->next->next;
        free(q);
        printf("delete OK\n");
        return 0;
    }
}
int Insert(Link *L, int a, int e)
{
    if (a <= 0)
    {
        printf("insert fail\n");
        return 0;
    }
    int j = 0;
    Link* p = L;
    while (j < a - 1 && p != NULL)
    {
        j++;
        p = p->next;
    }
    if (p == NULL)
    {
        printf("insert fail\n");
        return 0;
    }
    else 
    {
        Link* s = (Link*)malloc(sizeof(Link));
        s->data = e;
        s->next = p->next;
        p->next = s;
        printf("insert OK\n");
        return 0;
    }
}

int Show(Link* L)
{
    Link* p = L->next;
    if (p== NULL)
    {
        printf("Link list is empty\n");
        return 0;
    }
    while (p != NULL)
    {
        printf("%d ",p->data);
        p = p->next;
    }
    printf("\n");
    return 0;
}
```
**今天刚好看到了线性表里链表的一章，刚好拿来练练手，很不错的一道题!**

0.0分

0 人评分

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

藤原拓海

TA的其他文章

你可能喜欢

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

不需要数组和指针的做法！！！

C二级辅导-同因查找（C++代码）（42的倍数，，所以直接递加42输出）

C语言程序设计教程（第三版）课后习题10.7 （C++代码）（都说了scanf和gets一般不要混着用）

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

数据结构-链表的基本操作-题解（C语言代码）

评论区

精彩推荐

点我有惊喜！你懂得！

C语言训练-求素数问题（C语言代码）

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

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

这可能是一个假的冒泡法

兰顿蚂蚁（C++代码）

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

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

用筛法求之N内的素数。（C语言代码）

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

藤原拓海

TA的其他文章

你可能喜欢

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

不需要数组和指针的做法！！！

C二级辅导-同因查找 （C++代码）（42的倍数，，所以直接递加42输出）

C语言程序设计教程（第三版）课后习题10.7 （C++代码）（都说了scanf和gets一般不要混着用）

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

数据结构-链表的基本操作-题解（C语言代码）

评论区

精彩推荐

点我有惊喜！你懂得！

C语言训练-求素数问题 （C语言代码）

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

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

这可能是一个假的冒泡法

兰顿蚂蚁 （C++代码）

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

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

用筛法求之N内的素数。 （C语言代码）

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

C二级辅导-同因查找（C++代码）（42的倍数，，所以直接递加42输出）

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

　　评论区

C语言训练-求素数问题（C语言代码）

兰顿蚂蚁（C++代码）

用筛法求之N内的素数。（C语言代码）