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

1、本节学习要点：

2、循环链表：

ps：

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

1. 有头结点判空：判断空链表的条件是head==head->next;
2. 设尾结点判空：判断空链表的条件为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;
}

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