西電機(jī)電院自動(dòng)化專(zhuān)業(yè)軟件技術(shù)基礎(chǔ)上機(jī)報(bào)告-文庫(kù)吧
2025-09-17 12:14 本頁(yè)面
【正文】 表，并且以‘ 0’作為結(jié)束符 */ linklist *CREAT() { int data1。 linklist *head,*s,*r。 head=(linklist*)malloc(sizeof(linklist))。 r=head。 printf(Please input the numbers:\n)。 scanf(%d,amp。data1)。 while(data1!=0) {s=(linklist*)malloc(sizeof(linklist))。 sdata=data1。 rnext=s。 r=s。 scanf(%d,amp。data1)。} rnext=NULL。 return head。 } /*打印當(dāng)前鏈表的所 有結(jié)點(diǎn)數(shù)值 */ void PRINT(linklist *head) /*打印單鏈表 */ { 班級(jí) ： 041132 學(xué)號(hào) ： 04113*** 姓名 ： linklist *p。 int j=0。 p=headnext。 while(p!=NULL) { j++。 printf(\nnumber %d=%d,j,pdata)。 p=pnext。} } /*找到當(dāng)期單鏈表中的最小值，并且將該最小值打印出來(lái) */ linklist *SEARCH(linklist *head) { linklist *p,*s。 p=s=headnext。 while(pnext!=NULL) { p=pnext。 if((pdata)(sdata)) s=p。 } printf(\nthe minimum is： %d\n,sdata)。 return s。 } /*刪除當(dāng)前結(jié)點(diǎn) */ void DELETE(linklist *head,linklist *p) /*刪除結(jié)點(diǎn) p*/ { linklist *q。 q=headnext。 while(qnext!=p) q=qnext。 qnext=pnext。 } /*將當(dāng)前結(jié)點(diǎn)和其后面的結(jié)點(diǎn)進(jìn)行交換 */ void EXCHANG(linklist *p) 班級(jí) ： 041132 學(xué)號(hào) ： 04113*** 姓名 ： { int x。 x=pdata。 pdata=(pnext)data。 (pnext)data=x。 } int main() { linklist *head,*p,*q。 head=CREAT()。 //使用尾插法建立鏈。 printf(The Array is:)。 //打印當(dāng)前鏈表。 PRINT(head)。 p=SEARCH(head)。 //查找最小值結(jié)點(diǎn)。 q=pnext。 if(pdata%2==1) EXCHANG(p)。//如果最小值為奇數(shù)，則將最小值結(jié)點(diǎn)與其后繼結(jié)點(diǎn)交換 else DELETE(head,q)。 //如果最小值為 偶數(shù)，則刪除后繼結(jié)點(diǎn)。 printf(\n\n\nthe final numbers are:\n)。 PRINT(head)。 return 1。 } 第二題： /******************************************************************** 編一程序：①建立一個(gè)數(shù)據(jù)域?yàn)?1 至 10 的帶頭結(jié)點(diǎn)的鏈表； ②將此鏈表就地逆轉(zhuǎn)。 ********************************************************************/ include include include typedef int datatype。 typedef struct node { datatype data。 struct node *next。 }linklist。 //定義結(jié)點(diǎn)結(jié)構(gòu)體。 linklist *head,*p。 //對(duì)結(jié)點(diǎn)進(jìn)行聲明。 班級(jí) ： 041132 學(xué)號(hào) ： 04113*** 姓名 ： /*使用尾插 法建立帶有頭結(jié)點(diǎn)的鏈表。 */ linklist *CREATLSTER() { int a。 linklist *head,*s,*r。 head=(linklist*)malloc(sizeof(linklist))。 r=head。 printf(Please input the numbers between 1 to 10:\n)。 scanf(%d,amp。a)。 while((a=1)amp。amp。(a=10)) { s=(linklist*)malloc(sizeof(linklist))。 sdata=a。 rnext=s。 r=s。 scanf(%d,amp。a)。 } rnext=NULL。 //最后一個(gè)結(jié)點(diǎn)的后續(xù)結(jié)點(diǎn)置空。 return head。 } /*打印鏈表：將元素諸葛打印直至最后一個(gè)結(jié)點(diǎn) .*/ void PRINT(linklist *head) { linklist *p。 int j=0。 p=headnext。 while(p!=NULL) { j++。 printf(\nnumber%d=%d,j,pdata)。 p=pnext。 } } /*將當(dāng)前鏈表逆置，并且不開(kāi)辟新空間，逆置之后將當(dāng)鏈表頭結(jié)點(diǎn)返回 */ linklist *REVERSEL(linklist *head) { linklist *p,*q。 p=headnext。 while(pnext!=NULL) 班級(jí) ： 041132 學(xué)號(hào) ： 04113*** 姓名 ： { q=pnext。 pnext=qnext。 qnext=headnext。 headnext=q。 } return head。 } int main() { linklist *head。 head=(linklist*)malloc(sizeof(linklist))。 head=CREATLSTER()。 //尾插法建立鏈表。 printf(\n*******************\nthe original numbers are : \n)。 PRINT(head)。 //打印當(dāng)前鏈表。 printf(\n*******************\n)。 REVERSEL(head)。 //將鏈表逆置。 printf(\n\n*******************\nthe numbers after reversel are : \n)。 PRINT(head)。 //打印逆置以后的鏈表。 printf(\n*******************\n)。 return 1。 } 第三題： /****************************************************************************** 3．設(shè)有一個(gè)含有數(shù)字、英文字母和其它字符的單鏈 表，試編寫(xiě)一個(gè)算法將該單鏈表拆分為三個(gè)單鏈表，使每個(gè)單鏈 表中只包含同一類(lèi)的字符，要求利用原表中的結(jié)點(diǎn)空間作為這三個(gè)表的結(jié)點(diǎn)空間，頭結(jié)點(diǎn)可以另辟空間。 ******************************************************************************/ include include include typedef char datatype。 typedef struct node { datatype data。 struct node *next。 }linklist。//定義結(jié)點(diǎn)結(jié)構(gòu)體‘ 班級(jí) ： 041132 學(xué)號(hào) ： 04113*** 姓名 ： linklist *NUM,*CHAR,*STRING,*head。 //定義全局變量，以便函數(shù)調(diào)用之后能夠?qū)⒄{(diào)用結(jié)果返回 linklist *CREATLSTER() //創(chuàng)建鏈表，將數(shù)據(jù)讀入 { datatype ch。 linklist *head,*r,*s。 head=(linklist *)malloc(sizeof(linklist))。 r=head。 ch=getchar()。 while(ch!=39。\n39。) { s=(linklist *)malloc(sizeof(linklist))。
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1