循环单链表与单链表的区别在于循环单链表的首节点和尾节点是相连的。
C语言构建循环单链表:
//生成结构体:
节点
整数;
节点*下一个;
}*;
//创建链表并初始化值
()
头=()(());
结束=头部;
for(int i = 0;i < 5;i++)
//为临时节点申请内存
= () ( ());
//给临时节点赋值
-> = 我;
//让尾节点旁边的节点的值等于临时节点
结束->下一个 = ;
//将临时节点的下一个节点指向头节点
->下一个=头;
//使尾节点等于临时节点
结束=;
头;
//输出链表中的值
int main()
头=空;
头=();
for (int i = 0;i < 15;i++)
("%d\n",头->);
头=头->下一个;
注:输出结果中有两个0。 其中一个0是头节点值为NULL,而另一个节点赋值为0。所以会出现两个0。