C語言如何實現(xiàn)鏈表結(jié)點的移動

小編給大家分享一下C語言如何實現(xiàn)鏈表結(jié)點的移動，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

創(chuàng)新互聯(lián)建站是一家集網(wǎng)站建設(shè),本溪企業(yè)網(wǎng)站建設(shè),本溪品牌網(wǎng)站建設(shè),網(wǎng)站定制,本溪網(wǎng)站建設(shè)報價,網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,本溪網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強企業(yè)競爭力?？沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿，時刻以成就客戶成長自我，堅持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網(wǎng)站。

#include<stdio.h>

#include<stdlib.h>

#define N 9

typedef struct node{

   int  data;

   struct node * next;

}ElemSN;

ElemSN  * Createlink(int a[]){            //逆向創(chuàng)建單向鏈表

    int i;

    ElemSN * h=NULL, * p;

    for( i=N-1;i>=0;i--){

          p=(ElemSN *)malloc(sizeof(ElemSN));

          p->data =a[i];

          p->next=h;

          h=p;

    }

    return h;

   }

   void Printlink(ElemSN * h){

       ElemSN * p;

       for(p=h;p;p=p->next)

   printf("%2d\n",p->data);

   }

   ElemSN * MoveMaxnodeToTail(ElemSN*h){

         ElemSN * Pmax,* p,* Qmax,* q;

Pmax=h;

         for(q=h,p=h->next;p;q=p,p=p->next){

  if(Pmax->data<p->data){

        Pmax=p;

        Qmax=q;

  }

  }                                      //for循環(huán)出來p等于null，q為尾結(jié)點，Pmax最大值結(jié)點，Qmax最大值結(jié)點的上一結(jié)點

if(Pmax->next) {             //判斷最大值結(jié)點是否為尾結(jié)點

if(Pmax!=h)            //判斷最大值結(jié)點是否為頭結(jié)點

    Qmax->next=Pmax->next; //斷鏈掛鏈

else

            h=h->next;   //是頭結(jié)點，頭結(jié)點指針h后移

Pmax->next=q->next; //關(guān)鍵操作：如果不把最大值結(jié)點的next給NULL（q->next等于NULL），次鏈就位單向循環(huán)鏈表

q->next=Pmax;//最大值掛到尾結(jié)點

        }

return h;

   }

   int main(void){

int a[]={9,3,5,8,4,7,2,6,1};

         ElemSN * head;

head=Createlink(a,9);

head=MoveMaxnodeToTail(head);

Printlink(head);

   }

以上是“C語言如何實現(xiàn)鏈表結(jié)點的移動”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

分享文章：C語言如何實現(xiàn)鏈表結(jié)點的移動
網(wǎng)站地址：http://bm7419.com/article2/psdpoc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供手機網(wǎng)站建設(shè)、外貿(mào)建站、網(wǎng)站改版、網(wǎng)站排名、微信公眾號、動態(tài)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)