．()la () ()j<i ()p↑next ()i<
()head^left:=s∥head的前驅指針指向插入結點
()j:=;
()p:=p^right∥工作指針後移
()s^left:=p
()p^right^left:=s;∥p後繼的前驅是s
()s^left:=p;
()i<=Llast∥Llast 為元素個數
()j:=j+∥有值不相等的元素
()Lelem[j]:=Lelem[i]∥元素前移
()Llast:=j∥元素個數
(A)p^link:=q;∥拉上鏈前驅指向後繼
(B)p:=q;∥新的前驅
(C)p^link:=head;∥形成循環鏈表
(D)j:=;∥計數器記被刪結點
(E)q:=p^link∥記下被刪結點
(F)p^link=q^link∥刪除結點
()p:=r;∥r指向工作指針s的前驅p指向最小值的前驅
()q:=s;∥q指向最小值結點s是工作指針
()s:=s^link∥工作指針後移
()head:=head^next;∥第一個結點值最小;
()p^link:=q^link;∥跨過被刪結點(即刪除一結點)
．() l^key:=x;∥頭結點l這時起監視哨作用
() l^freq:=p^freq∥頭結點起監視哨作用
() q>pre>next=q>next; q>next>pre=q>pre;∥先將q結點從鏈表上摘下
q^next:=p; q^pre:=p^pre; p^pre>next:=q; p^pre:=q;∥結點q插入結點p前
() q^freq=∥鏈表中無值為x的結點將新建結點插入到鏈表最後(頭結點前)
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23369.html
