北京師大教育技術(shù)考研數(shù)據(jù)結(jié)構(gòu)08答案(編輯修改稿)
2024-12-16 17:35 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ,*q。 p=Hnext。 Hnext=NULL。 while(p!=NULL) {q=p。 p=pnext。 qnext=Hnext。 Hnext=q。 } } void main() {linklist *head,*p。 printf(\nplease input the data:)。 head=creatlinklist()。 5 reverse(head)。 p=headnext。 while(p!=NULL) {printf(%d,pdata)。 p=pnext。 } } 五、 include include include include typedef char DataType。//定義 DataType 類(lèi)型 typedef enum PointerTag{Link,Thread}。 typedef struct BiThrNode{ DataType data。 struct BiThrNode *lchild, *rchild。//左右孩子子樹(shù) PointerTag LTag,RTag。 }BiThrNode。 //結(jié)點(diǎn)類(lèi)型 typedef BiThrNode *BiThrTree 。//二叉樹(shù)類(lèi) 型 void CreatBinTree(BiThrTree amp。T) //構(gòu)造二叉鏈表 ,注意 :輸入序列是先序序列 { char ch。 scanf(%c,amp。ch)。 if (ch==39。39。) T=NULL。 else //讀入非空格 { T=(BiThrTree )malloc(sizeof(BiThrNode))。//生成結(jié)點(diǎn) Tdata=ch。TLTag=Link。TRTag=Link。 CreatBinTree(Tlchild)。 //構(gòu)造左子樹(shù) CreatBinTree(Trchild)。 //構(gòu)造右子樹(shù) } } BiThrTree pre。//全局變量 6 void InThreading(BiThrTree p) { if(p) { InThreading(plchild)。//左子樹(shù)線索化 if(!plchild) {pLTag=Thread。plchild=pre。}//前驅(qū)線索 if(!prerchild) {preRTag=Thread。prerchild=p。}//后繼線索 pre=p。//保持 pre 指向 p InThreading(prchild)。//右子樹(shù)線索化 } } void InOrderThreading(BiThrTree amp。Thrt,BiThrTree T) //中序遍厲二叉樹(shù) T，并將其中序線索化， Thrt 指向頭結(jié)點(diǎn) { if(!(Thrt=(BiThrTree)malloc(sizeof(BiThrNode)))) exit(0)。 ThrtLTag=Link。 ThrtRTag=Thread。//建頭結(jié)點(diǎn) Thrtrchild=Thrt。//右指針回指 if(!T) Thrtlchild=Thrt。 else { Thrtlchild=T。 pre=Thrt。 InThreading(T)。//中序遍歷進(jìn)行中序線索化
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1