[已解决]简单单链表问题_已解决

涛4091

问题：带头结点的单链表逆置

1. //带头单链表的逆置
   
2. #include<stdio.h>
   
3. #include<stdlib.h>
   
4. typedef int DataType;
   
5. typedef struct Node{
   
6.         DataType data;
   
7.         struct Node *next;
   
8. }Node;
   
9. void RearInsert(Node *first){
   
10.         int number,value;
    
11.         printf("请输入要插入的个数：");
    
12.         scanf("%d",&number);
    
13.         Node *p=first;   //工作指针
    
14.         while(number){
    
15.                 Node *s = (Node *)malloc(sizeof(Node));
    
16.                 printf("请输入要插入的数值：");
    
17.                 scanf("%d",&value);
    
18.                 s->data = value;
    
19.                 s->next = NULL;
    
20.                 p->next = s;
    
21.                 p=s;
    
22.                 number = number-1;
    
23.         }
    
24. }
    
25. 
    
26. void Reverse(Node *first){
    
27.         printf("开始逆置\n");
    
28.         Node *p=first->next;
    
29.         Node *p_rear;
    
30.         Node *L = first;
    
31.         while(p != NULL){
    
32.                 p_rear = p->next;
    
33.                 p->next = L->next;
    
34. //                printf("p->data = %d\n",p->data);
    
35.                 L->next = p;
    
36.                 printf("L->data = %d\n",L->next->data);
    
37.                 p = p_rear;
    
38.                
    
39.         }
    
40.        
    
41. 
    
42. }
    
43. void Printf(Node *first){
    
44.         Node *p = first;
    
45.         while(p->next){
    
46.                 printf("单链表数据为：%d\n",p->next->data);
    
47.                 p= p->next;
    
48.         }
    
49. }
    
50. int main(){
    
51.         Node *first = (Node *)malloc(sizeof(Node));
    
52.         Node result;
    
53.         first->next = NULL;
    
54.         first->data = NULL;
    
55.         RearInsert(first);
    
56.         printf("打印单链表：\n");
    
57.         Printf(first);
    
58.         Reverse(first);
    
59.         printf("逆置后的单链表：\n");
    
60.         Printf(first);
    
61.         return 0;
    
62. }

复制代码

用了头插法。运行后无限循环

最佳答案

月排行榜 / 总排行榜

jackz007

2022-11-22 01:10:40

1. //带头单链表的逆置
   
2. #include<stdio.h>
   
3. #include<stdlib.h>
   
4. 
   
5. typedef int DataType;
   
6. 
   
7. typedef struct Node {
   
8.         DataType data      ;
   
9.         struct Node * next ;
   
10. } Node                     ;
    
11. 
    
12. void RearInsert(Node ** first)
    
13. {
    
14.         Node * p , * q                                    ;   
    
15.         int number , value                                ;
    
16.         printf("请输入要插入的个数：")                    ;
    
17.         scanf("%d", & number)                             ;
    
18.         for(q = * first ; q && q -> next ; q = q -> next) ;
    
19.         for(int i = 0 ; i < number ; i ++) {
    
20.                 p = (Node *) malloc(sizeof(Node))         ;
    
21.                 printf("请输入要插入的数值：")            ;
    
22.                 scanf("%d", & value)                      ;
    
23.                 p -> data = value                         ;
    
24.                 p -> next = NULL                          ;
    
25.                 if(q) q -> next = p                       ;
    
26.                 else * first = p                          ;
    
27.                 q = p                                     ;
    
28.         }
    
29. }
    
30. 
    
31. void Reverse(Node ** first)
    
32. {
    
33.         printf("开始逆置\n")     ;
    
34.         Node * p , * q , * next  ;
    
35.         for(p = * first , q = NULL ; p ; ) {
    
36.                 next = p -> next ;
    
37.                 p -> next = q    ;
    
38.                 q = p            ;
    
39.                 p = next         ;
    
40.         }
    
41.         * first = q              ;        
    
42. }
    
43. 
    
44. void Printf(Node * first)
    
45. {
    
46.         Node * p = first                                 ;
    
47.         while(p) {
    
48.                 printf("单链表数据为：%d\n" , p -> data) ;
    
49.                 p = p->next                              ;
    
50.         }
    
51. }
    
52. 
    
53. int main()
    
54. {
    
55.         Node * first = NULL                              ;  // 头指针赋初值为 NULL 非常重要！！！
    
56.         RearInsert(& first)                              ;
    
57.         printf("打印单链表：\n")                         ;
    
58.         Printf(first)                                    ;
    
59.         Reverse(& first)                                 ;
    
60.         printf("逆置后的单链表：\n");
    
61.         Printf(first)                                    ;
    
62.         return 0                                         ;
    
63. }

复制代码

        编译运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 请输入要插入的个数：5
   
5. 请输入要插入的数值：1
   
6. 请输入要插入的数值：2
   
7. 请输入要插入的数值：3
   
8. 请输入要插入的数值：4
   
9. 请输入要插入的数值：5
   
10. 打印单链表：
    
11. 单链表数据为：1
    
12. 单链表数据为：2
    
13. 单链表数据为：3
    
14. 单链表数据为：4
    
15. 单链表数据为：5
    
16. 开始逆置
    
17. 逆置后的单链表：
    
18. 单链表数据为：5
    
19. 单链表数据为：4
    
20. 单链表数据为：3
    
21. 单链表数据为：2
    
22. 单链表数据为：1
    
23. 
    
24. D:\[00.Exerciese.2022]\C>

复制代码

跳转到最佳答案楼层

jackz007

1. //带头单链表的逆置
   
2. #include<stdio.h>
   
3. #include<stdlib.h>
   
4. 
   
5. typedef int DataType;
   
6. 
   
7. typedef struct Node {
   
8.         DataType data      ;
   
9.         struct Node * next ;
   
10. } Node                     ;
    
11. 
    
12. void RearInsert(Node ** first)
    
13. {
    
14.         Node * p , * q                                    ;   
    
15.         int number , value                                ;
    
16.         printf("请输入要插入的个数：")                    ;
    
17.         scanf("%d", & number)                             ;
    
18.         for(q = * first ; q && q -> next ; q = q -> next) ;
    
19.         for(int i = 0 ; i < number ; i ++) {
    
20.                 p = (Node *) malloc(sizeof(Node))         ;
    
21.                 printf("请输入要插入的数值：")            ;
    
22.                 scanf("%d", & value)                      ;
    
23.                 p -> data = value                         ;
    
24.                 p -> next = NULL                          ;
    
25.                 if(q) q -> next = p                       ;
    
26.                 else * first = p                          ;
    
27.                 q = p                                     ;
    
28.         }
    
29. }
    
30. 
    
31. void Reverse(Node ** first)
    
32. {
    
33.         printf("开始逆置\n")     ;
    
34.         Node * p , * q , * next  ;
    
35.         for(p = * first , q = NULL ; p ; ) {
    
36.                 next = p -> next ;
    
37.                 p -> next = q    ;
    
38.                 q = p            ;
    
39.                 p = next         ;
    
40.         }
    
41.         * first = q              ;        
    
42. }
    
43. 
    
44. void Printf(Node * first)
    
45. {
    
46.         Node * p = first                                 ;
    
47.         while(p) {
    
48.                 printf("单链表数据为：%d\n" , p -> data) ;
    
49.                 p = p->next                              ;
    
50.         }
    
51. }
    
52. 
    
53. int main()
    
54. {
    
55.         Node * first = NULL                              ;  // 头指针赋初值为 NULL 非常重要！！！
    
56.         RearInsert(& first)                              ;
    
57.         printf("打印单链表：\n")                         ;
    
58.         Printf(first)                                    ;
    
59.         Reverse(& first)                                 ;
    
60.         printf("逆置后的单链表：\n");
    
61.         Printf(first)                                    ;
    
62.         return 0                                         ;
    
63. }

复制代码

        编译运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 请输入要插入的个数：5
   
5. 请输入要插入的数值：1
   
6. 请输入要插入的数值：2
   
7. 请输入要插入的数值：3
   
8. 请输入要插入的数值：4
   
9. 请输入要插入的数值：5
   
10. 打印单链表：
    
11. 单链表数据为：1
    
12. 单链表数据为：2
    
13. 单链表数据为：3
    
14. 单链表数据为：4
    
15. 单链表数据为：5
    
16. 开始逆置
    
17. 逆置后的单链表：
    
18. 单链表数据为：5
    
19. 单链表数据为：4
    
20. 单链表数据为：3
    
21. 单链表数据为：2
    
22. 单链表数据为：1
    
23. 
    
24. D:\[00.Exerciese.2022]\C>

复制代码

zhangjinxuan

啥玩意儿？

xiaosi4081

1. //带头单链表的逆置
   
2. #include<stdio.h>
   
3. #include<stdlib.h>
   
4. typedef int DataType;
   
5. typedef struct Node{
   
6.         DataType data;
   
7.         struct Node *next;
   
8. }Node;
   
9. void RearInsert(Node *first){
   
10.         int number,value;
    
11.         printf("请输入要插入的个数：");
    
12.         scanf("%d",&number);
    
13.         Node *p=first;   //工作指针
    
14.         while(number){
    
15.                 Node *s = (Node *)malloc(sizeof(Node));
    
16.                 printf("请输入要插入的数值：");
    
17.                 scanf("%d",&value);
    
18.                 s->data = value;
    
19.                 s->next = NULL;
    
20.                 p->next = s;
    
21.                 p=s;
    
22.                 number = number-1;
    
23.         }
    
24. }
    
25. 
    
26. void Reverse(Node *first){
    
27.         printf("开始逆置\n");
    
28.         Node *p=first->next;
    
29.         Node *p_rear;
    
30.         Node *L = first;
    
31.         while(p != NULL){
    
32.                 p_rear = p->next;
    
33.                 p->next = L->next;
    
34. //                printf("p->data = %d\n",p->data);
    
35.                 L->next = p;
    
36.                 printf("L->data = %d\n",L->next->data);
    
37.                 p = p_rear;
    
38.                
    
39.         }
    
40.         
    
41. 
    
42. }
    
43. void Printf(Node *first){
    
44.         Node *p = first;
    
45.         while(p->next){
    
46.                 printf("单链表数据为：%d\n",p->next->data);
    
47.                 p= p->next;
    
48.         }
    
49. }
    
50. int main(){
    
51.         Node *first = NULL
    
52.         Node result;
    
53.         first->next = NULL;
    
54.         first->data = NULL;
    
55.         RearInsert(first);
    
56.         printf("打印单链表：\n");
    
57.         Printf(first);
    
58.         Reverse(first);
    
59.         printf("逆置后的单链表：\n");
    
60.         Printf(first);
    
61.         return 0;
    
62. }

复制代码

头指针要先赋值为NULL

kerln888

都是大佬，学习了

wangyanren

只想领个币  

涛4091

yukari123

学习了

white_slacker

1molHF

学习

1molHF

1molHF

1molHF

涛4091

jackz007 发表于 2022-11-22 01:10
编译运行实况：

你好，还需要给头节点分配内存空间吗

jackz007

涛4091 发表于 2022-11-22 21:38
你好，还需要给头节点分配内存空间吗

          是节点就必须分配空间

涛4091

xiaosi4081 发表于 2022-11-22 08:05
头指针要先赋值为NULL

你好，请问头指针为什么先赋值为NULL。其余的指针向是Node *p,*q 等，初始为什么不负值NULL

涛4091

jackz007 发表于 2022-11-22 21:43
是节点就必须分配空间

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. typedef int DataType;
   
4. typedef struct Node{
   
5.         DataType data;
   
6.         struct Node *next;
   
7. }Node,*Linklist;
   
8. 
   
9. int main(){
   
10.         Node *first;
    
11.         Linklist L;
    
12. //        printf("%d",sizeof(first));
    
13. //        printf("%d",sizeof(L));
    
14.         return 0;
    
15. }  

复制代码

你好，麻烦你了，再看下这两行语句是不是一个意思       
Node *first;
Linklist L;

lxydaw

1935951832

1094570635