今日總結(jié)

• 鏈?zhǔn)酱鎯Y(jié)構(gòu)方便插入和刪除，但是不支持隨機(jī)訪問，在查詢和修改時(shí)效率低于順序表。

在一個(gè)單鏈表中，若?p?所指結(jié)點(diǎn)不是最后結(jié)點(diǎn)，在?p?之后插入?s?所指結(jié)點(diǎn)，則執(zhí)行s->next=p->next,p->next=s。

• 若刪除?p?所指結(jié)點(diǎn)的后續(xù)結(jié)點(diǎn)p->next=p->next->next

• 刪除帶頭節(jié)點(diǎn)的第一個(gè)元素p=L->next,L->next=p->next,delete p;

• 查找值為x的節(jié)點(diǎn)

  
  

  ?LNode *p=L;

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

  ? ? ? p=p->next;?

  ?return p;

• 空的循環(huán)單鏈表?L?的尾結(jié)點(diǎn)（由?p?所指向）滿足p->next==L。

• 在雙向鏈表指針p的結(jié)點(diǎn)前插入一個(gè)指針q的結(jié)點(diǎn)操作是

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

• 不帶頭節(jié)點(diǎn)的單鏈表head為空的判定條件是head==NULL。

• 帶頭節(jié)點(diǎn)的單鏈表head為空的判定條件是head->next==NULL。