C循环链表代码实现，主函数调用

最新推荐文章于 2023-10-15 18:38:56 发布

HardyDragon_CC

最新推荐文章于 2023-10-15 18:38:56 发布

阅读量567

点赞数 1

︿(￣︶￣)︿

本文链接：https://blog.csdn.net/qq_44880154/article/details/113723993

版权

本文介绍了如何在C语言中实现循环单链表，包括引入表头结点，设置表长和表尾指针。表头结点仅用于存储指向第一个元素的指针，表尾指针的next指针则指向表头，确保可以从链表任一位置开始遍历所有元素。

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

C循环单链表代码实现，主函数调用

引入了一个表头结点，同时循环单链表有表长以及表尾指针属性。表头结点不存放值，只存放指向第一个元素的指针域；同时表尾指针的next指向表头结点；即从链表任意位置出发都可以遍历完所有链表元素；

#include <stdio.h>
#include <stdlib.h>

typedef int ListItem;     // 表元素类型
typedef ListItem *addr;   // 表元素指针类型
#define eq(A, B) (A == B) // 元素相等

typedef struct node *link; // 表结点指针类型
typedef struct node
{
   
    ListItem element; // 表元素
    link next;        // 指向下一个结点的指针域
} Node;

link NewNode() // 新建一个结点
{
   
    return (link)malloc(sizeof(Node));
}

typedef struct clist *List;
typedef struct clist
{
   
    int n;     // 表长
    link last; // 链表尾指针
} Clist;

List ListInit();                            // 表结构初始化，返回一个结构体指针
int ListEmpty(List L);                      // 测试表是否为空
int ListLength(List L);                     // 表L的长度
ListItem ListRetrieve(int k, List L);       // 返回表L位置k的元素
int ListLocate(ListItem x, List L);         // 元素x在表L的位置
void ListInsert(int k, ListItem x, List L); // 在表L索引k的位置插入元素x
ListItem ListDelete(int k, List L)