[已解决]关于链表的问题

1613551

有没有大佬帮忙看看为什么无论插入的是多少，链表中总是会多出来一个8

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define MaxSize 50
   
4. typedef int ElemType; // 把int替换成了Elemtype
   
5. typedef struct LinkList
   
6. {
   
7.     ElemType elem;                                        // 存储整形元素
   
8.     struct LinkList *next;                                // 指向直接后继元素的指针
   
9. } LinkList;                                               // 等同于用typedef把struct LinkList定义成Linklist就不需要再输入struct LinkList，可以直接输入LinkList
   
10. void InitList(LinkList *L);                               // 初始化链表声明
    
11. void CreateList(LinkList *L, ElemType a[], ElemType n);   // 创建链表声明
    
12. ElemType ListInsert(LinkList *L, ElemType i, ElemType e); // 链表插入声明
    
13. ElemType ListDelete(LinkList *L, ElemType i);             // 删除链表声明
    
14. void printlist(LinkList *headpoint);                      // 打印输出表中元素
    
15. ElemType main(void)
    
16. {
    
17.     LinkList head;                                                                                                     // 头结点
    
18.     LinkList *headpoint = &head;                                                                                       // 指向头结点的指针（结构体变量并不指向结构体，所以需要声明结构体指针）
    
19.     ElemType elements[MaxSize], n = 0, insertposition1, insertvalue1, insertposition2, insertvalue2, delete1, delete2; //
    
20.     InitList(headpoint);
    
21.     printf("##创建链表##\n\n");
    
22.     printf("请输入链表中元素值，以空格分隔(如，从键盘上依次输入21 18 30 75 42 56)：");
    
23.     for (int i = 0; i < MaxSize; i++)
    
24.     {
    
25.         scanf("%d", &elements[i]);
    
26.         n++;
    
27.         if (getchar() == '\n')
    
28.         {
    
29.             break;
    
30.         }
    
31.     }
    
32.     /*   putchar('\n');
    
33.     for (int i = 0; i < MaxSize; i++)
    
34.      {
    
35.          printf("%d ", elements[i]);
    
36.      }
    
37.      putchar('\n');*/
    
38.     CreateList(headpoint, elements, n);
    
39.     printlist(headpoint); // 输出各元素的值
    
40.     putchar('\n');
    
41.     printf(
    
42.         "\n##插入操作##\n\n"
    
43.         "请输入第一次要插入的位置和插入的数值（插入位置和插入数值之间以空格相隔，如2 5，表示第2个位置插入数值5）:");
    
44.     scanf("%d %d", &insertposition1, &insertvalue1);
    
45.     if (ListInsert(headpoint, insertposition1, insertvalue1))
    
46.     {
    
47.         printf("在第%d个位置插入%d成功\n", insertposition1, insertvalue1);
    
48.     }
    
49.     else
    
50.     {
    
51.         printf("在第%d个位置插入%d失败，插入位置不合法\n", insertposition1, insertvalue1);
    
52.     }
    
53.     printlist(headpoint);
    
54.     putchar('\n');
    
55.     printf(
    
56.         "请输入第二次要插入的位置和插入的数值（插入位置和插入数值之间以空格相隔，如2 5，表示第2个位置插入数值5）:");
    
57.     scanf("%d %d", &insertposition2, &insertvalue2);
    
58.     if (ListInsert(headpoint, insertposition2, insertvalue2))
    
59.     {
    
60.         printf("在第%d个位置插入%d成功\n", insertposition2, insertvalue2);
    
61.     }
    
62.     else
    
63.     {
    
64.         printf("在第%d个位置插入%d失败，插入位置不合法\n", insertposition2, insertvalue2);
    
65.     }
    
66.     printlist(headpoint);
    
67.     putchar('\n');
    
68.     printf(
    
69.         "\n##删除操作##\n\n"
    
70.         "请输入第一次要删除元素的位置（如 2 表示删除第2个位置的数值）:");
    
71.     scanf("%d", &delete1);
    
72.     if (ListDelete(headpoint, delete1))
    
73.     {
    
74.         printf("删除第%d个数据元素成功\n", delete1);
    
75.     }
    
76.     else
    
77.     {
    
78.         printf("删除第%d个数据元素失败，删除位置不合法\n", delete1);
    
79.     }
    
80.     printlist(headpoint);
    
81.     putchar('\n');
    
82.     printf(
    
83.         "请输入第二次要删除元素的位置（如 2 表示删除第2个位置的数值）:");
    
84.     scanf("%d", &delete2);
    
85.     if (ListDelete(headpoint, delete2))
    
86.     {
    
87.         printf("删除第%d个数据元素成功\n", delete2);
    
88.     }
    
89.     else
    
90.     {
    
91.         printf("删除第%d个数据元素失败,删除位置不合法\n", delete2);
    
92.     }
    
93.     printlist(headpoint);
    
94.     putchar('\n');
    
95.     printf("\n=====顺序表初始化、插入，删除等操作已完成，程序结束！=====\n\n");
    
96.     system("pause");
    
97.     return 0;
    
98. }
    
99. void InitList(LinkList *L) /* 初始化链表 */
    
100. {
     
101.     L = (struct LinkList *)malloc(sizeof(struct LinkList *));
     
102.     L->next = NULL;
     
103. }
     
104. void CreateList(LinkList *L, ElemType a[], int n) /*创建链表 */
     
105. {
     
106.     LinkList *pre = L;
     
107.     int i;
     
108.     for (i = n - 1; i >= 0; i--)
     
109.     {
     
110.         LinkList *t = (struct LinkList *)malloc(sizeof(struct LinkList *));
     
111.         t->elem = a[i];
     
112.         t->next = NULL;
     
113.         pre->next = t;
     
114.         pre = pre->next;
     
115.     }
     
116. }
     
117. int ListInsert(LinkList *L, int i, ElemType e) /*按i位置插入元素*/
     
118. {
     
119. 
     
120.     int j = 0;
     
121.     LinkList *p = L;
     
122.     while (p && (j < i - 1))
     
123.     {
     
124.         p = p->next;
     
125.         j++;
     
126.     }
     
127.     if (!p || (j > i - 1))
     
128.         return 0;
     
129.     LinkList *t = (struct LinkList *)malloc(sizeof(struct LinkList *));
     
130.     t->elem = e;
     
131.     t->next = p->next;
     
132.     p->next = t;
     
133.     return 1;
     
134. }
     
135. int ListDelete(LinkList *L, int i) /*删除某个位置的元素*/
     
136. {
     
137.     int j = 0;
     
138.     LinkList *p = L;
     
139.     LinkList *del = NULL;
     
140.     while ((p->next) && (j < i - 1))
     
141.     {
     
142.         p = p->next;
     
143.         j++;
     
144.     }
     
145.     if (!(p->next) || (j > i - 1))
     
146.         return 0;
     
147.     del = p->next;
     
148.     p->next = del->next;
     
149. 
     
150.     free(del);
     
151.     return 1;
     
152. }
     
153. void printlist(LinkList *headpoint) // 打印输出表中元素
     
154. {
     
155.     printf("当前表中元素如下\n");
     
156.     LinkList *p = headpoint;
     
157.     while (p != NULL)
     
158.     {
     
159.         printf("%d ", p->elem);
     
160.         p = p->next;
     
161.     }
     
162. }

复制代码

最佳答案

月排行榜 / 总排行榜

Mike_python小

2023-10-12 16:15:01

请问在您这里的链表中，哪一个地方会多出来一个8呢？是在链表长度的输出中还是在其他地方呢？

球一个最佳答案谢谢啦！这对我非常重要！

跳转到最佳答案楼层

isdkz

在函数InitList中，L = (struct LinkList *)malloc(sizeof(struct LinkList *))，这里应该是malloc(sizeof(struct LinkList))，因为sizeof(struct LinkList *)只是指针的大小，而不是整个结构体的大小。这个错误导致了头结点没有被正确初始化，所以在打印链表时会多出一个8。

正确的InitList函数应该是这样的：

void InitList(LinkList *L) /* 初始化链表 */
{
    L->next = NULL;
}

Mike_python小

请问在您这里的链表中，哪一个地方会多出来一个8呢？是在链表长度的输出中还是在其他地方呢？

球一个最佳答案谢谢啦！这对我非常重要！

1613551

isdkz 发表于 2023-10-12 16:14
在函数InitList中，L = (struct LinkList *)malloc(sizeof(struct LinkList *))，这里应该是malloc(sizeof( ...

怎么做到秒回的

陶远航

你的代码中存在一些问题，导致链表中总是会多出来一个8。问题主要出在你的初始化和创建链表的函数中。

在你的 InitList 函数中，你为 L 分配了内存，但是这个 L 是一个局部变量，它的改变并不会影响到函数外部的变量。所以，你在 main 函数中的 head 结构体并没有被正确初始化。

在你的 CreateList 函数中，你为新的节点分配内存时，使用了 sizeof(struct LinkList *)，这实际上是分配了一个指针的大小，而不是一个 LinkList 结构体的大小。这可能会导致内存溢出，从而产生未定义的行为。

以下是修正后的代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define MaxSize 50
   
4. typedef int ElemType;
   
5. 
   
6. typedef struct LinkList {
   
7.     ElemType elem;
   
8.     struct LinkList *next;
   
9. } LinkList;
   
10. 
    
11. void InitList(LinkList **L);
    
12. void CreateList(LinkList *L, ElemType a[], int n);
    
13. int ListInsert(LinkList *L, int i, ElemType e);
    
14. int ListDelete(LinkList *L, int i);
    
15. void printlist(LinkList *headpoint);
    
16. 
    
17. int main(void) {
    
18.     // ...
    
19.     LinkList *headpoint;
    
20.     InitList(&headpoint);
    
21.     // ...
    
22. }
    
23. 
    
24. void InitList(LinkList **L) {
    
25.     *L = (LinkList *)malloc(sizeof(LinkList));
    
26.     (*L)->next = NULL;
    
27. }
    
28. 
    
29. void CreateList(LinkList *L, ElemType a[], int n) {
    
30.     LinkList *pre = L;
    
31.     for (int i = n - 1; i >= 0; i--) {
    
32.         LinkList *t = (LinkList *)malloc(sizeof(LinkList));
    
33.         t->elem = a[ i];
    
34.         t->next = NULL;
    
35.         pre->next = t;
    
36.         pre = pre->next;
    
37.     }
    
38. }
    
39. 
    
40. // ...
    

复制代码

这样，你的 headpoint 就会被正确初始化，而且在创建链表时，每个节点都会被正确分配内存。
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案

1613551

isdkz 发表于 2023-10-12 16:14
在函数InitList中，L = (struct LinkList *)malloc(sizeof(struct LinkList *))，这里应该是malloc(sizeof( ...

我试试

1613551

isdkz 发表于 2023-10-12 16:14
在函数InitList中，L = (struct LinkList *)malloc(sizeof(struct LinkList *))，这里应该是malloc(sizeof( ...

不行，这样改的话还是会多一个8

1613551

不行，chatgpt就是个垃圾玩意，一点也不智能。多了一个8是因为我把头结点的值也给打印出来了

Mike_python小

1613551 发表于 2023-10-12 13:49
不行，chatgpt就是个垃圾玩意，一点也不智能。多了一个8是因为我把头结点的值也给打印出来了