设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › 数据结构与算法 › 简单单链表问题_已解决
12下一页
返回列表 发新帖
查看: 3588|回复: 34

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

[复制链接]
涛4091
发表于 2022-11-22 00:14:36 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
本帖最后由 涛4091 于 2023-2-23 10:59 编辑

问题：带头结点的单链表逆置
  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. }

  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.        

  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
本帖最后由 jackz007 于 2022-11-22 01:14 编辑
  1. //带头单链表的逆置
  2. #include<stdio.h>
  3. #include<stdlib.h>

  5. typedef int DataType;

  7. typedef struct Node {
  8.         DataType data      ;
  9.         struct Node * next ;
  10. } Node                     ;

  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. }

  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. }

  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. }

  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

  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

  24. D:\[00.Exerciese.2022]\C>
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

jackz007
发表于 2022-11-22 01:10:40 | 显示全部楼层    本楼为最佳答案   
本帖最后由 jackz007 于 2022-11-22 01:14 编辑
  1. //带头单链表的逆置
  2. #include<stdio.h>
  3. #include<stdlib.h>

  5. typedef int DataType;

  7. typedef struct Node {
  8.         DataType data      ;
  9.         struct Node * next ;
  10. } Node                     ;

  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. }

  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. }

  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. }

  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

  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

  24. D:\[00.Exerciese.2022]\C>
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

zhangjinxuan
发表于 2022-11-22 07:48:48 | 显示全部楼层

回帖奖励 +5 鱼币

啥玩意儿？
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

xiaosi4081
发表于 2022-11-22 08:05:56 | 显示全部楼层
  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. }

  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.         

  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
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

kerln888
发表于 2022-11-22 09:24:01 | 显示全部楼层

回帖奖励 +5 鱼币

都是大佬，学习了
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

wangyanren
发表于 2022-11-22 09:47:19 | 显示全部楼层
只想领个币  
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

涛4091
 楼主| 发表于 2022-11-22 12:41:36 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

yukari123
发表于 2022-11-22 14:55:17 | 显示全部楼层
学习了
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

white_slacker
发表于 2022-11-22 14:58:27 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

1molHF
发表于 2022-11-22 18:30:39 | 显示全部楼层
学习
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

1molHF
发表于 2022-11-22 18:31:23 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

1molHF
发表于 2022-11-22 18:32:21 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

1molHF
发表于 2022-11-22 18:58:32 | 显示全部楼层

回帖奖励 +5 鱼币

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

涛4091
 楼主| 发表于 2022-11-22 21:38:13 | 显示全部楼层
jackz007 发表于 2022-11-22 01:10
编译运行实况：

你好，还需要给头节点分配内存空间吗
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

jackz007
发表于 2022-11-22 21:43:53 | 显示全部楼层

回帖奖励 +5 鱼币

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

          是节点就必须分配空间
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

涛4091
 楼主| 发表于 2022-11-22 21:54:10 | 显示全部楼层
xiaosi4081 发表于 2022-11-22 08:05
头指针要先赋值为NULL

你好，请问头指针为什么先赋值为NULL。其余的指针向是Node *p,*q 等，初始为什么不负值NULL
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

涛4091
 楼主| 发表于 2022-11-22 22:14:22 | 显示全部楼层
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;

  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;
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

lxydaw
发表于 2022-11-25 14:57:18 | 显示全部楼层

回帖奖励 +5 鱼币

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

1935951832
发表于 2022-11-27 23:22:30 | 显示全部楼层

回帖奖励 +5 鱼币

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

1094570635
发表于 2022-11-28 11:56:12 | 显示全部楼层

回帖奖励 +5 鱼币

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

下一页 »
12下一页
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-5-10 06:23

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表