今日总结

• 链式存储结构方便插入和删除，但是不支持随机访问，在查询和修改时效率低于顺序表。

在一个单链表中，若 p 所指结点不是最后结点，在 p 之后插入 s 所指结点，则执行s->next=p->next,p->next=s。

• 若删除 p 所指结点的后续结点p->next=p->next->next

• 删除带头节点的第一个元素p=L->next,L->next=p->next,delete p;

• 查找值为x的节点

  
  

   LNode *p=L;

   while (p&& p->data!=x)

        p=p->next; 

   return p;

• 空的循环单链表 L 的尾结点（由 p 所指向）满足p->next==L。

• 在双向链表指针p的结点前插入一个指针q的结点操作是

      q->next=p ,q->prior=p->prior , p->prior->next=q ,p->prior=q

• 不带头节点的单链表head为空的判定条件是head==NULL。

• 带头节点的单链表head为空的判定条件是head->next==NULL。