循环单链表与单链表的区别就是循环单链表的首节点和尾节点是相连的。
c语言构建循环单链表:
//生成结构体:
typedef struct node
{
int member;
struct node *next;
}*linklist;
//创建链表并初始化值
linklist create_list()
{
linklist head = (linklist) malloc(sizeof (linklist));
linklist end = head;
for(int i = 0;i < 5;i++)
{
//为临时节点申请内存
linklist temp_node = (linklist) malloc(sizeof (linklist));
//为临时节点赋值
temp_node->member = i;
//让尾节点的一下个节点的值等于临时节点
end->next = temp_node;
//将临时节点的下一个节点指向头节点
temp_node->next = head;
//让尾节点等于临时节点
end = temp_node;
}
return head;
}
//输出链表中的值
int main()
{
linklist head = NULL;
head = create_list();
for (int i = 0;i < 15;i++)
{
printf("%d\n",head->member);
head = head->next;
}
}
说明:输出的结果中发现有两个0,其中一个0是head节点值为NULL,另外一个节点是赋值为0。所以会有两个0出现。