【正文】 return 1。 FIND_LEAF(root)。 FIND_NODE(root)。 root=CREAT()。 } } int main() { bitree *root。 { if(p!=NULL) { i++。(prchild==NULL)) number2++。 FIND_NODE(plchild)。 return root。 else Queen[Front]rchild=s。 班級 ： 041132 學號 ： 04113*** 姓名 ： if(Rear==1) root=s。 slchild=NULL。 if(ch!=39。 ch=getchar()。 root=NULL。 /*利用隊列創(chuàng)建二叉樹 */ bitree *CREAT() { datatype ch。 typedef struct node { datatype data。t Palindrome\n$$$$$$$$$$$$$$$$$$$$$$$$$)。 } else break。 p=pnext。 } p=headnext。 p=head。 s=(Stack *)malloc(sizeof(Stack))。 return head。 r=s。$39。 head=(linklist *)malloc(sizeof(linklist))。 *temp=selement[sTop]。 } datatype *GETTOPS(Stack *s) //取棧頂元素 { datatype *temp。 } else { sTop。 } return s。 } Stack *PUSH(Stack *s,datatype E) //入棧 { if(sTop=maxsize1) { printf(Stack Overflow)。 }linklist。 int Top。 編譯環(huán)境： GCC 開發(fā)軟件： Codeblocks 基本思想：采用堆棧的思想：先將數(shù)據(jù)存入鏈表，然后計算鏈表長度，將鏈表的前一半壓入堆棧，若長度為則需 先將鏈表當前指向后移一個，在將堆棧數(shù)據(jù)彈出，與鏈表后半部分數(shù)據(jù)進行比較；若長度為偶數(shù)，則直接將鏈堆、 棧中數(shù)據(jù)彈出與鏈表中的后半部分進行比較。t Palindrome\n)。i++,j) { if(a[i]==a[j]) Flag++。 } for(i=0,j=n1。 } printf(The string is:\n)。 while(a[n]!=39。 int n=0,Flag=0。 假設稱正讀反讀都相同的字符序列為回文。 printf(\n****************)。 printf(\n****************)。 printf(\n****************\nInput the node need to insert:\n)。 printf(\n****************\nthe sorted table is:\n)。 printf(\n****************\nthe old table is:\n)。 return head。 班級 ： 041132 學號 ： 04113*** 姓名 ： } if(spriceqprice) { p=pnext。 p=headnext。 } q=qnext。 pnumber=qnumber。 p=headnext。 p=pnext。 int i=0。price1)。 rnext=s。amp。 scanf(%d%f,amp。 linklist *head,*r,*s。 班級 ： 041132 學號 ： 04113*** 姓名 ： struct node *next。 } 第四題： /******************************************************************** 某百貨公司倉庫中有一批電視機，試按價格從高到低的次序建立一個循環(huán)鏈表，每個結點有價格、數(shù)量和指針三個域。 printf(\n\n*********************\nthe others are:\n)。 //打印數(shù)字鏈表 printf(\n*********************\n)。 //打印當前鏈表 printf(\n*********************\n)。 head=CREATLSTER()。 //為字母鏈表的頭結點分配空間。 班級 ： 041132 學號 ： 04113*** 姓名 ： } } int main() { head=(linklist *)malloc(sizeof(linklist))。 p=headnext。 s_CHARnext=NULL。 } else { s_STRINGnext=DELETE(p,head)。z39。A39。)) //將數(shù)字結點鏈接在 s_NUM 之后 { s_NUMnext=DELETE(p,head)。)amp。 班級 ： 041132 學號 ： 04113*** 姓名 ： s_CHARnext=NULL。 } /*對鏈表數(shù)據(jù)進行查找分類 */ void FIND(linklist *head) { linklist *p。 } /*刪除頭結點為 head 的鏈表中的結點 p*/ linklist *DELETE(linklist *p,linklist *head) { linklist *q=head。 r=s。\n39。 head=(linklist *)malloc(sizeof(linklist))。 }linklist。 } 第三題： /****************************************************************************** 3．設有一個含有數(shù)字、英文字母和其它字符的單鏈 表，試編寫一個算法將該單鏈表拆分為三個單鏈表，使每個單鏈 表中只包含同一類的字符，要求利用原表中的結點空間作為這三個表的結點空間，頭結點可以另辟空間。 PRINT(head)。 printf(\n*******************\n)。 //尾插法建立鏈表。 } return head。 while(pnext!=NULL) 班級 ： 041132 學號 ： 04113*** 姓名 ： { q=pnext。 printf(\nnumber%d=%d,j,pdata)。 } /*打印鏈表：將元素諸葛打印直至最后一個結點 .*/ void PRINT(linklist *head) { linklist *p。a)。 sdata=a。a)。 head=(linklist*)malloc(sizeof(linklist))。 //對結點進行聲明。 struct node *next。 return 1。//如果最小值為奇數(shù)，則將最小值結點與其后繼結點交換 else DELETE(head,q)。 p=SEARCH(head)。 //使用尾插法建立鏈。 pdata=(pnext)data。 while(qnext!=p) q=qnext。 } printf(\nthe minimum is： %d\n,sdata)。} } /*找到當期單鏈表中的最小值，并且將該最小值打印出來 */ linklist *SEARCH(linklist *head) { linklist *p,*s。 p=headnext。} rnext=NULL。 rnext=s。 scanf(%d,amp。 linklist *head,*s,*r。 struct node *next。 經(jīng)驗 與體會： 通過這幾次上機，覺得將一個算法設計出來并不是難事 ，但是能否在計算機上正確運行 是 最關鍵的問題，有時編譯時并不會報錯，但是程序就是不能按照預期的結果運行，這 時