[工學(xué)]鏈表綜合學(xué)習(xí)-資料下載頁
2024-08-30 14:22本頁面
【正文】 =NULL。 while(p1num!=0) { n++。 if(n==1) head=p1。 else p2next=p1。 p2=p1。 p1=(struct listnode *)malloc(LEN)。 cinp1nump1namep1score。 } p2next=NULL。 return (head)。}//用于兩個鏈表的合并struct listnode *insert(struct listnode *ah,struct listnode *bh){ struct listnode *pa1,*pa2,*pb1,*pb2。 pa2=pa1=ah。 pb2=pb1=bh。 do { while((pb1score)(pa1score)amp。amp。(pa1next!=NULL)) { pa2=pa1。 pa1=pa1next。 } if(pb1score=pa1score) { if(ah==pa1) ah=pb1。 else pa2next=pb1。 pb1=pb1next。 pb2next=pa1。 pa2=pb2。 pb2=pb1。 } }while((pa1next!=NULL)||(pa1==NULLamp。amp。pb1!=NULL))。 if((pb1!=NULL)amp。amp。(pb1scorepa1score)amp。amp。(pa1next==NULL)) pa1next=pb1。 return (ah)。}//用于排序struct listnode *sort(struct listnode *head){ struct listnode *p,*p1,*p2,*p3。 struct listnode h, t。 if(head == NULL) return NULL。 =head。 p=amp。h。 while(pnext!=NULL) { p=pnext。 } p=pnext=amp。t。 while (p!=) { p3=amp。h。 p1=p3next。 p2=p1next。 while (p2!=p) { if ((p1score)(p2score)) { p1next=p2next。 p2next=p1。 p3next=p2。 p3=p2。 p2=p1next。 } else { p3=p1。 p1=p2。 p2=p2next。 } } p=p1。 } while (pnext!=amp。t) { p=pnext。 } pnext=NULL。 return 。}struct listnode *find(struct listnode *head, int num){ struct listnode *p1,*p2。 p1=head。 if(head==NULL) { cout空表，無輸出!endl。 return(head)。 } else { while(num!=p1numamp。amp。p1next!=NULL) { p2=p1。 p1=p1next。 } if(num==p1num) { coutNum\tName\tScoreendl。 coutp1num\tp1name\tp1scoreendl。 return(head)。 } else { cout無此學(xué)生!endl。 return(head)。 } }}void print(struct listnode *head){ struct listnode *p。 coutNum\tName\tScore\tendl。 p=head。 if(head!=NULL) do { coutpnum\tpname\tpscoreendl。 p=pnext。 }while(p!=NULL)。}int main(){ struct listnode *ahead,*bhead,*abh,*fhead。 int x。 cout輸入鏈表一:endl。 ahead=creat()。 cout鏈表一為endl。 ahead=sort(ahead)。 print(ahead)。 cout輸入鏈表二:endl。 bhead=creat()。 cout鏈表二為:endl。 bhead=sort(bhead)。 print(bhead)。 abh=insert(ahead,bhead)。 cout合并后的鏈表為:endl。 print(abh)。 cout輸入需查找的學(xué)生學(xué)號:。 cinx。 fhead=find(abh,x)。 return 0。}
試題試卷相關(guān)推薦
鄂ICP備17016276號-1