[已解决]C语言链表初始化与插入问题

homeskating

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. typedef struct LNode {
   
4.         int data;
   
5.         struct LNode *next;
   
6. } LNode, *LinkList;
   
7. //初始化一个单链表(带头节点)
   
8. int InitList(LinkList L) {
   
9.         L = (LNode *)malloc(sizeof(LNode));
   
10.         if (L == NULL) {
    
11.                 //TODO
    
12.                 printf("初始化单链表失败!");
    
13.                 return -1;
    
14.         }
    
15.         L->next = NULL;
    
16.         return 1;
    
17. }
    
18. int ListInsert_L(LinkList L, int i, int e) {
    
19.         //在带头结点的单链表L的第i个位置之前插入元素e
    
20.         LNode *p = L;
    
21.         int j = 0;
    
22.         while (p !=NULL&& j < i - 1) {
    
23.                 //TODO
    
24.                 p = p->next;
    
25.                 j++;
    
26.         }//寻找第i-1个结点
    
27.         if (!p||j>i-1) {
    
28.                 //i小于1或者大于表长+1
    
29.                 printf("i值不合法!");
    
30.                 return -1;
    
31.         }
    
32.         LinkList s = (LinkList)malloc(sizeof(LNode));//生成新结点
    
33.         s->data = e;
    
34.         s->next = p->next;//插入L中
    
35.         p->next = s;
    
36.         return 1;
    
37. }
    
38. /* 遍历链表 */
    
39. void TraverseList(LinkList L) {
    
40.         LNode *p = L->next;
    
41.         if (p == NULL) {
    
42.                 printf("链表为空\n");
    
43.         }
    
44. 
    
45.         while (p != NULL) {
    
46.                 printf("%d ", p->data);
    
47.                 p = p->next;
    
48.         }
    
49. }
    
50. int main(void) {
    
51.         LinkList linkList;
    
52.         InitList(linkList);
    
53.         ListInsert_L(linkList,1,100);
    
54.         TraverseList(linkList);
    
55. }

复制代码

运行没有结果

最佳答案

月排行榜 / 总排行榜

两手空空儿

2022-12-24 18:08:44

1. int InitList(LinkList L) {   
   
2.         L = (LNode *)malloc(sizeof(LNode));   //初始化没有完成，L是一个局部变量的指针，这里修改的是一个指针的值，而不是指针所指向的数据，L的数据并没有传回去
   
3.         if (L == NULL) {
   
4.                 //TODO
   
5.                 printf("初始化单链表失败!");
   
6.                 return -1;
   
7.         }
   
8.         L->next = NULL;
   
9.         return 1;
   
10. }

复制代码

跳转到最佳答案楼层

homeskating

提示i值不合法

两手空空儿

1. int InitList(LinkList L) {   
   
2.         L = (LNode *)malloc(sizeof(LNode));   //初始化没有完成，L是一个局部变量的指针，这里修改的是一个指针的值，而不是指针所指向的数据，L的数据并没有传回去
   
3.         if (L == NULL) {
   
4.                 //TODO
   
5.                 printf("初始化单链表失败!");
   
6.                 return -1;
   
7.         }
   
8.         L->next = NULL;
   
9.         return 1;
   
10. }

复制代码