數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)單鏈表操作(編輯修改稿)
2025-07-27 21:06 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 大的作為后繼結(jié)點(diǎn)LNode *Sort(LNode *head) { //*front指向key前部分鏈表，*rear指向key后部分鏈表LNode *k,*p,*front,*rear,*L。 DataType key。 front=head。 p=headnext。 printf(請(qǐng)輸入key：)。 scanf(%d,amp。key)。 L=Locate(head,key)。 //調(diào)用Locate()查找key k=L。 rear=k。 while(p!=head) { if(frontnext!=k) //判斷key前面鏈表是否已經(jīng)比較完畢 { if(pdata kdata)//將key結(jié)點(diǎn)前驅(qū)比key大的插到key后面 { frontnext=frontnextnext。 //斷開結(jié)點(diǎn) pnext=rearnext。 //插入結(jié)點(diǎn) rearnext=p。 rear=rearnext。 p=frontnext。 //*p指回key的前驅(qū)結(jié)點(diǎn) } else{ p=pnext。 //移動(dòng)指針 front=frontnext。 } } else{ p=rearnext。 if(pdata kdata)//將key結(jié)點(diǎn)后繼比key小的插到key前面 { rearnext=rearnextnext。 //斷開結(jié)點(diǎn) pnext=frontnext。 //插入結(jié)點(diǎn) frontnext=p。 front=frontnext。 p=rearnext。 //*p指回key的后繼結(jié)點(diǎn) } else{ p=pnext。 //移動(dòng)指針 rear=rearnext。 } } } return head。 //返回頭指針}開始LNode *k,*p,*front,*rear,*L。DataType key。front=head。 p=headnext。printf(請(qǐng)輸入key：)。scanf(%d,amp。key)。L=Locate(head,key)。k=L。rear=k。p!=headfrontnext!=kpdata kdatafrontnext=frontnextnext。pnext=rearnext。rearnext=p。rear=rearnext。p=frontnext。 p=pnext。front=frontnext。p=rearnext。pdata kdatarearnext=rearnextnext。pnext=frontnext。frontnext=p。front=frontnext。p=rearnext。p=pnext。
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1