【c語言數(shù)據(jù)結構實驗報告】鏈表的合并(編輯修改稿)
2025-04-19 03:42 本頁面
【文章內容簡介】 2=list2next。 snext=list3next。 list3next=s。 list3=s。 } }//根據(jù)元素大小將其依次插入lc中 while(list1!=la) { list3next=list1。 list3=list1。 list1=list1next。 } while(list2!=lb) { list3next=list2。 list3=list2。 list2=list2next。 }//將剩余元素插入lc中 list3next=lc。// 讓lc的尾結點指向lc的頭結點使其成為有序循環(huán)鏈表 return(lc)。//返回合并后的鏈表lc的頭結點}(3)、輸出鏈表l中的元素void Printlist(node* l) //輸出鏈表 { node *p。 p=lnext。 while(p!=l) { printf(%d ,pdata)。 p=pnext。 } printf(\n)。} (4)主函數(shù)void main(){ node *Creatlist (int n)。 node *Mergelist(node*la,node*lb)。 void Printlist(node* l)。 int m,n。 node *linklist1,*linklist2,*linklist3。 printf(Please input the first list\n)。 scanf(%d,amp。m)。 linklist1=Creatlist (m)。 printf(Please input the second list\n)。 scanf(%d,amp。n)。 linklist2=Creatlist (n)。 linklist3=Mergelist(linklist1,linklist2)。printf(Output the mergelist\n)。 Printlist(linklist3)。}完整函數(shù)includeincludetypedef struct node{ int data。 struct node *next。}node。void main(){ node *Creatlist (int n)。 node *Mergelist(node*la,node*lb)。 void Printlist(node* l)。
高考資料相關推薦
鄂ICP備17016276號-1