王道计算机考研 数据结构C语言复现-第四章-循环链表

 这篇文章收录了王道考研课程中涉及的数据结构的所有代码。此外，本博客可能会添加一些额外的代码（不仅限于王道考研），因为408考试中会频繁考察一些冷门的知识点，所以这篇博客会涵盖所有相关的代码。这也是我数据结构的第一轮复习，希望能与大家共同进步。由于博客篇幅的限制，可能无法一次性包含所有内容，欢迎指出代码错误部分！！！

你想要的都在下面！！！

// @FileName  :XunHuanLianBiao.c
// @Time      :2023/8/14 17:34
// @Author    :YKW
# include <stdio.h>
# include <stdlib.h>
# include <stdbool.h>
# define MaxSize 10
typedef struct LNode{
    int data;
    struct LNode *next;
}LNode, *LinkList;

//静态链表
void testList(){
    struct LNode a[MaxSize];
}
/*定义一个长度maxsize的node类型数组
 * typedef struct{
 * int data;
 * int next;
 * } SLinkList[MaxSize];
 * 等价于
 * struct Node{
 * int data;
 * int next;
 * }
 * typedef struct Node SLinkList[MaxSize];
 */



bool InitList(LinkList L){
    L=(LNode*)malloc(sizeof(LNode));
    if(L==NULL)
        return false;
    L->next=L;
    return true;
}
bool IsEmpty(LinkList L){
    return L->next==L;
}
bool IsTail(LinkList L,LNode* p){
    return p->next==L;
}