C语言数据结构之双链表&循环链表&静态链表详解

typedef struct DNode{
    ElemType data;                //数据域
    struct DNode *prior, *next;    //前驱和后继指针
}DNode, *DLinklist;

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

typedef int ElemType;

typedef struct DNode{
	ElemType data;				//数据域
	struct DNode *prior, *next;	//前驱和后继指针
}DNode, *DLinklist;

//初始化双链表
bool InitLinklist(DLinklist &L) {
	L = (DNode *)malloc(sizeof(DNode));		//分配一个头结点
	if (L == NULL) return false;			//内存不足，分配失败
	L->prior = NULL;						//头结点的 prior 永远指向 NULL
	L->next = NULL;							//头结点之后暂时还没有结点
	return true;
}

//判断双链表是否为空（带头结点）
bool Empty(DLinklist L) {
	if (L->next == NULL)
		return true;
	else
		return false;
}

void testDLinklist() {
	//初始化双链表
	DLinklist L;
	InitLinklist(L);
}

//在p结点之后插入s结点
bool InsertNextDNode(DNode *p, DNode *s) {
	if (p == NULL || s == NULL) return false;	//非法参数

	s->next = p->next;
	if (p->next != NULL)		//如果p结点有后继结点
		p->next->prior = s;
	s->prior = p;
	p->next = s; 
	return true;
}

//删除p结点的后继结点
bool DeleteNextDNode(DNode *p) {
	if (p == NULL) return false;

	DNode *q = p->next;				//找到p结点的后继结点q
	if (q == NULL) return false;	//p没有后继
	
	p->next = q->next;
	if (q->next != NULL)			//q结点不是最后一个结点
		q->next->prior = p;
	free(p);						//释放结点空间
	return true;
}

//销毁双链表
void DestoryList(DLinklist &L) {
	//循环释放各个数据结点
	while (L->next != NULL) {
		DeleteNextDNode(L);
	}
	free(L);	//释放头结点
	L = NULL;	//头指针指向NULL
}

//后向遍历
while (p != NULL) {
	//对结点p做相应处理，比如打印
	p = p->next;
}

//前向遍历
while (p != NULL) {
	//对结点p做相应处理
	p = p->prior;
}

//前向遍历（跳过头结点）
while (p->prior != NULL) {
	//对结点p做相应处理
	p = p->prior;
}

typedef int ElemType;

typedef struct LNode{
	ElemType data;			//每个节点存放一个数据元素
	struct LNode *next;		//指针指向下一个节点
}LNode, *LinkList;

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

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

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

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

typedef int ElemType;

typedef struct DNode{
	ElemType data;				//数据域
	struct DNode *prior, *next;	//前驱和后继指针
}DNode, *DLinklist;

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

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

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

void testDLinklist() {
	//初始化双链表
	DLinklist L;
	InitDLinklist(L);
}

//在p结点之后插入s节点
bool InsertNextDNode(DNode *p, DNode *s) {
    s->next = p->next;
    p->next->prior = s;
    s->prior = p;
    p->next = s;
    return true;
}

//删除p的后继结点q
p->next = q->next;
q->next->prior = p;
free(q);

#define MaxSize 10            //静态链表的最大长度
struct Node{
    ElemType data;            //存储数据元素
    int next;                //下一个元素的数组下标
};

#define MaxSize 10            //静态链表的最大长度
typedef struct {
    ElemType data;            //存储数据元素
    int next;                //下一个元素的数组下标
} SLinkList[MaxSize];