数据结构（寒假小结）——2.3线性表之双链表和循环链表

1、本节学习要点：

2、循环链表：

ps：

循环链表中没有空指针NULL：

有头结点判空：判断空链表的条件是head==head->next;

设尾结点判空：判断空链表的条件为rear==rear->next;

在单链表中，从一已知结点出发，只能访问到该结点及其后续结点，无法找到该结点之前的其它结点。而在单循环链表中，从任一结点出发都可访问到表中所有结点，这一优点使某些运算在单循环链表上易于实现。

3、双链表：

PS:

①双链表由头指针head惟一确定的。

　②带头结点的双链表的某些运算变得方便。

　③将头结点和尾结点链接起来，为双（向）循环链表。

双链表前插：

s=new node;//1
s->data=x;//2
s->next=p;//3
s->prior=p->prior;//4
p->prior->next=s;//5
p->prior=s;//6

双链表自删：

p->prior->next=p->next; //1
p->next->prior=p->prior; //2
delete p;//3

双链表初始化：

dlklist creat() {
dpointer head;
head=new dnode;
head->prior=head->next=head;
}

双链表求表长：

int length(dlklist L) {
dpointer p;
int num;
p=L->next;
num=0;
while(p!=L)  //p==L即表明已经扫描完整个链表
{p=p->next;num++;}
return num;
}

如果有错误请大家指出，共同学习共同进步！更多百度百科