3-14-5.jpg
1.雙向鏈表的增加
“/* 把p賦值給s的前驅(qū)华望,如圖中① */
s->prior = p;
/* 把p->next賦值給s的后繼吹害,如圖中② */
s->next = p->next;
/* 把s賦值給p->next的前驅(qū)婆殿,如圖中③ */
p->next->prior = s;
/* 把s賦值給p的后繼,如圖中④ */”
p->next = s;
2.雙向鏈表的刪除
3-14-6.jpg
“/* 把p->next賦值給p->prior的后繼,如圖中① */
p->prior->next = p->next;
/* 把p->prior賦值給p->next的前驅(qū)哩罪,如圖中② */
p->next->prior = p->prior;
/* 釋放結(jié)點 */
free(p); ”