【導(dǎo)讀】掌握鏈表的基本運算：建立，查找，刪除，排序等。①找出最小值結(jié)點，且打印該數(shù)值；③若該數(shù)值是偶數(shù)，則將其直接后繼結(jié)點刪除。2．編一程序：①建立一個數(shù)據(jù)域為1至10的帶頭結(jié)點的鏈表；②將此鏈表就地逆轉(zhuǎn)。中的結(jié)點空間作為這三個表的結(jié)點空間，頭結(jié)點可以另辟空間。鏈表，每個結(jié)點有價格、數(shù)量和指針三個域。現(xiàn)新到10臺價格為4000元的電視。機，修改原鏈表并輸出修改后鏈表的所有內(nèi)容。5．假設(shè)稱正讀反讀都相同的字符序列為回文。6．試設(shè)計一個程序，求二叉樹的結(jié)點數(shù)目和葉子結(jié)點數(shù)目。若p->data<s->data，則將p賦給s;否則p繼續(xù)后移，直至鏈尾。前驅(qū)的后繼指向此結(jié)點的后繼結(jié)點即可?？赏瓿山Y(jié)點的交換。則將前標號后移一位，同時后標號前移一位。葉子結(jié)點的查找：只要當(dāng)前結(jié)點沒有左右孩子即可認為該結(jié)點是葉子結(jié)點。main函數(shù)默認返回值類型為int,會出現(xiàn)warning信息。針對第一個進行處理。

　　

【正文】 號 ： 04113*** 姓名 ： { printf(Stack is empty)。 return (NULL)。 } else { temp=(datatype *)malloc(sizeof(datatype))。 *temp=selement[sTop]。 return (temp)。 } } linklist *CREAT() //尾插法建立鏈表 { datatype ch。 linklist *head,*r,*s。 head=(linklist *)malloc(sizeof(linklist))。 r=head。 ch=getchar()。 while(ch!=39。$39。) { s=(linklist *)malloc(sizeof(linklist))。 sdata=ch。 rnext=s。 r=s。 ch=getchar()。 } rnext=NULL。 printf(^^^^^^^^^^^^^^^^^^^^^^\n)。 return head。 } int main() { int i=1。 linklist *head,*p。 Stack *s。 s=(Stack *)malloc(sizeof(Stack))。 班級 ： 041132 學(xué)號 ： 04113*** 姓名 ： head=(linklist *)malloc(sizeof(linklist))。 printf(^^^^^^^^^^^^^^^^^^^^^^\nPlease Input The Strings:\n)。 head=CREAT()。 p=head。 SETNULL(s)。 while(pnext!=NULL) //計算待判定字符（鏈表）長度 { con++。 p=pnext。 } p=headnext。 for(i=1。i=con/2。i++) { PUSH(s,pdata)。 p=pnext。 } while(con%2==1) { p=pnext。 } while(p!=NULL) { if((pdata)==*GETTOPS(s)) { POPS(s)。 p=pnext。 } else break。 } if(EMPTY(s)) printf(\n\n$$$$$$$$$$$$$$$$$$$$$$$$$\nThe string is Palindrome。\n$$$$$$$$$$$$$$$$$$$$$$$$$)。 else printf(\n\n$$$$$$$$$$$$$$$$$$$$$$$$$\nThe string isn39。t Palindrome\n$$$$$$$$$$$$$$$$$$$$$$$$$)。 return (1)。 } 班級 ： 041132 學(xué)號 ： 04113*** 姓名 ： 第六題 ： /************************************************************************************************* 試設(shè)計一個程序，求二叉樹的結(jié)點數(shù)目和葉子結(jié)點數(shù)目。 **************************************************************************************************/ include include include define maxsize 1024 typedef char datatype。 typedef struct node { datatype data。 struct node *lchild,*rchild。 }bitree。//定義二叉樹 int number1=0,number2=0,i=0。 /*利用隊列創(chuàng)建二叉樹 */ bitree *CREAT() { datatype ch。 bitree *Queen[maxsize]。 int Front,Rear。 bitree *root,*s。 root=NULL。 Front=1。 Rear=0。 printf(^^^^^^^^^^^^^^^^^^^^^^\nPlease input the nodes:\n)。 ch=getchar()。 while(ch!=39。39。) { s=NULL。 if(ch!=39。@39。) { s=(bitree *)malloc(sizeof(bitree))。 sdata=ch。 slchild=NULL。 srchild=NULL。 } Rear++。 Queen[Rear]=s。 班級 ： 041132 學(xué)號 ： 04113*** 姓名 ： if(Rear==1) root=s。 else { if(samp。amp。Queen[Front]) { if(Rear%2==0) Queen[Front]lchild=s。 else Queen[Front]rchild=s。 } if(Rear%2==1) Front++。 } ch=getchar()。 } printf(^^^^^^^^^^^^^^^^^^^^^^\n)。 return root。 } /*查找樹中節(jié)點的數(shù)目 */ void FIND_NODE(bitree *p) { if(p!=NULL) { if(pdata!=39。@39。) number1++。 FIND_NODE(plchild)。 FIND_NODE(prchild)。 } } /*查找樹中葉子結(jié)點的數(shù)目 */ void FIND_LEAF(bitree *p) { if(p!=NULL) { if((plchild==NULL)amp。amp。(prchild==NULL)) number2++。 FIND_LEAF(plchild)。 FIND_LEAF(prchild)。 } 班級 ： 041132 學(xué)號 ： 04113*** 姓名 ： } void PRINT(bitree *p)//采用中序遍歷打印當(dāng)前鏈表。 { if(p!=NULL) { i++。 printf(\nthe character %d is %c \n,i,pdata)。 PRINT(plchild)。 PRINT(prchild)。 } } int main() { bitree *root。 int NODE_NUM。 int LEAF_NUM。 root=(bitree *)malloc(sizeof(bitree))。 root=CREAT()。//創(chuàng)建二叉樹 printf(\n**************************\nthe tree is:\n)。 PRINT(root)。//打印當(dāng)前二叉樹 printf(\n**************************\n)。 FIND_NODE(root)。 //查找樹中結(jié)點數(shù)目 NODE_NUM=number1。 //將結(jié)點數(shù)目給 NODE_NUM printf(\n$$$$$$$$$$$$$$$$$$$$$$$$$$$\n the number of NODE is %d 。\n,NODE_NUM)。 FIND_LEAF(root)。//查找樹中葉子結(jié)點數(shù)目 LEAF_NUM=number2。//將葉子結(jié)點數(shù)目給 LEAF_NUM printf(\n the number of LEAF is %d 。\n$$$$$$$$$$$$$$$$$$$$$$$$$$$\n,LEAF_NUM)。 return 1。 }