typedef struct DNode{
    ElemType data;                //數(shù)據(jù)域
    struct DNode *prior, *next;    //前驅(qū)和后繼指針
}DNode, *DLinklist;

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

typedef int ElemType;

typedef struct DNode{
	ElemType data;				//數(shù)據(jù)域
	struct DNode *prior, *next;	//前驅(qū)和后繼指針
}DNode, *DLinklist;

//初始化雙鏈表
bool InitLinklist(DLinklist &L) {
	L = (DNode *)malloc(sizeof(DNode));		//分配一個(gè)頭結(jié)點(diǎn)
	if (L == NULL) return false;			//內(nèi)存不足，分配失敗
	L->prior = NULL;						//頭結(jié)點(diǎn)的 prior 永遠(yuǎn)指向 NULL
	L->next = NULL;							//頭結(jié)點(diǎn)之后暫時(shí)還沒有結(jié)點(diǎn)
	return true;
}

//判斷雙鏈表是否為空（帶頭結(jié)點(diǎn)）
bool Empty(DLinklist L) {
	if (L->next == NULL)
		return true;
	else
		return false;
}

void testDLinklist() {
	//初始化雙鏈表
	DLinklist L;
	InitLinklist(L);
}

//在p結(jié)點(diǎn)之后插入s結(jié)點(diǎn)
bool InsertNextDNode(DNode *p, DNode *s) {
	if (p == NULL || s == NULL) return false;	//非法參數(shù)

	s->next = p->next;
	if (p->next != NULL)		//如果p結(jié)點(diǎn)有后繼結(jié)點(diǎn)
		p->next->prior = s;
	s->prior = p;
	p->next = s; 
	return true;
}

//刪除p結(jié)點(diǎn)的后繼結(jié)點(diǎn)
bool DeleteNextDNode(DNode *p) {
	if (p == NULL) return false;

	DNode *q = p->next;				//找到p結(jié)點(diǎn)的后繼結(jié)點(diǎn)q
	if (q == NULL) return false;	//p沒有后繼
	
	p->next = q->next;
	if (q->next != NULL)			//q結(jié)點(diǎn)不是最后一個(gè)結(jié)點(diǎn)
		q->next->prior = p;
	free(p);						//釋放結(jié)點(diǎn)空間
	return true;
}

//銷毀雙鏈表
void DestoryList(DLinklist &L) {
	//循環(huán)釋放各個(gè)數(shù)據(jù)結(jié)點(diǎn)
	while (L->next != NULL) {
		DeleteNextDNode(L);
	}
	free(L);	//釋放頭結(jié)點(diǎn)
	L = NULL;	//頭指針指向NULL
}

//后向遍歷
while (p != NULL) {
	//對(duì)結(jié)點(diǎn)p做相應(yīng)處理，比如打印
	p = p->next;
}

//前向遍歷
while (p != NULL) {
	//對(duì)結(jié)點(diǎn)p做相應(yīng)處理
	p = p->prior;
}

//前向遍歷（跳過頭結(jié)點(diǎn)）
while (p->prior != NULL) {
	//對(duì)結(jié)點(diǎn)p做相應(yīng)處理
	p = p->prior;
}

typedef int ElemType;

typedef struct LNode{
	ElemType data;			//每個(gè)節(jié)點(diǎn)存放一個(gè)數(shù)據(jù)元素
	struct LNode *next;		//指針指向下一個(gè)節(jié)點(diǎn)
}LNode, *LinkList;

//初始化一個(gè)循環(huán)單鏈表
bool InitList(LinkList &L) {
	L = (LNode *)malloc(sizeof(LNode));		//分配一個(gè)頭結(jié)點(diǎn)
	if (L == NULL) return false;			//內(nèi)存不足，分配失敗
	L->next = L;			//頭結(jié)點(diǎn)next指針指向頭結(jié)點(diǎn)
	return true;
}

//判斷循環(huán)單鏈表是否為空
bool Empty(LinkList L) {
	if (L->next == L) 
		return true;
	else 
		return false;
}

//判斷結(jié)點(diǎn)p是否為循環(huán)單鏈表的表尾結(jié)點(diǎn)
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;				//數(shù)據(jù)域
	struct DNode *prior, *next;	//前驅(qū)和后繼指針
}DNode, *DLinklist;

//初始化空的循環(huán)雙鏈表
bool InitDLinklist(DLinklist &L) {
	L = (DNode *)malloc(sizeof(DNode));		//分配一個(gè)頭結(jié)點(diǎn)
	if (L == NULL) return false;			//內(nèi)存不足，分配失敗
	L->prior = L;							//頭結(jié)點(diǎn)的 prior 指向頭結(jié)點(diǎn)
	L->next = L;							//頭結(jié)點(diǎn)的 next 指向頭結(jié)點(diǎn)
	return true;
}

//判斷循環(huán)雙鏈表是否為空
bool Empty(DLinklist L) {
	if (L->next == L)
		return true;
	else
		return false;
}

//判斷結(jié)點(diǎn)p是否為循環(huán)雙鏈表的表尾結(jié)點(diǎn)
bool isTail(DLinklist L, DNode *p) {
	if (p->next = L)
		return true;
	else
		return false;
}

void testDLinklist() {
	//初始化雙鏈表
	DLinklist L;
	InitDLinklist(L);
}

//在p結(jié)點(diǎn)之后插入s節(jié)點(diǎn)
bool InsertNextDNode(DNode *p, DNode *s) {
    s->next = p->next;
    p->next->prior = s;
    s->prior = p;
    p->next = s;
    return true;
}

//刪除p的后繼結(jié)點(diǎn)q
p->next = q->next;
q->next->prior = p;
free(q);

#define MaxSize 10            //靜態(tài)鏈表的最大長(zhǎng)度
struct Node{
    ElemType data;            //存儲(chǔ)數(shù)據(jù)元素
    int next;                //下一個(gè)元素的數(shù)組下標(biāo)
};

#define MaxSize 10            //靜態(tài)鏈表的最大長(zhǎng)度
typedef struct {
    ElemType data;            //存儲(chǔ)數(shù)據(jù)元素
    int next;                //下一個(gè)元素的數(shù)組下標(biāo)
} SLinkList[MaxSize];