[已解决]最近在学数据结构，，然后在单链表那里就撞墙了，，可以进来帮帮我吗

chinggggg

目的：创建单链表，输入，然后打印出来；
编译运行结果：可以输入，但ENTER之后没反应；；

奉上代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <malloc.h>
   
4. 
   
5. typedef struct Node
   
6. {
   
7.     int data;
   
8.     struct Node *next;
   
9. }DLinklist;
   
10. 
    
11. 
    
12. //创建链表并写入
    
13. void InitList(DLinklist *head , int n)
    
14. {
    
15.     int i;
    
16.     DLinklist *p,*s;
    
17.     head = (DLinklist*)malloc(sizeof(DLinklist));
    
18.     head -> next = NULL;
    
19.     p = head;
    
20.     for(i = 1;i <= n;++i)
    
21.     {
    
22.         s = (DLinklist*)malloc(sizeof(DLinklist));
    
23.         scanf("%d",&s -> data);
    
24.         s -> next = NULL;
    
25.         p -> next = s;
    
26.         p = s;
    
27.     }
    
28. }
    
29. 
    
30. 
    
31. 
    
32. //打印链表
    
33. void print(DLinklist *head)
    
34. {
    
35.     DLinklist *s = head -> next;
    
36.     while(s -> next != NULL)
    
37.     {
    
38.         printf("%d",s -> data);
    
39.         s = s -> next;
    
40.     }
    
41. }
    
42. 
    
43. int main()
    
44. {
    
45.     DLinklist *head;
    
46.     InitList(head,8);
    
47.     print(head);
    
48.     return 0;
    
49. }

复制代码

最佳答案

月排行榜 / 总排行榜

claws0n

2018-9-30 22:52:14

1. #include <stdio.h>
   
2. #include <stdlib.h>    //有这个就不用 malloc.h 了
   
3. 
   
4. typedef struct Node
   
5. {
   
6.     int data;
   
7.     struct Node *next;
   
8. }DLinklist;
   
9. 
   
10. 
    
11. //创建链表并写入
    
12. void InitList(DLinklist **head , int n)
    
13. {
    
14.     int i;
    
15.     DLinklist *p, *s;
    
16.         *head = (DLinklist*)malloc(sizeof(DLinklist));
    
17.         printf("请输入%d个元素\n", n);
    
18.         scanf("%d", &(*head)->data);
    
19.     (*head)->next = NULL;
    
20.     p = (*head);
    
21.    
    
22.     for(i = 2; i <= n; ++i)
    
23.     {
    
24.         s = (DLinklist*)malloc(sizeof(DLinklist));
    
25.         scanf("%d", &s->data);
    
26.         s->next = NULL;
    
27.         p->next = s;
    
28.         p = s;
    
29.     }
    
30. 
    
31. }
    
32. 
    
33. //打印链表
    
34. void print(DLinklist *head)
    
35. {
    
36.     DLinklist *s = head;
    
37. 
    
38.     while(s)
    
39.     {
    
40.         printf("%d ",s->data);
    
41.         s = s->next;
    
42.     }
    
43. }
    
44. 
    
45. int main()
    
46. {
    
47.     DLinklist *head;
    
48.     InitList(&head,8);
    
49.     print(head);
    
50.     return 0;
    
51. }

复制代码

跳转到最佳答案楼层

claws0n

1. #include <stdio.h>
   
2. #include <stdlib.h>    //有这个就不用 malloc.h 了
   
3. 
   
4. typedef struct Node
   
5. {
   
6.     int data;
   
7.     struct Node *next;
   
8. }DLinklist;
   
9. 
   
10. 
    
11. //创建链表并写入
    
12. void InitList(DLinklist **head , int n)
    
13. {
    
14.     int i;
    
15.     DLinklist *p, *s;
    
16.         *head = (DLinklist*)malloc(sizeof(DLinklist));
    
17.         printf("请输入%d个元素\n", n);
    
18.         scanf("%d", &(*head)->data);
    
19.     (*head)->next = NULL;
    
20.     p = (*head);
    
21.    
    
22.     for(i = 2; i <= n; ++i)
    
23.     {
    
24.         s = (DLinklist*)malloc(sizeof(DLinklist));
    
25.         scanf("%d", &s->data);
    
26.         s->next = NULL;
    
27.         p->next = s;
    
28.         p = s;
    
29.     }
    
30. 
    
31. }
    
32. 
    
33. //打印链表
    
34. void print(DLinklist *head)
    
35. {
    
36.     DLinklist *s = head;
    
37. 
    
38.     while(s)
    
39.     {
    
40.         printf("%d ",s->data);
    
41.         s = s->next;
    
42.     }
    
43. }
    
44. 
    
45. int main()
    
46. {
    
47.     DLinklist *head;
    
48.     InitList(&head,8);
    
49.     print(head);
    
50.     return 0;
    
51. }

复制代码

chinggggg

claws0n 发表于 2018-9-30 22:52

谢谢，主要懵逼的是传入指向指针的指针就是12行**head那里。。然后刚刚看了篇文章有点领悟了

chinggggg

claws0n 发表于 2018-9-30 22:52

Emmm...还有48行为啥要&head，而不能直接head。。

claws0n

chinggggg 发表于 2018-10-1 12:58
Emmm...还有48行为啥要&head，而不能直接head。。

好像是可以用别的方式，尾插法没做过。基础在于 swap，现在你要改变的是指针，所以要用双指针。swap 的基本原理了解后，就知道 48 位什么要这样做了