循环链表是怎么建立的
答案: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);
}
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯