数据结构 线性表 建立循环链表

举报
悦来客栈的老板 发表于 2020/12/29 23:04:12 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. q = L;
  21. q->next = L;
  22. for (i=n; i>0; --i)
  23. {
  24. p = (LinkList) malloc (sizeof (LNode));
  25. if (!p)
  26. {
  27. exit(OVERFLOW);
  28. }
  29. scanf("%d",&p->data);
  30. p->next = L;
  31. q->next = p;
  32. q = p;
  33. }
  34. }
  35. void Display(LinkList L)
  36. {
  37. LinkList p = L->next;
  38. while (p != L)
  39. {
  40. printf("%d ",p->data);
  41. p = p->next;
  42. }
  43. printf("\n");
  44. }
  45. int main()
  46. {
  47. int n;
  48. LinkList L;
  49. printf("请输入您要创建循环链表的元素的个数:");
  50. scanf("%d",&n);
  51. CreateList_L(L,n);
  52. Display(L);
  53. return 0;
  54. }

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

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

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

评论(0

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

全部回复

上滑加载中

设置昵称

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

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

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