【文章內(nèi)容簡介】 sdata=ch。 rnext=s。 r=s。 ch=getchar()。 } rnext=NULL。 return head。 } /*刪除頭結點為 head 的鏈表中的結點 p*/ linklist *DELETE(linklist *p,linklist *head) { linklist *q=head。 while(qnext!=p) q=qnext。 qnext=pnext。 return p。 } /*對鏈表數(shù)據(jù)進行查找分類 */ void FIND(linklist *head) { linklist *p。 linklist *s_NUM=NUM,*s_CHAR=CHAR,*s_STRING=STRING。 //定義局部變量，以便將結果傳給全局變量 p=headnext。 s_NUMnext=NULL。 班級 ： 041132 學號 ： 04113*** 姓名 ： s_CHARnext=NULL。 s_STRINGnext=NULL。 while(p!=NULL) { if((pdata=39。039。)amp。amp。(pdata=39。939。)) //將數(shù)字結點鏈接在 s_NUM 之后 { s_NUMnext=DELETE(p,head)。 s_NUM=s_NUMnext。 p=pnext。 } else if((pdata=39。A39。)amp。amp。(pdata=39。z39。)) { s_CHARnext=DELETE(p,head)。 //將字母結點鏈接在 s_CHAR 之后 s_CHAR=s_CHARnext。 p=pnext。 } else { s_STRINGnext=DELETE(p,head)。 s_STRING=s_STRINGnext。 //將其他字符結點鏈接在 s_STRING 之后 p=pnext。 } } s_NUMnext=NULL。 s_CHARnext=NULL。 s_STRINGnext=NULL。 } /*打印當前鏈表 */ void PRINT(linklist *head) { linklist *p。 int j=0。 p=headnext。 while(p!=NULL) { j++。 printf(\nVALUE %d = %c,j,pdata)。 p=pnext。 班級 ： 041132 學號 ： 04113*** 姓名 ： } } int main() { head=(linklist *)malloc(sizeof(linklist))。 //為 head 結 點分配空間 NUM=(linklist *)malloc(sizeof(linklist))。 //為數(shù)字鏈表的頭結點分配空間。 CHAR=(linklist *)malloc(sizeof(linklist))。 //為字母鏈表的頭結點分配空間。 STRING=(linklist *)malloc(sizeof(linklist))。 //為其他字符鏈表的頭結點分配空間。 printf(\n*********************\nPlease input characters:\n)。 head=CREATLSTER()。 //尾插法建立鏈表 printf(\n*********************\n)。 printf(\n\n*********************\nthe input are:\n)。 PRINT(head)。 //打印當前鏈表 printf(\n*********************\n)。 FIND(head)。 //為 當前鏈表整理分類 printf(\n\n*********************\nthe numbers are:\n)。 PRINT(NUM)。 //打印數(shù)字鏈表 printf(\n*********************\n)。 printf(\n\n*********************\nthe characters are:\n)。 PRINT(CHAR)。 //打印字母鏈表 printf(\n*********************\n)。 printf(\n\n*********************\nthe others are:\n)。 PRINT(STRING)。 //打印其他字符鏈表 printf(\n*********************\n)。 return(1)。 } 第四題： /******************************************************************** 某百貨公司倉庫中有一批電視機，試按價格從高到低的次序建立一個循環(huán)鏈表，每個結點有價格、數(shù)量和指針三個域。 現(xiàn)新到 10 臺價格為 4000 元的電視機，修改原鏈表并輸出修改后鏈表的所有內(nèi)容。 ********************************************************************/ include include include typedef struct node { int number。 float price。 班級 ： 041132 學號 ： 04113*** 姓名 ： struct node *next。 }linklist。 /************************************************************* 用尾插法創(chuàng)建鏈表 **************************************************************/ linklist *CREAT() { int number1。 float price1。 linklist *head,*r,*s。 head=(linklist *)malloc(sizeof(linklist))。 r=head。 printf(Please Input the number And The Price:\n)。 scanf(%d%f,amp。number1,amp。price1)。 while((number1!=0)amp。amp。(price1!=0)) { s=(linklist *)malloc(sizeof(linklist))。 snumber=number1。 sprice=price1。 rnext=s。 r=s。 scanf(%d%f,amp。number1,amp。price1)。 } rnext=head。 return head。 } /******************************************************* 打 印鏈表 ********************************************************/ void PRINT(linklist *head) { linklist *p。 int i=0。 p=headnext。 while(p!=head) { i++。 printf(\nNO.%d THE NUMBER IS %d AND THE PRICE IS %f ,i,pnumber,pprice)。 p=pnext。 } } 班級 ： 041132 學號 ： 04113*** 姓名 ： /******************************************************************** 對鏈表進行從高到低排序 ********************************************************************/ linklist *SORT(linklist *head) { linklist *p,*q。 int number2。 float price2。 p=headnext。 while(pnext!=head) { q=pnext。