C语言实现循环链表

最新推荐文章于 2024-09-18 23:37:18 发布

悲伤的程序员

最新推荐文章于 2024-09-18 23:37:18 发布

阅读量714

点赞数 1

本文链接：https://blog.csdn.net/Yz529/article/details/117412084

版权

本文介绍了C语言如何实现循环链表，探讨了循环链表与单链表的区别，重点在于循环链表的尾指针连接到头节点的实现细节。

摘要由CSDN通过智能技术生成

循环链表与单链表基本一样，就是最后的尾指针指向头就可以

//节点类型
typedef struct circular_list_node
{
   
    int data;
    struct circular_list_node *next;

} LinkList;

//初始化循环链表为空
LinkList *InitCircularList(LinkList *CList)
{
   
    CList = (LinkList *)malloc(sizeof(LinkList));

    if (!CList)
    {
   
        exit(-1);
    }
    memset(CList, 0, sizeof(LinkList));
    CList->next = CList;
    return CList;
}

//尾插法插建立循环链表
LinkList *TailInsertNodeToList(int count)
{
   
    LinkList *p;
    LinkList *r;
    LinkList *CList;
    int i;
    int data;

    CList = InitCircularList(CList); //初始化循环链表
    r = CList;                       //标记头指针

    for (i = 0; i < count; i++)
    {
   
        scanf("%d", &data);
        p = (LinkList *)malloc(sizeof(LinkList));

        if (!p)
        {
   
            exit(-1