鱼C论坛

 找回密码
 立即注册
查看: 2398|回复: 6

[已解决]单链表问题

[复制链接]
发表于 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;

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

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

运行之时程序会停止运行,不知道是什么原因,请大神指教指教
最佳答案
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;

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

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

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

最佳答案

查看完整内容

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

使用道具 举报

发表于 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;

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

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

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

使用道具 举报

发表于 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
回复

使用道具 举报

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

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

使用道具 举报

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

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

使用道具 举报

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

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

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2025-7-1 18:39

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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