,b1,a2,b2,…,a(n),b(n)},试设计一个算法将其拆分成两个带头结点的单链表L1和L2,L1 = {a1,a2,…,a(n)},L2 = {b(n),b(n - 1),…,b(1)},要求...L1使用L的头结点。...看代码如何实现:
PNode split(PNode L){
PNode L1,L2,R1,p,q;
L1 = L;//这里我们仍然使用链表L的头结点作为链表L1的头结点
R1 = L1;//R1...对于非空双链表的建立,我们同样需要掌握头插法和尾插法两种建立方式。
先看头插法:
?
这是一个双链表的头结点,如何通过头插法将一个结点插入到该链表上呢?
?
这样便完成了插入,如何实现呢?...同样简单分析一下,这道题其实很简单,通过遍历双链表L,然后使用头插法建立链表即可完成,具体如何实现就看大家的了。我会在下一篇专栏文章中揭晓此题答案。