數(shù)據(jù)結(jié)構(gòu)實(shí)踐-wenkub.com
2025-08-02 08:46 本頁(yè)面
【正文】 （3）數(shù)據(jù)結(jié)構(gòu)C語(yǔ)言版，嚴(yán)蔚敏，吳偉民編著，清華大學(xué)出版社，1997年4月。在這個(gè)為期兩周的實(shí)訓(xùn)中,我發(fā)覺(jué)到了自己的弱項(xiàng)和不足項(xiàng),也經(jīng)過(guò)努力去克服了它們.最深刻的總結(jié)成一個(gè)公式:學(xué)了171。 Leaves(t,yz)。 printf(二叉樹(shù)的深度為：%d\n,Depth(t))。 printf(\n)。 orderx(t)。\n)。 }else if(x==7){ Leaves(t,yz)。 }else if(x==4){ printf(二叉樹(shù)的深度為：%d\n,Depth(t))。 printf(\n)。 orderx(t)。 /*if(x=1){ printf(按順序輸入二叉樹(shù)各節(jié)點(diǎn)的值：)。 } }*/ for(。break。 printf(葉子數(shù)為：%d\n,yz)。break。 orderh(t)。 orderz(t)。 orderx(t)。 Creat(t)。){ printf(請(qǐng)選擇19：)。//用于case或if printf(需先按順序輸入二叉樹(shù)各節(jié)點(diǎn)的值：)。}int main(){ BTtree t。 Leaves(tlc,yz)。yz){//葉子數(shù) //int yz=0。 Degree(tlc,n)。amp。 return (num1+num2+1)。t){//結(jié)點(diǎn)數(shù) int num1,num2。 dr=Depth(trc)。 } return 0。t){//后序 BTtree p=t。 printf(%c,pdata)。 } return 0。t){//先序 BTtree p=t。 Creat(tlc)。 else { if(!(t=(BTtree )malloc(sizeof(BTnode)))){ printf(創(chuàng)建失敗。ch)。}char Creat(BTtree amp。 Stype *top。typedef struct BTnode {//定義二叉樹(shù)存儲(chǔ)結(jié)構(gòu) BTtype data。}//if}//WhileRetun OK。Pop(S,p)。Push (S,T)。 } return OK。 Createbitree(trchild)。 //按先序遍歷建立二叉樹(shù) if(ch==’’) T=NULL。 3. 求二叉樹(shù)高度、結(jié)點(diǎn)數(shù)、度為1的結(jié)點(diǎn)數(shù)和葉子結(jié)點(diǎn)數(shù)。 default:printf(輸入錯(cuò)誤)。 case 7:OutputList_L(L)。 case 5:LocateElem_L(L)。 case 3:ListDelete_L(L,e)。//************函數(shù)調(diào)用************* switch(i) { case 1:CreateList_L(L)。 for(。 printf( 5. 查找 \n)。 printf( 1. 創(chuàng)建 \n)。 return 0。 for(p=Lnext。 q=qnext。 Lnext=NULL。}//*******************逆置****************int ReverseList_L(LinkList amp。 p=Lnext。 while(p) { printf(%5d,pdata)。 pdata=qdata。 for(j=0,p。 q=pnext。 LNode *p = Lnext,*q。 return(NULL)。amp。 printf(請(qǐng)輸入要查找的數(shù)的序號(hào):)。 p=pnext。} //******************計(jì)數(shù)********************void CountList_L(LinkList amp。 while(p) { printf(%5d,pdata)。 e=qdata。 ++j。i)。 int i,j=0。 return OK。 p=L next。 s=(LinkList)malloc(sizeof(LNode))。amp。 printf(請(qǐng)輸入所要插入的數(shù):)。 p=L。 p=pnext。Lnext = p。i) //逆序輸入x個(gè)元素的值 { p=(LinkList)malloc(sizeof(LNode))。x)。 L=(LinkList)malloc(sizeof(LNode))。//逆序輸入n個(gè)元素的值，建立帶頭結(jié)點(diǎn)的單鏈線性表L。retun OK。amp。}//ListDelete_L4. 查找:Status GetElem_L(LinkList L,int i , ElemType amp。 pnext=qnext。 ji1) //尋找第i個(gè)結(jié)點(diǎn)，并令p指向其前驅(qū) { p=pnext。e){ //刪除 j=0。 pnext=s。 ++j。j=0。 pnext = Lnext。i0。L){ //逆序輸入n個(gè)元素的值，建立帶頭結(jié)點(diǎn)的單鏈線性表L。break。break。 break。 break。break。) { printf(Please choose 1 to 9 :\n)。 printf( 7. 逆置 \n)。 printf( 3. 刪除 \n)。 }//****************主函數(shù)********************void main() { SqList L。i++) printf(%d ,[i])。 []=t。 for(i=0。}//*****************計(jì)數(shù)********************void ListLength_Sq(SqList L){ printf(輸出表中元素個(gè)數(shù)\n)。 for(int i=0。i++) if([i][i+1]) {t=[i]。 for(int j=0。 } printf(\n)。 printf(你要查找元素的位序?yàn)? )。} // ListDelete_Sq //******************查找******************** Status LocateElem_Sq(SqList L){ int e,i。i。 p = q。 e = *p。i)。L){ ElemType *p,*q。i++) printf(%d ,[i])。 ++。 // 插入位置及之后的元素右移 printf(輸入插入數(shù)值e: )。 // q指示插入位置 for (p = amp。 = newbase。i)。L){ ElemType *q,*p,*newbase。i。 return OK。 for(i=0。 for(i=0。 printf(請(qǐng)輸入元素個(gè)數(shù):)。 if (!) exit (OVERFLOW)。 int listsize。}//LocateElem_Sq二、源代碼include inclu
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1