雙向鏈表的插入及刪除圖解

雙向鏈表的插入 第一步：首先找到插入位置，節點 s 將插入到節點 p 以前 第二步：將節點 s 的前驅指向節點 p 的前驅，即 s->prior = p->prior; 第三步：將節點 p 的前驅的後繼指向節點 s 即 p->prior->next = s; 第四步：將節點 s 的後繼指向節點 p 即 s->next = p; 第五步：將節點 p 的前驅指向節點 s 即 p->prior = s;

>>阅读原文<<