單鏈表的應用例項

1、有乙個帶頭結點的單鏈表l=(a1,b1,a2,b2,a3,b3…an,bn)，設計乙個演算法將其拆分為兩個帶頭結點的單鏈表l1和l2，其中l1=(a1,a2,a3,a4…an)，l2=(bn,…b3,b2,b1)，要求l1使用l的頭節點。

解：利用原單鏈表l中的所有結點通過改變指標域重組成兩個單鏈表l1和l2。由於l1中結點的相對順序與l中的相同，所以採用尾插法建立單鏈表l1；由於l2中結點的相對順序與l中的相反，所以採用頭插法建立單鏈表l2。**如下：

void
split
(linknode *
&l,linknode *
&l1,linknode *
&l2)
rl->next=
null
;}

2、設計乙個演算法，刪除乙個單鏈表l中元素值最大的結點（假設這樣的結點唯一）。

解：在單鏈表中刪除乙個結點先要找到它的前驅結點，用指標p掃瞄整個單鏈表，pre指向結點p的前驅結點，再掃瞄時用maxp指向data域值最大的結點，maxpre指向maxp所指結點的前驅結點。當單鏈表掃瞄完畢後，通過maxpre所指的結點刪除其後的結點，即刪除了結點值最大的結點。演算法如下：

void
delmaxnode
(linknode *
&l) pre=p;
p=p->next;
} maxpre->next=maxp->next;
free
(maxp)
;