数据结构 线性表 建立单链表 尾插法

举报
悦来客栈的老板 发表于 2020/12/29 23:20:23 2020/12/29
【摘要】 #include <stdio.h>#include <stdlib.h>#include <iostream.h> #define OVERFLOW -2 typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next;}LNode, *LinkL...

  
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <iostream.h>
  4. #define OVERFLOW -2
  5. typedef int ElemType;
  6. typedef struct LNode
  7. {
  8. ElemType data;
  9. struct LNode *next;
  10. }LNode, *LinkList;
  11. void CreateList_L(LinkList &L, int n)
  12. {
  13. int i;
  14. LinkList p,q;
  15. L = (LinkList) malloc (sizeof(LNode));
  16. if (!L)
  17. {
  18. exit(OVERFLOW);
  19. }
  20. p = L;
  21. for (i=0; i<n; i++)
  22. {
  23. q = (LinkList) malloc (sizeof(LNode));
  24. if (!q)
  25. {
  26. exit(OVERFLOW);
  27. }
  28. scanf("%d",&q->data);
  29. p->next = q;
  30. p = q;
  31. }
  32. p->next = NULL;
  33. }
  34. void Display(LinkList L)
  35. {
  36. LinkList p = L->next;
  37. while (p != NULL)
  38. {
  39. printf("%d ",p->data);
  40. p = p->next;
  41. }
  42. printf("\n");
  43. }
  44. int main()
  45. {
  46. int n;
  47. LinkList L;
  48. printf("请输入您要创建单链表的元素的个数:");
  49. scanf("%d",&n);
  50. CreateList_L(L,n);
  51. Display(L);
  52. return 0;
  53. }

文章来源: blog.csdn.net,作者:悦来客栈的老板,版权归原作者所有,如需转载,请联系作者。

原文链接:blog.csdn.net/qq523176585/article/details/17078407

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。