c/c++双链表，循环链表

双链表的初始化（带头结点）

初始化代码

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

typedef struct DNode{
    int data;
    struct DNode *prior, *next;
}DNode, *DLinklist;

// 初始化双链表
bool InitDLinkList(DLinklist &L)
{
    // 分配头节点
	L = (DNode *) malloc (sizeof(DNode));
    if (L == NULL)return false;
    
    L->prior = NULL; //前头结点指向NULL
    L->next = NULL;
    return true;
}

void testDLinklist()
{
    DLinklist L;
    InitDLinkList(L);
    
}

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

插入结点

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

typedef struct DNode{
    int data;
    struct DNode *prior, *next;
}DNode, *DLinklist;

// 初始化双链表
bool InitDLinkList(DLinklist &L)
{
    // 分配头节点
	L = (DNode *) malloc (sizeof(DNode));
    if (L == NULL)return false;
    
    L->prior = NULL; //前头结点指向NULL
    L->next = NULL;
    return true;
}

void testDLinklist()
{
    DLinklist L;
    InitDLinkList(L);
    
}

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

//再p结点之后插入s结点

bool InsertNextDNode(DNode *p, DNode *s)
{
	if (p ==NULL || s == NULL) return false;

	// NULL不需要指向s
	s->next = p->next;
	// 如果p结点有后继结点
	if (p->next != NULL)  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没有后继节点
	if (q == NULL) return false; 
	p->next = q->next;
	// 等号的右边是指针指向的方向
	if (q->next != NULL) q->next->prior = p;

	delete q;
	return true;
}

循环链表

循环单链表

#include <stdio.h>


typedef struct LNode
{
	int data;
	struct LNode *next;
}LNode, *LinkList;

bool InintList(LinkList L)
{
	L = new LNode;
	if (L == NULL) return false;

	L->next = L;
	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;
}

循环双链表