循环链表是怎么建立的

答案:2 悬赏:10 手机版

解决时间 2021-02-04 15:01

提问者网友：欲望失宠
2021-02-04 04:15

循环链表是怎么建立的

最佳答案

五星知识达人网友：怙棘
2021-02-04 05:46

简单来说，就是一般链表的next指针指向链表第一个元素。

全部回答

1楼网友：詩光轨車
2021-02-04 06:29

声明一个结构体，该结构体包含一个值，和一个指向下一个链表的指针next！起始时，头结点指向其自身，增加一个结点时，使插入的结点的next指向头结点，使头结点的next指向插入节点。详细代码如下： #include #include typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; void CreateList_L(LinkList &L,int &n) { char c; bool fl=true; L=(LinkList) malloc (sizeof(LNode)); L->next=NULL; LinkList p; while(fl) { if(scanf("%d",&c)) { p=(LinkList) malloc (sizeof(LNode)); p->data=c; p->next=L->next;L->next=p; n++; } else{fl=false;} } } void main() { LinkList L; int n=0; printf("请输入整型链表值，输入除整型字符外的字符退出：\n"); CreateList_L(L,n); LinkList q; q=L; for(int i=n;i>0;--i) { q=q->next; printf("%d\n",q->data); } }

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息