#include <bits/stdc++.h>
using namespace std;
typedef struct DNode{
Elemtype data;
struct DNode *prior,*next; //指针指向下一个节点
}LNode,*DLinklist;
//初始化双链表
bool InitDLinkList(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;
}
//双链表的插入
bool InsertNextDNdoe(DNode *p,DNode *s)
{
s->next = p->next; //将结点*s插入到结点*p之后
p->next->prior = s;
s->prior = p;
p->next = s;
}
//在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(q); //释放结点空间
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->prior;
}
//前向遍历(跳过头结点)
while(p->prior != NULL)
{
p = p->prior;
}
void testDLinkList()
{
//初始化双链表
DLinklist L;
InitDLinkList(L);
//后续代码...
}
04-09
1020