实现链表基本操作，发生段错误

清泓隐月

这是我的代码：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct LNode {
        int date;
        struct LNode *next;
} Node;
#define len sizeof(Node)
Node *creat(int n);
void output(Node *begin);
void get(Node *begin, int n);
Node *insert(Node *begin, int n, int x);
Node *delet(Node *begin, int n);

int main() {
        int n, ret, x, i;
        char ch[4][20] = {{"show"}, {"delete"}, {"insert"}, {"get"}};
        char str[20];
        scanf("%d", &n);
        Node *begin;
        begin = creat(n);
        int count;
        scanf("%d", &count);

        while (count) {
                scanf("%s", str);

                for (i = 0; i < 4; i++)
                        if (strcmp(ch[i], str) == 0)
                                break;

                switch (i) {
                        case 0:
                                output(begin);
                                break;

                        case 1:
                                scanf("%d", &n);
                                begin = delet(begin, n);
                                break;

                        case 2:
                                scanf("%d%d", &n, &x);
                                begin = insert(begin, n, x);
                                break;

                        case 3:
                                scanf("%d", &n);
                                get(begin, n);
                                break;
                }

                count--;
        }

        return 0;
}

Node *creat(int n) {
        int count = 0;
        Node *p1, *p2;
        p2 = malloc(len);
        p2->next = NULL;

        while (n) {
                p1 = malloc(len);
                     scanf("%d", &p1->date);
                p1->next = p2->next;
                p2->next = p1;
                n--;
        }

        return p1;
}

void output(Node *begin) {
        Node *p1 = begin;
        int flag = 0;

        while (p1) {
                printf("%d ", p1->date);
                p1 = p1->next;
                flag = 1;
        }

        if (flag == 0)
                printf("Link list is empty\n");
        else
                putchar('\n');
}

void get(Node *begin, int n) {
        Node *p1;
        p1 = begin;
        int i = 0;

        while (i < n - 1 && p1) {
                p1 = p1->next;
                i++;
        }

        if (i > n || p1 == NULL)
                printf("get fail\n");
        else
                printf("%d\n", p1->date);
}

Node *insert(Node *begin, int n, int x) {
        Node *front = NULL, *head, *move, *temp;
        head = move = begin;
        int i = 0;

        while (i < n - 1 && move->next) {
                front = move;
                move = move->next;
                i++;
        }

        if (move == NULL) {
                head = malloc(len);
                head->date = x;
                head->next = NULL;
        }

        if (move) {
                if (front == NULL) {
                        head = temp = malloc(len);
                        temp->date = x;
                        temp->next = move;
                } else {
                        temp = malloc(len);
                        temp->date = x;
                        front->next = temp;
                        temp->next = move;
                }
        }

        return head;

}

Node *delet(Node *begin, int n) {
        Node *front = NULL, *move = begin, *head = begin;
        int i = 0, flag = 0;
        move = begin;

        while (i < n - 1 && move) {
                front = move;
                move = move->next;
                i++;
        }

        if (move == head && move) {
                head = head->next;
                flag = 1;
        } else if (move) {
                front->next = move->next;
                flag = 1;
        }

        if (flag)
                printf("delete OK\n");
        else
                printf("delete fail\n");

        return head;
}

清泓隐月

球球各位大佬，做了好久都没解决

jhq999

1. Node *creat(int n) {
   
2.         int count = 0;
   
3.         Node *p1, *p2;//p2的意义是什么？
   
4.         p2 = malloc(len);
   
5.         p2->next = NULL;
   
6. 
   
7.         while (--n) {//n=1时不进入循环
   
8.                 p1 = malloc(len);
   
9.                 scanf("%d", &p1->date);
   
10.                 p1->next = p2->next;
    
11.                 p2->next = p1;
    
12.               
    
13.         }
    
14. 
    
15.         return p2;//应该返回p2
    
16. }

复制代码

1. void get(Node *begin, int n) {
   
2.         Node *p1;
   
3.         p1 = begin;
   
4.         int i = 0;
   
5. 
   
6.         while (i < n && p1) {//当n=1时p1=begin->next;
   
7.                 p1 = p1->next;
   
8.                 i++;
   
9.         }
   
10. 
    
11.         if (p1 == NULL)
    
12.                 printf("get fail\n");
    
13.         else
    
14.                 printf("%d\n", p1->date);
    
15. }

复制代码

把函数想实现的功能注释出来，看你代码都不知道你想干啥！Node *begin代入参数是链表头还是任意元素？

清泓隐月

jhq999 发表于 2021-12-20 20:58
把函数想实现的功能注释出来，看你代码都不知道你想干啥！Node *begin代入参数是链表头还是任意元素 ...

这是链表头

jhq999

1. Node *insert(Node *begin, int n, int x) {//返回值是表头
   
2.         Node *front = NULL, *head, *move, *temp;
   
3.         head = move = begin;
   
4.         int i = 0;
   
5.         if (move == NULL) {
   
6.                 head =(Node *)malloc(len);
   
7.                 head->date = x;
   
8.                 head->next = NULL;
   
9.                 return head;
   
10.         }
    
11.        /*if(0==n){//插表头前面
    
12.                 head =(Node *)malloc(len);
    
13.                 head->date = x;
    
14.                 head->next = move;
    
15.                 return head;
    
16.        }*/
    
17.         while (i < n && move) {
    
18.                 front = move;
    
19.                 move = move->next;
    
20.                 i++;
    
21.         }
    
22.         temp=(Node *)malloc(len);//插在move前面
    
23.         temp->date = x;
    
24.         temp->next = move;
    
25.         if(front)front->next =temp；
    
26.         else head=temp;//插表头前面
    
27.         return head;
    
28.         
    
29.         /*if (move) {
    
30.                 if (front == NULL) {
    
31.                         head = temp = malloc(len);
    
32.                         temp->date = x;
    
33.                         temp->next = move;
    
34.                 } else {
    
35.                         temp = malloc(len);
    
36.                         temp->date = x;
    
37.                         front->next = temp;
    
38.                         temp->next = move;
    
39.                 }
    
40.         }
    
41.         
    
42.         return head;*/
    
43. 
    
44. }

复制代码