一、

(

(本題

15

分)試設計一個結點數據類型為整型的帶表頭結點的有序單

鏈表，然后設計一個算法，該算法將這個有序單鏈表劃分成兩個單鏈表，使

得第一個單鏈表中包含原單鏈表中所有數值為奇數的結點，

第二個單鏈表中

包含原單鏈表中所有數值為偶數的結點，

且兩個單鏈表中結點的相對排列順

序與原單鏈表中相同。注意：要求使用原單鏈表的空間，表頭結點可以另辟

空間。

[

解答

]

void?split(LinkList?&HL,?LinkList?&L1,?LinkList?&L2)?{

q1=L1=?(LinkList)?malloc(sizeof(LNode));

q2=L2=?(LinkList)?malloc(sizeof(LNode));

p=HL->next;

while?(p!=NULL)?{

if?(p->date?%?2?!=?0)?{

q1->next=?p;?q1=p;}

else

q2->next=?p;?q2=p;}

p=p->next;

}

q1->next=q2->next=NULL;

free(HL);

}

二、

(本題

20

分)

試設計一個遞歸算法，

判斷二叉樹

T

是否是滿二叉樹，

假

設

T

是以二叉鏈表存儲。

typedef?struct?BiTNode{

TElemType?data;

Struct?BiTNode?*lchild,?*rchild;

}?BiTNode,?*BiTree;

解答：

滿二叉樹中任一個結點為根的子樹都是滿二叉樹。

算法：

(

1

)如果二叉樹

T

是空樹，則是滿二叉樹；

(

2

)如果二叉樹

T

非空，左右子樹都是滿二叉樹，而且深度一樣，則

T

是滿二叉樹；

(

3

)如果二叉樹

T

非空，左子樹或右子樹不是滿二叉樹，則不是滿二叉樹；

(

4

)如果二叉樹

T

非空，左右子樹都是滿二叉樹，但深度不一樣，則

T

不是滿二叉樹。

//

該函數判斷二叉樹

T

是否是滿二叉樹

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的python实现单链表快速排序升序linkedqueue_数据结构1的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。