[数据结构与算法]循环链表&&静态链表（C/C++）

1.循环单链表

//循环单链表(带头结点) Circular singly linked list
#include<stdio.h>
#include<stdlib.h>

typedef int Elemtype;
typedef int Status;

typedef struct CSLNode
{
	Elemtype data;
	struct CSLNode* next;
}CSLNode, * CSLinkList;

//初始化一个循环单链表
Status InitCSLinkList(CSLinkList& L)
{
	L = (CSLNode*)malloc(sizeof(CSLNode));
	if (L == NULL) //内存不足，分配失败
		return false;
	L->next = L; //头结点next指向头结点
	return true;
}

//判断循环单链表是否为空
Status Empty(CSLinkList L)
{
	if (L->next == L)
		return true;
	else
		return false;
}

//判断结点p是否为循环单链表的表尾结点
Status isTail(CSLinkList L, CSLNode* p)
{
	if (p->next == L)
		return true;
	else
		return false;
}

2.循环双链表

//循环双链表(带头结点) Circular double linked list
#include<stdio.h>
#include<stdlib.h>

typedef int Elemtype;
typedef int Status;

typedef struct CDLNode
{
	Elemtype data;
	struct CDLNode *prior,* next;
}CDLNode, * CDLinkList;

//初始化一个循环双链表
Status InitCDLinkList(CDLinkList& L)
{
	L = (CDLNode*)malloc(sizeof(CDLNode));
	if (L == NULL) //内存不足，分配失败
		return false;
	L->prior = L; //头结点的prior指向头结点
	L->next = L; //头结点next指向头结点
	return true;
}

//判断循环双链表是否为空
Status Empty(CDLinkList L)
{
	if (L->next == L)
		return true;
	else
		return false;
}

//判断结点p是否为循环双链表的表尾结点
Status isTail(CDLinkList L, CDLNode* p)
{
	if (p->next == L)
		return true;
	else
		return false;
}

3.静态链表

#define MaxSize 10 //静态链表的最大长度
typedef struct{ //静态链表结构类型的定义
	Elemtype data; //存储数据元素
	int next; //下一个元素的数据下标
}SLinkList[MaxSize];

【注】本人只是针对考研数据结构复习做的笔记，所以会根据考试大纲要求的不同，做不同程度强度的博客