[已解决]怎么将链表首尾连接？

1187520285

1. struct SUN
   
2. {
   
3.         int num;
   
4.         struct SUN* next;
   
5. };
   
6. void Pint(struct SUN* head)
   
7. {
   
8.         struct SUN* temp;
   
9.         temp = head;
   
10.        
    
11.         while (temp != NULL)
    
12.         {
    
13.                 printf("%d", temp->num);
    
14.                 temp = temp->next;
    
15.         }
    
16. }
    
17. 
    
18. 
    
19. void add(struct SUN** head, int num)
    
20. {
    
21.         struct SUN* space, * temp;
    
22.         space = (struct SUN*)malloc(sizeof(struct SUN));
    
23. 
    
24.         space->num = num;
    
25. 
    
26.         temp = *head;
    
27.         *head = space;
    
28.         space->next = temp;
    
29.        
    
30.         if (space->next != NULL)
    
31.         {
    
32.                 printf("空间满了\n");
    
33.         }
    
34.         else
    
35.         {
    
36.                 space->next = *head;
    
37.         }
    
38. }
    
39. int main()
    
40. {
    
41.         int num;
    
42.         struct SUN* head = NULL;//链头
    
43. 
    
44.         printf("input num:");
    
45.         scanf("%d", &num);
    
46. 
    
47.         for (int i = 0; i < num; i++)
    
48.         {
    
49.                 add(&head, i);
    
50.         }
    
51.         Pint(head);//若循环num ~ 0 则成功连接
    
52.        
    
53.         return 0;
    
54. }

复制代码

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-5-23 15:15:31

我的思路：

第一次赋值：
头指针赋值后，next 指向自己便可。

接下来的赋值：

赋值函数，先传入头指针
头指针 -> 指针 A -> ............ -> 尾指针 -> 头指针

设新指针 p，将值赋值于 p
将 p 指向头指针->next（如上，也就是指针 A）
将头指针->next 指向 p

示例：头指针 -> p -> 指针 A -> ............ -> 尾指针 -> 头指针

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. 
   
4. typedef struct Node {
   
5.     int data;
   
6.     struct Node* next;
   
7. }LinkedList;
   
8. 
   
9. void insert(LinkedList** head, int data) {
   
10.     if (!(*head)) {
    
11.         (*head) = (LinkedList*)malloc(sizeof(LinkedList));
    
12.         if (*head) {
    
13.             (*head)->data = data;
    
14.             (*head)->next = (*head);
    
15.         }
    
16.     }
    
17.     else {
    
18.         LinkedList* p = (LinkedList*)malloc(sizeof(LinkedList));
    
19.         if (p) {
    
20.             p->data = data;
    
21.             p->next = (*head)->next;
    
22.             (*head)->next = p;
    
23.         }
    
24.     }
    
25. }
    
26. 
    
27. void freeAll(LinkedList** head) {
    
28.     LinkedList* p, * q = (*head);
    
29.     if (*head) {
    
30.         p = (*head);
    
31.         (*head) = (*head)->next;
    
32.         free(p);
    
33.     }while (q != head);
    
34.     free(head);
    
35. }
    
36. 
    
37. void print(LinkedList* head) {
    
38.     LinkedList* p = head;
    
39.     if (head) {
    
40.         do {
    
41.             head = head->next;
    
42.             printf("%d ", head->data);
    
43.         } while (p != head);
    
44.     }
    
45. }
    
46. 
    
47. int main(void) {
    
48.     int arr[] = { 7, 14, 21, 28, 35 };
    
49.     LinkedList* head = NULL;
    
50. 
    
51.     for (int i = 0; i < 5; ++i) {
    
52.         insert(&head, arr[i]);
    
53.     }
    
54. 
    
55.     print(head);
    
56.     freeAll(&head);
    
57. 
    
58.     return 0;
    
59. }

复制代码

跳转到最佳答案楼层

1187520285

1187520285 发表于 2022-5-23 18:18

谢谢各位大佬帮我解决，我找到问题了，其实一开始就是想找个连接链头链尾的方法而已，代码也只是一部分不完整，我出问题在NULL,每次返回指向NULL指针的地址，将他跟链头连接起来，而忘记指向NULL的指针就是0，没有地址，所以没有连起来

傻眼貓咪

我的思路：

第一次赋值：
头指针赋值后，next 指向自己便可。

接下来的赋值：

赋值函数，先传入头指针
头指针 -> 指针 A -> ............ -> 尾指针 -> 头指针

设新指针 p，将值赋值于 p
将 p 指向头指针->next（如上，也就是指针 A）
将头指针->next 指向 p

示例：头指针 -> p -> 指针 A -> ............ -> 尾指针 -> 头指针

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. 
   
4. typedef struct Node {
   
5.     int data;
   
6.     struct Node* next;
   
7. }LinkedList;
   
8. 
   
9. void insert(LinkedList** head, int data) {
   
10.     if (!(*head)) {
    
11.         (*head) = (LinkedList*)malloc(sizeof(LinkedList));
    
12.         if (*head) {
    
13.             (*head)->data = data;
    
14.             (*head)->next = (*head);
    
15.         }
    
16.     }
    
17.     else {
    
18.         LinkedList* p = (LinkedList*)malloc(sizeof(LinkedList));
    
19.         if (p) {
    
20.             p->data = data;
    
21.             p->next = (*head)->next;
    
22.             (*head)->next = p;
    
23.         }
    
24.     }
    
25. }
    
26. 
    
27. void freeAll(LinkedList** head) {
    
28.     LinkedList* p, * q = (*head);
    
29.     if (*head) {
    
30.         p = (*head);
    
31.         (*head) = (*head)->next;
    
32.         free(p);
    
33.     }while (q != head);
    
34.     free(head);
    
35. }
    
36. 
    
37. void print(LinkedList* head) {
    
38.     LinkedList* p = head;
    
39.     if (head) {
    
40.         do {
    
41.             head = head->next;
    
42.             printf("%d ", head->data);
    
43.         } while (p != head);
    
44.     }
    
45. }
    
46. 
    
47. int main(void) {
    
48.     int arr[] = { 7, 14, 21, 28, 35 };
    
49.     LinkedList* head = NULL;
    
50. 
    
51.     for (int i = 0; i < 5; ++i) {
    
52.         insert(&head, arr[i]);
    
53.     }
    
54. 
    
55.     print(head);
    
56.     freeAll(&head);
    
57. 
    
58.     return 0;
    
59. }

复制代码

豆嘉木

要不看看这个：https://blog.csdn.net/qq_58190943/article/details/119079769

1187520285

豆嘉木 发表于 2022-5-23 15:24
要不看看这个：https://blog.csdn.net/qq_58190943/article/details/119079769

主要是我想知道我错哪了

wp231957

是想构建循环单链表吗

wp231957

1187520285 发表于 2022-5-23 15:27
主要是我想知道我错哪了

调试别人的代码 是最难的，根本就看不懂你的思路
你是构建无头节点链表吗？
if (space->next != NULL)   你从来都没指定NULL  这个if 岂不是永远成立
        {
                printf("空间满了\n");
        }

PS D:\wp> ./ct6
input num:5
空间满了
空间满了
空间满了
空间满了
4

1187520285

wp231957 发表于 2022-5-23 15:46
调试别人的代码 是最难的，根本就看不懂你的思路
你是构建无头节点链表吗？
if (space->next != NULL)  ...

这个if是为了找出尾节点，顺便打印下开辟了多少节点而已无其他意思！

wp231957

1187520285 发表于 2022-5-23 15:50
这个if是为了找出尾节点，顺便打印下开辟了多少节点而已无其他意思！

问题是你找得到吗？
如果是尾插法，你需要自己设置NULL
如果是头插法，你也需要自己设置NULL
而我就没看到你设置NULL  也没看明白你是有头链表还是无头链表  是头插法还是尾插法

jhq999

1. void add(struct SUN** head, int num)
   
2. {
   
3.         struct SUN* space, * temp;
   
4.         space = (struct SUN*)malloc(sizeof(struct SUN));
   
5. 
   
6.         space->num = num;
   
7.         if(*head==NULL)*head=space,space->next=*head;////////
   
8.         temp = *head;//////
   
9.         while（temp->next!=*head)temp=temp->next;///////////////////楼上说的无头节点的头插法
   
10.         temp->next=space;//////////////////
    
11.         space->next = *head;////////
    
12.         *head = space;/////////
    
13.        
    
14. 
    
15.        
    
16.        /* if (space->next != NULL)
    
17.         {
    
18.                 printf("空间满了\n");
    
19.         }
    
20.         else
    
21.         {
    
22.                 space->next = *head;
    
23.         }*/
    
24. }

复制代码

风车呼呼呼

如果你要用头插法，还不带头节点，那就必须添加一个尾指针，每次添加节点时都要调整尾部节点指向新节点

人造人

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. struct SUN {
   
5.     int num;
   
6.     struct SUN *next;
   
7. };
   
8. 
   
9. void Pint(struct SUN *head) {
   
10.     struct SUN *temp;
    
11.     temp = head;
    
12. 
    
13.     do {
    
14.         printf("%d", temp->num);
    
15.         temp = temp->next;
    
16.     } while(temp != head);
    
17. 
    
18. #if 0
    
19.     while(temp != NULL) {
    
20.         printf("%d", temp->num);
    
21.         temp = temp->next;
    
22.     }
    
23. #endif
    
24. }
    
25. 
    
26. void add(struct SUN **head, int num) {
    
27.     //struct SUN *space, *temp;
    
28.     //space = (struct SUN *)malloc(sizeof(struct SUN));
    
29.     struct SUN *space = malloc(sizeof(struct SUN));
    
30. 
    
31.     space->num = num;
    
32. 
    
33.     if(!*head) {
    
34.         space->next = space;
    
35.         *head = space;
    
36.         return;
    
37.     }
    
38. 
    
39.     struct SUN *prev = (*head)->next;
    
40.     while(prev->next != *head) prev = prev->next;
    
41.     space->next = prev->next;
    
42.     prev->next = space;
    
43. 
    
44. #if 0
    
45.     temp = *head;
    
46.     *head = space;
    
47.     space->next = temp;
    
48. 
    
49.     if(space->next != NULL) {
    
50.         printf("空间满了\n");
    
51.     } else {
    
52.         space->next = *head;
    
53.     }
    
54. #endif
    
55. }
    
56. 
    
57. void free_list(struct SUN *head) {
    
58.     struct SUN *current = head, *temp;
    
59.     do {
    
60.         temp = current;
    
61.         current = current->next;
    
62.         free(temp);
    
63.     } while(current != head);
    
64. }
    
65. 
    
66. int main(void) {
    
67.     int num;
    
68.     struct SUN *head = NULL; //链头
    
69. 
    
70.     printf("input num:");
    
71.     scanf("%d", &num);
    
72. 
    
73.     for(int i = 0; i < num; i++) {
    
74.         add(&head, i);
    
75.     }
    
76.     Pint(head); //若循环num ~ 0 则成功连接
    
77.     free_list(head);
    
78. 
    
79.     puts("");
    
80.     return 0;
    
81. }
    

复制代码

1187520285

1. void link(struct SUN *head)
   
2. {
   
3.         struct SUN* temp;
   
4.         temp = head->next;
   
5. 
   
6.         while (temp->next != NULL)
   
7.         {
   
8.                 printf("2\n");
   
9.                 temp = temp->next;
   
10.         }
    
11.         temp->next = head;
    
12. }

复制代码

1187520285

傻眼貓咪 发表于 2022-5-23 17:39
我的思路：

第一次赋值：

虽然问题我找到了，也谢谢你，你字多给你了

Lilyxiaoxiaomi

循环链表吗？