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

约定不等于承诺〃 2022-09-18 14:52 319阅读 0赞 
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <iostream.h>
  5. #define OVERFLOW    -2
  7. typedef int ElemType;
  9. typedef struct LNode
  10. {
  11.     ElemType data;
  12.     struct LNode *next;
  13. }LNode, *LinkList;
  15. void CreateList_L(LinkList &L, int n)
  16. {
  17.     int i;
  18.     LinkList p,q;
  19.     L = (LinkList) malloc (sizeof(LNode));
  20.     if (!L)
  21.     {
  22.         exit(OVERFLOW);
  23.     }
  24.     q = L;
  25.     q->next = L;
  26.     for (i=n; i>0; --i)
  27.     {
  28.         p = (LinkList) malloc (sizeof (LNode));
  29.         if (!p)
  30.         {
  31.             exit(OVERFLOW);
  32.         }
  33.         scanf("%d",&p->data);
  34.         p->next = L;
  35.         q->next = p;
  36.         q = p;
  37.     }
  38. }
  41. void Display(LinkList L)
  42. {
  43.     LinkList p = L->next;
  44.     while (p != L)
  45.     {
  46.         printf("%d ",p->data);
  47.         p = p->next;
  48.     }
  49.     printf("\n");
  50. }
  53. int main()
  54. {
  55.     int n;
  56.     LinkList L;
  57.     printf("请输入您要创建循环链表的元素的个数:");
  58.     scanf("%d",&n);
  59.     CreateList_L(L,n);
  60.     Display(L);
  61.     return 0;
  62. }

发表评论

表情：
评论列表 （有 0 条评论，319人围观）

还没有评论，来说两句吧...

相关阅读