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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 单链表问题
返回列表 发新帖
查看: 2403|回复: 6

[已解决]单链表问题

[复制链接]
wuliangtdi
发表于 2019-4-8 21:13:14 | 显示全部楼层 |阅读模式
20鱼币
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #define typedata int
  4. typedef struct Node
  5. {
  6.         typedata data;
  7.         struct Node* next;               
  8. }Node,*linklist;

  10. void Head_Inint(linklist *L)    //**建立带有头结点的单链表**//
  11. {
  12.         *L=(linklist)malloc(sizeof(Node));
  13.         (*L)->next=NULL;
  14. }

  16. void creat_head_list(linklist L)   //**头插法建立单链表**//
  17. {
  18.         Node* s;
  19.         char c;
  20.         int flag=1;
  21.         while (flag)
  22.         {
  23.                 c=getchar();
  24.                 if(c=='
  25. 运行之时程序会停止运行，不知道是什么原因，请大神指教指教)
  26.                 {
  27.                         flag=0;
  28.                 }
  29.                 else
  30.                 {
  31.                         s=(Node*)malloc(sizeof(Node));  //**申请节点**//
  32.                         s->data=c;
  33.                         s->next=L->next;  //**把L->next的值赋给s->next**//
  34.                         L->next=s;       //**把L->next指向s**//
  35.                 }
  36.         }
  37. }
  38. void creat_tail_linklist(linklist L) //**尾插法建立单链表**//
  39. {
  40.         Node *s,*r;
  41.         char c;
  42.         int flag=1;
  43.         r=(Node*)malloc(sizeof(Node));
  44.         r=L;                               //**节点r暂时指向L**//
  45.         while(flag)
  46.         {
  47.                 c=getchar();
  48.                 if(c=='
  49. 运行之时程序会停止运行，不知道是什么原因，请大神指教指教)       
  50.                 {
  51.                         flag=0;
  52.                         r->next=NULL;       
  53.                 }       
  54.                 else
  55.                 {
  56.                         s=(Node*)malloc(sizeof(Node));
  57.                         s->data=c;
  58.                         r->next=s;
  59.                         r=s;
  60.                 }
  61.         }        
  62. }
  63. void out_put(linklist L)
  64. {
  65.         while(L->next!=NULL)
  66.         {
  67.                 printf("%d",L->data);
  68.                 L=L->next;       
  69.         }
  70. }
  71. int main()
  72. {
  73.         linklist *L1;
  74.         Head_Inint(L1);
  75.         printf("请输入:");
  76.         creat_tail_linklist(*L1);               
  77. }
复制代码

运行之时程序会停止运行，不知道是什么原因，请大神指教指教
最佳答案
月排行榜 / 总排行榜
82457097
2019-4-8 21:13:15
大概改了一下，按照你main函数的要求，应该实现了你想要的结果，楼主对照一下代码就行了；

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #define typedata int
  4. typedef struct Node
  5. {
  6.         typedata data;
  7.         struct Node* next;               
  8. }Node,*linklist;

  10. void Head_Inint(linklist *L)    //**建立带有头结点的单链表**//
  11. {
  12.         *L=(linklist)malloc(sizeof(Node));
  13.         (*L)->next=NULL;
  14. }

  16. /*void creat_head_list(linklist *L)   //**头插法建立单链表
  17. {
  18.         Node* s;
  19.         char c;
  20.         int flag=1;
  21.         while (flag)
  22.         {
  23.                 c=getchar();
  24.                 if(c=='q')
  25.                 {
  26.                         flag=0;
  27.                 }
  28.                 else
  29.                 {
  30.                         s=(Node*)malloc(sizeof(Node));  //**申请节点
  31.                         s->data=c;
  32.                         s->next=L->next;  //**把L->next的值赋给s->next
  33.                         L->next=s;       //**把L->next指向s
  34.                 }
  35.         }
  36. }*/
  37. void creat_tail_linklist(linklist *L) //**尾插法建立单链表**//
  38. {
  39.         Node *s,*r;
  40.         char c;
  41.         int flag=1;
  42.         r=(Node*)malloc(sizeof(Node));
  43.         r=*L;                               //**节点r暂时指向L**//
  44.         while(flag)
  45.         {
  46.                 c=getchar();

  48.                 if(c=='q')        
  49.                 {
  50.                         flag=0;
  51.                         r->next=NULL;
  52.                                                 break;      
  53.                 }        
  54.                 else
  55.                 {
  56.                         s=(Node*)malloc(sizeof(Node));
  57.                         s->data=c;
  58.                         r->next=s;
  59.                         r=s;
  60.                 }
  61.         }         
  62. }
  63. void out_put(linklist *L)
  64. {
  65.         linklist p;
  66.         p = (*L)->next;
  67.          while(p)
  68.          {
  69.                  printf("%c",p->data);
  70.                 p=p->next;        
  71.         }
  72. }
  73. int main()
  74. {
  75.         linklist L1;
  76.         Head_Inint(&L1);
  77.         printf("请输入:");
  78.         creat_tail_linklist(&L1);
  79.         out_put(&L1);
  80.                 return 0;               
  81. }
复制代码

最佳答案

82457097

查看完整内容

大概改了一下，按照你main函数的要求，应该实现了你想要的结果，楼主对照一下代码就行了；
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

82457097
发表于 2019-4-8 21:13:15 | 显示全部楼层    本楼为最佳答案   
大概改了一下，按照你main函数的要求，应该实现了你想要的结果，楼主对照一下代码就行了；

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #define typedata int
  4. typedef struct Node
  5. {
  6.         typedata data;
  7.         struct Node* next;               
  8. }Node,*linklist;

  10. void Head_Inint(linklist *L)    //**建立带有头结点的单链表**//
  11. {
  12.         *L=(linklist)malloc(sizeof(Node));
  13.         (*L)->next=NULL;
  14. }

  16. /*void creat_head_list(linklist *L)   //**头插法建立单链表
  17. {
  18.         Node* s;
  19.         char c;
  20.         int flag=1;
  21.         while (flag)
  22.         {
  23.                 c=getchar();
  24.                 if(c=='q')
  25.                 {
  26.                         flag=0;
  27.                 }
  28.                 else
  29.                 {
  30.                         s=(Node*)malloc(sizeof(Node));  //**申请节点
  31.                         s->data=c;
  32.                         s->next=L->next;  //**把L->next的值赋给s->next
  33.                         L->next=s;       //**把L->next指向s
  34.                 }
  35.         }
  36. }*/
  37. void creat_tail_linklist(linklist *L) //**尾插法建立单链表**//
  38. {
  39.         Node *s,*r;
  40.         char c;
  41.         int flag=1;
  42.         r=(Node*)malloc(sizeof(Node));
  43.         r=*L;                               //**节点r暂时指向L**//
  44.         while(flag)
  45.         {
  46.                 c=getchar();

  48.                 if(c=='q')        
  49.                 {
  50.                         flag=0;
  51.                         r->next=NULL;
  52.                                                 break;      
  53.                 }        
  54.                 else
  55.                 {
  56.                         s=(Node*)malloc(sizeof(Node));
  57.                         s->data=c;
  58.                         r->next=s;
  59.                         r=s;
  60.                 }
  61.         }         
  62. }
  63. void out_put(linklist *L)
  64. {
  65.         linklist p;
  66.         p = (*L)->next;
  67.          while(p)
  68.          {
  69.                  printf("%c",p->data);
  70.                 p=p->next;        
  71.         }
  72. }
  73. int main()
  74. {
  75.         linklist L1;
  76.         Head_Inint(&L1);
  77.         printf("请输入:");
  78.         creat_tail_linklist(&L1);
  79.         out_put(&L1);
  80.                 return 0;               
  81. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

82457097
发表于 2019-4-8 21:29:54 From FishC Mobile | 显示全部楼层
1.函数传值应该是错的 应该传入指针的地址
2.out put函数不对 第一个Ldata没有值
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

刘邦
发表于 2019-4-8 21:42:46 | 显示全部楼层
typedy不是这样用的，c是一个char类型不是int ，头插法和尾插法写两个有问题，后面的那个out_put也没用，c==没有明确的结束条件，结构体和函数实参形参传递好像有问题，头指针建议在main函数中建立。
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

wuliangtdi
 楼主| 发表于 2019-4-8 22:34:56 | 显示全部楼层
82457097 发表于 2019-4-8 21:13
大概改了一下，按照你main函数的要求，应该实现了你想要的结果，楼主对照一下代码就行了；

老哥 挺厉害的啊
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

82457097
发表于 2019-4-8 22:37:18 From FishC Mobile | 显示全部楼层
wuliangtdi 发表于 2019-4-8 22:34
老哥 挺厉害的啊

恰好刚学完这里 大家犯的错误几乎都差不多 算是互相学习一下
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

wuliangtdi
 楼主| 发表于 2019-4-8 22:38:54 | 显示全部楼层
82457097 发表于 2019-4-8 22:37
恰好刚学完这里 大家犯的错误几乎都差不多 算是互相学习一下

嘿嘿 一起加油吧
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-7-6 09:05

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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