1. 程式人生 > >雙向連結串列的插入及刪除圖解

雙向連結串列的插入及刪除圖解

雙向連結串列的插入

這裡寫圖片描述

第一步:首先找到插入位置,節點 s 將插入到節點 p 之前
第二步:將節點 s 的前驅指向節點 p 的前驅,即 s->prior = p->prior;
第三步:將節點 p 的前驅的後繼指向節點 s 即 p->prior->next = s;
第四步:將節點 s 的後繼指向節點 p 即 s->next = p;
第五步:將節點 p 的前驅指向節點 s 即 p->prior = s;

雙向連結串列的刪除

這裡寫圖片描述

第一步:找到即將被刪除的節點 p
第二步:將 p 的前驅的後繼指向 p 的後繼,即 p->prior->next = p->next;
第三步:將 p 的後繼的前驅指向 p 的前驅,即 p->next->prior = p->prior;
第四步:刪除節點 p 即 delete p;