| 導購 | 订阅 | 在线投稿
分享
 
 
當前位置: 王朝網路 >> c/c++ >> C/C++中結構體(struct)知識點強化
 

C/C++中結構體(struct)知識點強化

2008-06-01 02:09:02  編輯來源:互聯網  简体版  手機版  評論  字體: ||
 
 
  在上一個教程中我們已經簡單的闡述了什麽是結構體了,爲了進一部的學習結構體這一重要的知識點,我們今天來學習一下鏈表結構。 結構體可以看做是一種自定義的數據類型,它還有一個很重要的特性,就是結構體可以相互嵌套使用,但也是有條件的,結構體可以包含結構體指針,但絕對不能在結構體中包含結構體變量。

  strUCt test

  {

   char name[10];

   float socre;

   test *next;

  };//這樣是正確的!

  struct test

  {

   char name[10];

   float socre;

   test next;

  };//這樣是錯誤的!

  利用結構體的這點非凡特性,我們就可以自己生成一個環環相套的一種射線結構,一個指向另一個。

  鏈表的學習不像想象的那麽那麽輕易,很多人學習到這裏的時候都會碰到困難,很多人也因此而放棄了學習,在這裏我說,一定不能放棄,對應它的學習我們要進行分解式學習,方法很重要,理解需要時間,不必要把自己逼迫的那麽緊,學習前你也得做一些最基本的預備工作,你必須具備對堆內存的基本知識的了解,還有就是對結構體的基本熟悉,有了這兩個重要的條件,再進行分解式學習就可以比較輕松的把握這一節內容的難點。

  下面我們給出一個完整的創建鏈表的程序,不管看的懂看不懂希望讀者先認真看一下,想一想,看不懂沒有關系,因爲我下面會有分解式的教程,但之前的基本思考一定要做,要不即使我分解了你也是無從理解的。

  代碼如下,我在重要部分做了注解:

  #include <iostream>

  using namespace std;

  

  struct test

  {

   char name[10];

   float socre;

   test *next;

  };

  

  test *head;//創建一個全局的引導進入鏈表的指針

  

  test *create()

  {

   test *ls;//節點指針

   test *le;//鏈尾指針

   ls = new test;//把ls指向動態開辟的堆內存地址

   cin>>ls->name>>ls->socre;

   head=NULL;//進入的時候先不設置head指針指向任何地址,因爲不知道是否一上來就輸入null跳出程序

   le=ls;//把鏈尾指針設置成剛剛動態開辟的堆內存地址,用于等下設置le->next,也就是下一個節點的位置

  

   while(strcmp(ls->name,"null")!=0)//創建循環條件爲ls->name的值不是null,用于循環添加節點

   {

   if(head==NULL)//判定是否是第一次進入循環

   {

   head=ls;//假如是第一次進入循環,那麽把引導進入鏈表的指針指向第一次動態開辟的堆內存地址

   }

   else

   {

   le->next=ls;//假如不是第一次進入那麽就把上一次的鏈尾指針的le->next指向上一次循環結束前動態創建的堆內存地址

   }

   le=ls;//設置鏈尾指針爲當前循環中的節點指針,用于下一次進入循環的時候把上一次的節點的next指向上一次循環結束前動態創建的堆內存地址

  

   ls=new test;//爲下一個節點在堆內存中動態開辟空間

   cin>>ls->name>>ls->socre;

   }

  

   le->next=NULL;//把鏈尾指針的next設置爲空,因爲不管如何循環總是要結束的,設置爲空才能夠在循環顯鏈表的時候不至于死循環

   delete ls;//當結束的時候最後一個動態開辟的內存是無效的,所以必須清除掉

   return head;//返回鏈首指針

  }

  

  void showl(test *head)

  {

   cout<<"鏈首指針:"<<head<<endl;

   while(head)//以內存指向爲null爲條件循環顯示先前輸入的內容

   {

   cout<<head->name<<""<<head->socre<<endl;

   head=head->next;

   }

  }

  

  void main()

  {

   showl(create());

   cin.get();

   cin.get();

  }

  上面的代碼我們是要達到一個目的:就是要存儲你輸入的人名和他們的得分,並且以鏈狀結構把它們組合成一個鏈狀結構。

C/C++中結構體(struct)知識點強化
更多內容請看C/C++技術專題 電腦知識專題,或

  程序種有兩個組成部分

  test *create() 和

  void showl(test *head)

   這兩個函數,create是用來創建鏈表的 ,showl是用來顯示鏈表的。

  create函數的返回類型是一個結構體指針,在程序調用的時候我們用了showl(create());,而不用引用的目的原因是引導指針是一個全局指針變量,我們不能在showl()內改變它,因爲showl()函數內有一個移動操作head=head->next;,假如是引用的話我們就破壞了head指針的位置,以至于我們再也無法找會首地址的位置了。

  下面我們來分解整個程序,以一個初學者的思想來思考整個程序,由淺入深的逐步解釋。

  首先,我們寫這個程序,要考慮到由于是一個鏈表結構,我們不可能知道它的大小到底是多大,這個問題我們可以用動態開辟堆內存來解決,因爲堆內存在程序結束前始終是有效的,不受函數棧空間生命期的限制,但要注重的是我們必須有一個指針變量來存儲這一鏈狀結構的進入地址,而在函數內部來建立這一指針變量顯然是不合適的,因爲函數一旦退出,這個指針變量也隨之失效,所以我們在程序的開始聲明了一個全局指針變量。

  test *head;//創建一個全局的引導進入鏈表的指針

  好解決了這兩個問題,我們接下去思考

  有輸入就必然有輸出,由于輸出函數和輸入函數是相對獨立的,爲了不斷測試程序的正確性好調試我們先寫好輸出函數和main函數捏的調用,創建函數我們先約定好名爲create。

  我們先寫出如下的代碼:

  #include <iostream>

  using namespace std;

  

  struct test

  {

   char name[10];

   float socre;

   test *next;

  };

  

  test *head;//創建一個全局的引導進入鏈表的指針

  

  test *create()

  {

  

   return head;//返回鏈首指針

  

   }

  

  void showl(test *head)

  {

   cout<<"鏈首指針:"<<head<<endl;

   while(head)//以內存指向爲null爲條件循環顯示先前輸入的內容

   {

   cout<<head->name<<""<<head->socre<<endl;

   head=head->next;

   }

  }

  

  void main()

  {

   showl(create());

   cin.get();

   cin.get();

  }

  程序寫到這裏,基本形態已經出來,輸入和調用我們已經有了。

  下面我們來解決輸入問題,鏈表的實現我們是通過循環輸入來實現的,既然是循環我們就一定得考慮終止循環的條件,避免死循環和無效循環的發生。

C/C++中結構體(struct)知識點強化
更多內容請看C/C++技術專題 電腦知識專題,或

  在create()函數內部我們先寫成這樣:

  

  test *create()

  {

   test *ls;//節點指針

   test *le;//鏈尾指針

   ls = new test;//把ls指向動態開辟的堆內存地址

   cin>>ls->name>>ls->socre;

   head=NULL;//進入的時候先不設置head指針指向任何地址,因爲不知道是否一上來就輸入null跳出程序

   le=ls;//把鏈尾指針設置成剛剛動態開辟的堆內存地址,用于等下設置le->next,也就是下一個節點的位置

  

  

   le->next=NULL;//把鏈尾指針的next設置爲空,因爲不管如何循環總是要結束的,設置爲空才能夠在循環顯鏈表的時候不至于死循環

   delete ls;//當結束的時候最後一個動態開辟的內存是無效的,所以必須清除掉

   return head;//返回鏈首指針

  }

  在循環創建之前我們必須考慮一個都不輸入的情況。

  程序一單進入create函數我們首先必然要創建一個節點,我們先創建一個節點指針,後把者個節點指針指向到動態開辟的test類型的動態內存地址位置上。

  所以我們有了

  test *ls;

  ls = new test;

  程序既然是循環輸入,而結構成員test *next又是用來存儲下一個接點的內存地址的,每次循環我們又要動態創建一個新的內存空間,所以我們必須要有一個指針來存儲上一次循環動態開辟的內存地址,于是就有了

  test *le;

  接下來在進入循環前我們要創建鏈表的第一個節點,第一個節點必然是在循環外創建,于是就有了

  cin>>ls->name>>ls->socre;

  程序執行者的情況是位置的,所以我們必然要考慮,一上來就不想繼續運行程序的情況,所以我們一開始先把head引導指針設置爲不指向任何地址也就是

  head=NULL;

  爲了符合le也就是鏈尾指針的設計思路,我們在循環前一定要保存剛剛動態開辟的內存地址,好在下一次循環的時候設置上一個節點中的next成員指向,于是我們便有了:

  le=ls;

  爲了實現循環輸入我們又了下面的代碼:

  while(strcmp(ls->name,"null")!=0)

  {

  if(head==NULL)

  {

  head=ls;

  }

  else

  {

  le->next=ls;

  }

  le=ls;

  ls=new test;

  cin>>ls->name>>ls->socre;

  }

  程序是循環必然要有終止循環的條件,所以我們的循環條件是:

  while(strcmp(ls->name,"null")!=0)

  輸入的名字是null的時候就停止循環。

  

  

  爲了保證第一次進入循環,也就是在循環內預備創建第二個節點前,設置引導指針的指向我們有了如下的判定代碼:

  if(head==NULL)

  {

  head=ls;

  }

  else

  {

  le->next=ls;

  }

C/C++中結構體(struct)知識點強化
更多內容請看C/C++技術專題 電腦知識專題,或

  代碼中的else條件是爲了設置前一個節點next指向而寫的,這點我們記住先看下面的代碼,稍後大家回過頭想就明白了

  le=ls;

  ls=new test;

  cin>>ls->name>>ls->socre;

  

  le=ls;這麽寫就是爲了保存上一次循環指針的位置而設的,正是爲了上面的else代碼而做的預先保留

  ls=new test;

  cin>>ls->name>>ls->socre;

  這兩行代碼的意思就是繼續開辟下一個節點空間,和輸入節點內容!

  循環一旦結束也就結束了程序,爲了保持程序不出錯,也就是最後一個節點的next成員指向爲空我們有了下面的代碼

  le->next=NULL;

  程序的思路始終是以先開辟後判定爲思路的,所以到最後一個不成立的時候總會有一個多開辟的內存空間,爲了刪除掉它,我們有了下面的代碼

  delete ls;

  程序到最後由于返回head指針

  return head;

  顯示鏈表的函數沒有什麽太多非凡的也只需要注重下面這樣就可以了!

  head=head->next;

  我們之所以不用head+=1;來寫就是因爲鏈表是我們動態開辟的,而每一個節點的位置並不是相連的,next成員指針的意義也就是下一個節點的內存地址。

  到這裏整個創建函數的設計思路也都說完了,筆者不一定說的很好,但基本思路是這樣的,希望讀者多思考,多對比,相信此教程還是對大家有幫助的,程序設計就是利用逐步思考的方式進行的,寫好的代碼往往直接看看不懂就是因爲中間的細節並不是一次都能夠想到的。

  下面我們來說一下鏈表節點的刪除!

  我們以上面的程序爲基礎,但爲了我們方便學習刪除我們休整結構體爲

  struct test

  {

  int number;

  float socre;

  test *next;

  };

  number爲唯一的編號每一個節點的。

  刪除的我就不多說了,裏面重要部分有注解。

  非凡注重deletel函數的參數意義,指針的引用在這裏很重要,假如只是指針,或者只是應用都是不行的,爲什麽仔細思考,很多知名的教材在這一問題上都很模糊,而且很多書還有錯誤,程序不錯,但思路是錯的,我這裏非凡不說,請大家仔細閱讀程序,假如還是有問題,可以回此帖,我會回答的。

C/C++中結構體(struct)知識點強化
更多內容請看C/C++技術專題 電腦知識專題,或

  完整代碼如下:

  #include <iostream>

  using namespace std;

  struct test

  {

  

   int number;

   float socre;

   test *next;

  };

  test *head;//創建一個全局的引導進入鏈表的指針

  

  test *create()

  {

   test *ls;//節點指針

   test *le;//鏈尾指針

   ls = new test;//把ls指向動態開辟的堆內存地址

   cin>>ls->number>>ls->socre;

   head=NULL;//進入的時候先不設置head指針指向任何地址,因爲不知道是否一上來就輸入null跳出程序

   le=ls;//把鏈尾指針設置成剛剛動態開辟的堆內存地址,用于等下設置le->next,也就是下一個節點的位置

  

   while(ls->number!=0)//創建循環條件爲ls->number的值不是null,用于循環添加節點

   {

   if(head==NULL)//判定是否是第一次進入循環

   {

   head=ls;//假如是第一次進入循環,那麽把引導進入鏈表的指針指向第一次動態開辟的堆內存地址

   }

   else

   {

   le->next=ls;//假如不是第一次進入那麽就把上一次的鏈尾指針的le->next指向上一次循環結束前動態創建的堆內存地址

   }

   le=ls;//設置鏈尾指針爲當前循環中的節點指針,用于下一次進入循環的時候把上一次的節點的next指向上一次循環結束前動態創建的堆內存地址

   ls=new test;//爲下一個節點在堆內存中動態開辟空間

   cin>>ls->number>>ls->socre;

   }

   le->next=NULL;//把鏈尾指針的next設置爲空,因爲不管如何循環總是要結束的,設置爲空才能夠在循環顯鏈表的時候不至于死循環

   delete ls;//當結束的時候最後一個動態開辟的內存是無效的,所以必須清除掉

   return head;//返回鏈首指針

  }

  void showl(test *head)

  {

   cout<<"鏈首指針:"<<head<<endl;

   while(head)//以內存指向爲null爲條件循環顯示先前輸入的內容

   {

   cout<<head->number<<""<<head->socre<<endl;

   head=head->next;

   }

  }

  void deletel(test *&head,int number)//這裏假如參數換成test *head,意義就完全不同了,head變成了複制而不是原有鏈上操作了,非凡注重,很多書上都不對這裏

  {

   test *point;//判定鏈表是否爲空

   if(head==NULL)

   {

   cout<<"鏈表爲空,不能進行刪除工作!";

   return;

   }

   if(head->number==number)//判刪除的節點是否爲首節點

   {

   point=head;

   cout<<"刪除點是鏈表第一個節點位置!";

   head=head->next;//重新設置引導指針

   delete point;

   return;

   }

   test *fp=head;//保存連首指針

  

   for(test *&mp=head;mp->next;mp=mp->next)

   {

   if(mp->next->number==number)

   {

   point=mp->next;

   mp->next=point->next;

   delete point;

   head=fp;//由于head的不斷移動丟失了head,把進入循環前的head指針恢複!

   return;

   }

   }

  }

  void main()

  {

   head=create();//調用創建

   showl(head);

   int dp;

   cin>>dp;

   deletel(head,dp);//調用刪除

   showl(head);

   cin.get();

   cin.get();

  }

C/C++中結構體(struct)知識點強化
更多內容請看C/C++技術專題 電腦知識專題,或

  最後我學習一下如何在已有的鏈表上插入節點

  我們要考慮四中情況,

  1.鏈表爲空!

  2.插入點在首節點前

  3.插入點找不到的情況我們設置放在最後!

  4.插入點在中間的情況!

  

   今天的程序在昨天的基礎上做了進一步的修改,可以避免刪除點找不到的情況,假如找不到刪除點就退出函數!

  #include <iostream>

  using namespace std;

  struct test

  {

   int number;

   float socre;

   test *next;

  };

  test *head;//創建一個全局的引導進入鏈表的指針

  

  test *create()

  {

   test *ls;//節點指針

   test *le;//鏈尾指針

   ls = new test;//把ls指向動態開辟的堆內存地址

   cout<<"請輸入第一個節點number和節點score,輸入0.0跳出函數"<<endl;

   cin>>ls->number>>ls->socre;

   head=NULL;//進入的時候先不設置head指針指向任何地址,因爲不知道是否一上來就輸入null跳出程序

   le=ls;//把鏈尾指針設置成剛剛動態開辟的堆內存地址,用于等下設置le->next,也就是下一個節點的位置

   while(ls->number!=0)//創建循環條件爲ls->number的值不是null,用于循環添加節點

   {

  

   if(head==NULL)//判定是否是第一次進入循環

   {

   head=ls;//假如是第一次進入循環,那麽把引導進入鏈表的指針指向第一次動態開辟的堆內存地址

   }

   else

   {

   le->next=ls;//假如不是第一次進入那麽就把上一次的鏈尾指針的le->next指向上一次循環結束前動態創建的堆內存地址

   }

   le=ls;//設置鏈尾指針爲當前循環中的節點指針,用于下一次進入循環的時候把上一次的節點的next指向上一次循環結束前動態創建的堆內存地址

   ls=new test;//爲下一個節點在堆內存中動態開辟空間

   cout<<"請下一個節點number和節點score,輸入0.0跳出函數"<<endl;

   cin>>ls->number>>ls->socre;

   }

   le->next=NULL;//把鏈尾指針的next設置爲空,因爲不管如何循環總是要結束的,設置爲空才能夠在循環顯鏈表的時候不至于死循環

   delete ls;//當結束的時候最後一個動態開辟的內存是無效的,所以必須清除掉

   return head;//返回鏈首指針

  }

  void showl(test *head)

  {

   cout<<"鏈首指針:"<<head<<endl;

   while(head)//以內存指向爲null爲條件循環顯示先前輸入的內容

   {

   cout<<head->number<<""<<head->socre<<endl;

   head=head->next;

   }

  }

  void deletel(test *&head,int number)//這裏假如參數換成test *head,意義就完全不同了,head變成了複制而不是原有鏈上操作了,非凡注重,很多書上都不對這裏

  {

   test *point;//判定鏈表是否爲空

   if(head==NULL)

   {

   cout<<"鏈表爲空,不能進行刪除工作!";

   return;

   }

  

   int derror=1;//設置找不到的情況的條件,預先設置爲真

   test *check=head;

   while(check)//利用循環進行查找

   {

   if (check->number==number)

   {

   derror=0;//條件轉爲假

   }

   check=check->next;

  

   }

   if(derror)//假如爲假就跳出函數

   {

   return;

   }

  

   if(head->number==number)//判刪除的節點是否爲首節點

   {

   point=head;

   cout<<"刪除點是鏈表第一個節點位置!";

   head=head->next;//重新設置引導指針

   delete point;

   return;

   }

   test *fp=head;//保存連首指針

   for(test *&mp=head;mp->next;mp=mp->next)

   {

   if(mp->next->number==number)

   {

   point=mp->next;

   mp->next=point->next;

   delete point;

   head=fp;//由于head的不斷移動丟失了head,把進入循環前的head指針恢複!

   return;

   }

   }

  }

  

  void insterl(int number)

  {

   test *point=new test;

   cout<<"請輸入節點number和節點score"<<endl;

   cin>>point->number>>point->socre;

  

   if(head==NULL)//鏈表爲空的情況下插入

   {

   head=point;

   point->next=NULL;

   return;

   }

  

   int ierror=1;//設置找不到的情況的條件,預先設置爲真

   test *le;

   test *check=head;

   while(check)//利用循環進行查找

   {

   if (check->number==number)

   {

   ierror=0;//條件轉爲假

   }

  

   le=check;

   check=check->next;

   }

   if(ierror)

   {

   cout<<le->number;

   le->next=point;

   point->next=NULL;

   return;

   }

  

   if(head->number==number)//檢測是否是在第一個節點處插入

   {

   point->next=head;

   head=point;

   return;

   }

  

   for(test *&mp=head;mp->next;mp=mp->next)//在鏈表中間插入

   {

   if(mp->next->number==number)

   {

   point->next=mp->next;

   mp->next=point;

   return;

   }

   }

  

  }

  void main()

  {

   head=create();//調用創建

   showl(head);

   int dp;

   cout<<"請輸入刪除點假如找不到就跳出函數"<<endl;

   cin>>dp;

   deletel(head,dp);//調用刪除

   showl(head);

   int ip;

   cout<<"請輸入插入點假如找不到就在鏈尾添加"<<endl;

   cin>>ip;

   insterl(ip);

   showl(head);

   cin.get();

   cin.get();

  }

  到此關于結構體的內容已經全部討論結束,鏈表的建立刪除插入操作可以很好的對前面所學知識進行一個總結,它既考察了程序員對內存大理解(堆內存操作、指針操作)也考察了對結構化編程把握的熟悉程序。

  以後的教程我們將著重練習面向對象的編程的相關知識點。
C/C++中結構體(struct)知識點強化
更多內容請看C/C++技術專題 電腦知識專題,或
 
 
 
上一篇《C語言圖形函數》
下一篇《C語言庫函數 (C類字母)》
 
 
 
 
 
 
日版寵物情人插曲《Winding Road》歌詞

日版寵物情人2017的插曲,很帶節奏感,日語的,女生唱的。 最後聽見是在第8集的時候女主手割傷了,然後男主用嘴幫她吸了一下,插曲就出來了。 歌手:Def...

兄弟共妻,我成了他們夜裏的美食

老鍾家的兩個兒子很特別,就是跟其他的人不太一樣,魔一般的執著。兄弟倆都到了要結婚的年齡了,不管自家老爹怎麽磨破嘴皮子,兄弟倆說不娶就不娶,老父母爲兄弟兩操碎了心...

如何磨出破洞牛仔褲?牛仔褲怎麽剪破洞?

把牛仔褲磨出有線的破洞 1、具體工具就是磨腳石,下面墊一個硬物,然後用磨腳石一直磨一直磨,到把那塊磨薄了,用手撕開就好了。出來的洞啊很自然的。需要貓須的話調幾...

我就是掃描下圖得到了敬業福和愛國福

先來看下敬業福和愛國福 今年春節,支付寶再次推出了“五福紅包”活動,表示要“把欠大家的敬業福都還給大家”。 今天該活動正式啓動,和去年一樣,需要收集“五福”...

冰箱異味産生的原因和臭味去除的方法

有時候我們打開冰箱就會聞到一股異味,冰箱裏的這種異味是因爲一些物質發出的氣味的混合體,聞起來讓人惡心。 産生這些異味的主要原因有以下幾點。 1、很多人有這種習...

《極品家丁》1-31集大結局分集劇情介紹

簡介 《極品家丁》講述了現代白領林晚榮無意回到古代金陵,並追隨蕭二小姐化名“林三”進入蕭府,不料卻陰差陽錯上演了一出低級家丁拼搏上位的“林三升職記”。...

李溪芮《極品家丁》片尾曲《你就是我最愛的寶寶》歌詞

你就是我最愛的寶寶 - 李溪芮 (電視劇《極品家丁》片尾曲) 作詞:常馨內 作曲:常馨內 你的眉 又鬼馬的挑 你的嘴 又壞壞的笑 上一秒吵鬧 下...

烏梅的功效與作用以及烏梅的食用禁忌有哪些?

烏梅,又稱春梅,中醫認爲,烏梅味酸,性溫,無毒,具有安心、除熱、下氣、祛痰、止渴調中、殺蟲的功效,治肢體痛、肺痨病。烏梅泡水喝能治傷寒煩熱、止吐瀉,與幹姜一起制...

什麽是脂肪粒?如何消除臉部脂肪粒?

什麽是脂肪粒 在我們的臉上總會長一個個像脂肪的小顆粒,弄也弄不掉,而且顔色還是白白的。它既不是粉刺也不是其他的任何痘痘,它就是脂肪粒。 脂肪粒雖然也是由油脂...

網絡安全治理:國家安全保障的主要方向是打擊犯罪,而不是處置和懲罰受害者

來源:中國青年報 新的攻擊方法不斷湧現,黑客幾乎永遠占據網絡攻擊的上風,我們不可能通過技術手段杜絕網絡攻擊。國家安全保障的主要方向是打擊犯罪,而不是處置和懲罰...

河南夫妻在溫嶺網絡直播“造人”內容涉黃被刑事拘留

夫妻網絡直播“造人”爆紅   1月9日,溫嶺城北派出所接到南京警方的協查通告,他們近期打掉了一個涉黃直播APP平台。而根據掌握的線索,其中有一對涉案的夫妻主播...

如何防止牆紙老化?牆紙變舊變黃怎麽辦?

如何防止牆紙老化? (1)選擇透氣性好的牆紙 市場上牆紙的材質分無紡布的、木纖維的、PVC的、玻璃纖維基材的、布面的等,相對而言,PVC材質的牆紙最不透氣...

鮮肌之謎非日本生産VS鮮肌之謎假日貨是謠言

觀點一:破日本銷售量的“鮮肌之謎” 非日本生産 近一段時間,淘寶上架了一款名爲“鮮肌之謎的” 鲑魚卵巢美容液,號稱是最近日本的一款推出的全新護膚品,産品本身所...

中國最美古詩詞精選摘抄

系腰裙(北宋詞人 張先) 惜霜蟾照夜雲天,朦胧影、畫勾闌。人情縱似長情月,算一年年。又能得、幾番圓。 欲寄西江題葉字,流不到、五亭前。東池始有荷新綠,尚小如...

關于女人的經典語句

關于女人的經典語句1、【做一個獨立的女人】 思想獨立:有主見、有自己的人生觀、價值觀。有上進心,永遠不放棄自己的理想,做一份自己喜愛的事業,擁有快樂和成就...

未來我們可以和性愛機器人結婚嗎?

你想體驗機器人性愛嗎?你想和性愛機器人結婚嗎?如果你想,機器人有拒絕你的權利嗎? 近日,第二屆“國際人類-機器人性愛研討會”大會在倫敦金史密斯大學落下帷幕。而...

全球最變態的十個地方

10.土耳其地下洞穴城市 變態指數:★★☆☆☆ 這是土耳其卡帕多西亞的一個著名景點,傳說是當年基督教徒們爲了躲避戰爭而在此修建。裏面曾住著20000人,...

科學家稱,人類死亡後意識將在另外一個宇宙中繼續存活

據英國《每日快報》報道,一位科學家兼理論家Robert Lanza博士宣稱,世界上並不存在人類死亡,死亡的只是身體。他認爲我們的意識借助我們體內的能量生存,而且...

《屏裏狐》片頭曲《我愛狐狸精》歌詞是什麽?

《我愛狐狸精》 - 劉馨棋   (電視劇《屏裏狐》主題曲)   作詞:金十三&李旦   作曲:劉嘉   狐狸精 狐狸仙   千年修...

 
 
 
  在上一個教程中我們已經簡單的闡述了什麽是結構體了,爲了進一部的學習結構體這一重要的知識點,我們今天來學習一下鏈表結構。  結構體可以看做是一種自定義的數據類型,它還有一個很重要的特性,就是結構體可以相互嵌套使用,但也是有條件的,結構體可以包含結構體指針,但絕對不能在結構體中包含結構體變量。 strUCt test { char name[10]; float socre; test *next; };//這樣是正確的! struct test { char name[10]; float socre; test next; };//這樣是錯誤的!   利用結構體的這點非凡特性,我們就可以自己生成一個環環相套的一種射線結構,一個指向另一個。   鏈表的學習不像想象的那麽那麽輕易,很多人學習到這裏的時候都會碰到困難,很多人也因此而放棄了學習,在這裏我說,一定不能放棄,對應它的學習我們要進行分解式學習,方法很重要,理解需要時間,不必要把自己逼迫的那麽緊,學習前你也得做一些最基本的預備工作,你必須具備對堆內存的基本知識的了解,還有就是對結構體的基本熟悉,有了這兩個重要的條件,再進行分解式學習就可以比較輕松的把握這一節內容的難點。   下面我們給出一個完整的創建鏈表的程序,不管看的懂看不懂希望讀者先認真看一下,想一想,看不懂沒有關系,因爲我下面會有分解式的教程,但之前的基本思考一定要做,要不即使我分解了你也是無從理解的。   代碼如下,我在重要部分做了注解: #include <iostream> using namespace std; struct test { char name[10]; float socre; test *next; }; test *head;//創建一個全局的引導進入鏈表的指針 test *create() { test *ls;//節點指針 test *le;//鏈尾指針 ls = new test;//把ls指向動態開辟的堆內存地址 cin>>ls->name>>ls->socre; head=NULL;//進入的時候先不設置head指針指向任何地址,因爲不知道是否一上來就輸入null跳出程序 le=ls;//把鏈尾指針設置成剛剛動態開辟的堆內存地址,用于等下設置le->next,也就是下一個節點的位置 while(strcmp(ls->name,"null")!=0)//創建循環條件爲ls->name的值不是null,用于循環添加節點 { if(head==NULL)//判定是否是第一次進入循環 { head=ls;//假如是第一次進入循環,那麽把引導進入鏈表的指針指向第一次動態開辟的堆內存地址 } else { le->next=ls;//假如不是第一次進入那麽就把上一次的鏈尾指針的le->next指向上一次循環結束前動態創建的堆內存地址 } le=ls;//設置鏈尾指針爲當前循環中的節點指針,用于下一次進入循環的時候把上一次的節點的next指向上一次循環結束前動態創建的堆內存地址 ls=new test;//爲下一個節點在堆內存中動態開辟空間 cin>>ls->name>>ls->socre; } le->next=NULL;//把鏈尾指針的next設置爲空,因爲不管如何循環總是要結束的,設置爲空才能夠在循環顯鏈表的時候不至于死循環 delete ls;//當結束的時候最後一個動態開辟的內存是無效的,所以必須清除掉 return head;//返回鏈首指針 } void showl(test *head) { cout<<"鏈首指針:"<<head<<endl; while(head)//以內存指向爲null爲條件循環顯示先前輸入的內容 { cout<<head->name<<""<<head->socre<<endl; head=head->next; } } void main() { showl(create()); cin.get(); cin.get(); }   上面的代碼我們是要達到一個目的:就是要存儲你輸入的人名和他們的得分,並且以鏈狀結構把它們組合成一個鏈狀結構。 [url=/bbs/detail_1785435.html][img]http://image.wangchao.net.cn/it/1323423374709.gif[/img][/url] 更多內容請看C/C++技術專題 電腦知識專題,或   程序種有兩個組成部分 test *create()   和 void showl(test *head)   這兩個函數,create是用來創建鏈表的 ,showl是用來顯示鏈表的。   create函數的返回類型是一個結構體指針,在程序調用的時候我們用了showl(create());,而不用引用的目的原因是引導指針是一個全局指針變量,我們不能在showl()內改變它,因爲showl()函數內有一個移動操作head=head->next;,假如是引用的話我們就破壞了head指針的位置,以至于我們再也無法找會首地址的位置了。   下面我們來分解整個程序,以一個初學者的思想來思考整個程序,由淺入深的逐步解釋。   首先,我們寫這個程序,要考慮到由于是一個鏈表結構,我們不可能知道它的大小到底是多大,這個問題我們可以用動態開辟堆內存來解決,因爲堆內存在程序結束前始終是有效的,不受函數棧空間生命期的限制,但要注重的是我們必須有一個指針變量來存儲這一鏈狀結構的進入地址,而在函數內部來建立這一指針變量顯然是不合適的,因爲函數一旦退出,這個指針變量也隨之失效,所以我們在程序的開始聲明了一個全局指針變量。 test *head;//創建一個全局的引導進入鏈表的指針   好解決了這兩個問題,我們接下去思考   有輸入就必然有輸出,由于輸出函數和輸入函數是相對獨立的,爲了不斷測試程序的正確性好調試我們先寫好輸出函數和main函數捏的調用,創建函數我們先約定好名爲create。   我們先寫出如下的代碼: #include <iostream> using namespace std; struct test { char name[10]; float socre; test *next; }; test *head;//創建一個全局的引導進入鏈表的指針 test *create() { return head;//返回鏈首指針 } void showl(test *head) { cout<<"鏈首指針:"<<head<<endl; while(head)//以內存指向爲null爲條件循環顯示先前輸入的內容 { cout<<head->name<<""<<head->socre<<endl; head=head->next; } } void main() { showl(create()); cin.get(); cin.get(); }   程序寫到這裏,基本形態已經出來,輸入和調用我們已經有了。   下面我們來解決輸入問題,鏈表的實現我們是通過循環輸入來實現的,既然是循環我們就一定得考慮終止循環的條件,避免死循環和無效循環的發生。 [url=/bbs/detail_1785435.html][img]http://image.wangchao.net.cn/it/1323423374756.gif[/img][/url] 更多內容請看C/C++技術專題 電腦知識專題,或   在create()函數內部我們先寫成這樣: test *create() { test *ls;//節點指針 test *le;//鏈尾指針 ls = new test;//把ls指向動態開辟的堆內存地址 cin>>ls->name>>ls->socre; head=NULL;//進入的時候先不設置head指針指向任何地址,因爲不知道是否一上來就輸入null跳出程序 le=ls;//把鏈尾指針設置成剛剛動態開辟的堆內存地址,用于等下設置le->next,也就是下一個節點的位置 le->next=NULL;//把鏈尾指針的next設置爲空,因爲不管如何循環總是要結束的,設置爲空才能夠在循環顯鏈表的時候不至于死循環 delete ls;//當結束的時候最後一個動態開辟的內存是無效的,所以必須清除掉 return head;//返回鏈首指針 }   在循環創建之前我們必須考慮一個都不輸入的情況。   程序一單進入create函數我們首先必然要創建一個節點,我們先創建一個節點指針,後把者個節點指針指向到動態開辟的test類型的動態內存地址位置上。   所以我們有了 test *ls; ls = new test;   程序既然是循環輸入,而結構成員test *next又是用來存儲下一個接點的內存地址的,每次循環我們又要動態創建一個新的內存空間,所以我們必須要有一個指針來存儲上一次循環動態開辟的內存地址,于是就有了 test *le;   接下來在進入循環前我們要創建鏈表的第一個節點,第一個節點必然是在循環外創建,于是就有了 cin>>ls->name>>ls->socre;   程序執行者的情況是位置的,所以我們必然要考慮,一上來就不想繼續運行程序的情況,所以我們一開始先把head引導指針設置爲不指向任何地址也就是 head=NULL;   爲了符合le也就是鏈尾指針的設計思路,我們在循環前一定要保存剛剛動態開辟的內存地址,好在下一次循環的時候設置上一個節點中的next成員指向,于是我們便有了: le=ls;   爲了實現循環輸入我們又了下面的代碼: while(strcmp(ls->name,"null")!=0) { if(head==NULL) { head=ls; } else { le->next=ls; } le=ls; ls=new test; cin>>ls->name>>ls->socre; }   程序是循環必然要有終止循環的條件,所以我們的循環條件是: while(strcmp(ls->name,"null")!=0)   輸入的名字是null的時候就停止循環。   爲了保證第一次進入循環,也就是在循環內預備創建第二個節點前,設置引導指針的指向我們有了如下的判定代碼: if(head==NULL) { head=ls; } else { le->next=ls; } [url=/bbs/detail_1785435.html][img]http://image.wangchao.net.cn/it/1323423374778.gif[/img][/url] 更多內容請看C/C++技術專題 電腦知識專題,或   代碼中的else條件是爲了設置前一個節點next指向而寫的,這點我們記住先看下面的代碼,稍後大家回過頭想就明白了 le=ls; ls=new test; cin>>ls->name>>ls->socre;   le=ls;這麽寫就是爲了保存上一次循環指針的位置而設的,正是爲了上面的else代碼而做的預先保留 ls=new test; cin>>ls->name>>ls->socre;   這兩行代碼的意思就是繼續開辟下一個節點空間,和輸入節點內容!   循環一旦結束也就結束了程序,爲了保持程序不出錯,也就是最後一個節點的next成員指向爲空我們有了下面的代碼 le->next=NULL;   程序的思路始終是以先開辟後判定爲思路的,所以到最後一個不成立的時候總會有一個多開辟的內存空間,爲了刪除掉它,我們有了下面的代碼 delete ls;   程序到最後由于返回head指針 return head;   顯示鏈表的函數沒有什麽太多非凡的也只需要注重下面這樣就可以了! head=head->next;   我們之所以不用head+=1;來寫就是因爲鏈表是我們動態開辟的,而每一個節點的位置並不是相連的,next成員指針的意義也就是下一個節點的內存地址。   到這裏整個創建函數的設計思路也都說完了,筆者不一定說的很好,但基本思路是這樣的,希望讀者多思考,多對比,相信此教程還是對大家有幫助的,程序設計就是利用逐步思考的方式進行的,寫好的代碼往往直接看看不懂就是因爲中間的細節並不是一次都能夠想到的。   下面我們來說一下鏈表節點的刪除!   我們以上面的程序爲基礎,但爲了我們方便學習刪除我們休整結構體爲 struct test { int number; float socre; test *next; };   number爲唯一的編號每一個節點的。   刪除的我就不多說了,裏面重要部分有注解。   非凡注重deletel函數的參數意義,指針的引用在這裏很重要,假如只是指針,或者只是應用都是不行的,爲什麽仔細思考,很多知名的教材在這一問題上都很模糊,而且很多書還有錯誤,程序不錯,但思路是錯的,我這裏非凡不說,請大家仔細閱讀程序,假如還是有問題,可以回此帖,我會回答的。 [url=/bbs/detail_1785435.html][img]http://image.wangchao.net.cn/it/1323423374792.gif[/img][/url] 更多內容請看C/C++技術專題 電腦知識專題,或   完整代碼如下: #include <iostream> using namespace std; struct test { int number; float socre; test *next; }; test *head;//創建一個全局的引導進入鏈表的指針 test *create() { test *ls;//節點指針 test *le;//鏈尾指針 ls = new test;//把ls指向動態開辟的堆內存地址 cin>>ls->number>>ls->socre; head=NULL;//進入的時候先不設置head指針指向任何地址,因爲不知道是否一上來就輸入null跳出程序 le=ls;//把鏈尾指針設置成剛剛動態開辟的堆內存地址,用于等下設置le->next,也就是下一個節點的位置 while(ls->number!=0)//創建循環條件爲ls->number的值不是null,用于循環添加節點 { if(head==NULL)//判定是否是第一次進入循環 { head=ls;//假如是第一次進入循環,那麽把引導進入鏈表的指針指向第一次動態開辟的堆內存地址 } else { le->next=ls;//假如不是第一次進入那麽就把上一次的鏈尾指針的le->next指向上一次循環結束前動態創建的堆內存地址 } le=ls;//設置鏈尾指針爲當前循環中的節點指針,用于下一次進入循環的時候把上一次的節點的next指向上一次循環結束前動態創建的堆內存地址 ls=new test;//爲下一個節點在堆內存中動態開辟空間 cin>>ls->number>>ls->socre; } le->next=NULL;//把鏈尾指針的next設置爲空,因爲不管如何循環總是要結束的,設置爲空才能夠在循環顯鏈表的時候不至于死循環 delete ls;//當結束的時候最後一個動態開辟的內存是無效的,所以必須清除掉 return head;//返回鏈首指針 } void showl(test *head) { cout<<"鏈首指針:"<<head<<endl; while(head)//以內存指向爲null爲條件循環顯示先前輸入的內容 { cout<<head->number<<""<<head->socre<<endl; head=head->next; } } void deletel(test *&head,int number)//這裏假如參數換成test *head,意義就完全不同了,head變成了複制而不是原有鏈上操作了,非凡注重,很多書上都不對這裏 { test *point;//判定鏈表是否爲空 if(head==NULL) { cout<<"鏈表爲空,不能進行刪除工作!"; return; } if(head->number==number)//判刪除的節點是否爲首節點 { point=head; cout<<"刪除點是鏈表第一個節點位置!"; head=head->next;//重新設置引導指針 delete point; return; } test *fp=head;//保存連首指針 for(test *&mp=head;mp->next;mp=mp->next) { if(mp->next->number==number) { point=mp->next; mp->next=point->next; delete point; head=fp;//由于head的不斷移動丟失了head,把進入循環前的head指針恢複! return; } } } void main() { head=create();//調用創建 showl(head); int dp; cin>>dp; deletel(head,dp);//調用刪除 showl(head); cin.get(); cin.get(); } [url=/bbs/detail_1785435.html][img]http://image.wangchao.net.cn/it/1323423374817.gif[/img][/url] 更多內容請看C/C++技術專題 電腦知識專題,或   最後我學習一下如何在已有的鏈表上插入節點   我們要考慮四中情況,   1.鏈表爲空!   2.插入點在首節點前   3.插入點找不到的情況我們設置放在最後!   4.插入點在中間的情況!   今天的程序在昨天的基礎上做了進一步的修改,可以避免刪除點找不到的情況,假如找不到刪除點就退出函數! #include <iostream> using namespace std; struct test { int number; float socre; test *next; }; test *head;//創建一個全局的引導進入鏈表的指針 test *create() { test *ls;//節點指針 test *le;//鏈尾指針 ls = new test;//把ls指向動態開辟的堆內存地址 cout<<"請輸入第一個節點number和節點score,輸入0.0跳出函數"<<endl; cin>>ls->number>>ls->socre; head=NULL;//進入的時候先不設置head指針指向任何地址,因爲不知道是否一上來就輸入null跳出程序 le=ls;//把鏈尾指針設置成剛剛動態開辟的堆內存地址,用于等下設置le->next,也就是下一個節點的位置 while(ls->number!=0)//創建循環條件爲ls->number的值不是null,用于循環添加節點 { if(head==NULL)//判定是否是第一次進入循環 { head=ls;//假如是第一次進入循環,那麽把引導進入鏈表的指針指向第一次動態開辟的堆內存地址 } else { le->next=ls;//假如不是第一次進入那麽就把上一次的鏈尾指針的le->next指向上一次循環結束前動態創建的堆內存地址 } le=ls;//設置鏈尾指針爲當前循環中的節點指針,用于下一次進入循環的時候把上一次的節點的next指向上一次循環結束前動態創建的堆內存地址 ls=new test;//爲下一個節點在堆內存中動態開辟空間 cout<<"請下一個節點number和節點score,輸入0.0跳出函數"<<endl; cin>>ls->number>>ls->socre; } le->next=NULL;//把鏈尾指針的next設置爲空,因爲不管如何循環總是要結束的,設置爲空才能夠在循環顯鏈表的時候不至于死循環 delete ls;//當結束的時候最後一個動態開辟的內存是無效的,所以必須清除掉 return head;//返回鏈首指針 } void showl(test *head) { cout<<"鏈首指針:"<<head<<endl; while(head)//以內存指向爲null爲條件循環顯示先前輸入的內容 { cout<<head->number<<""<<head->socre<<endl; head=head->next; } } void deletel(test *&head,int number)//這裏假如參數換成test *head,意義就完全不同了,head變成了複制而不是原有鏈上操作了,非凡注重,很多書上都不對這裏 { test *point;//判定鏈表是否爲空 if(head==NULL) { cout<<"鏈表爲空,不能進行刪除工作!"; return; } int derror=1;//設置找不到的情況的條件,預先設置爲真 test *check=head; while(check)//利用循環進行查找 { if (check->number==number) { derror=0;//條件轉爲假 } check=check->next; } if(derror)//假如爲假就跳出函數 { return; } if(head->number==number)//判刪除的節點是否爲首節點 { point=head; cout<<"刪除點是鏈表第一個節點位置!"; head=head->next;//重新設置引導指針 delete point; return; } test *fp=head;//保存連首指針 for(test *&mp=head;mp->next;mp=mp->next) { if(mp->next->number==number) { point=mp->next; mp->next=point->next; delete point; head=fp;//由于head的不斷移動丟失了head,把進入循環前的head指針恢複! return; } } } void insterl(int number) { test *point=new test; cout<<"請輸入節點number和節點score"<<endl; cin>>point->number>>point->socre; if(head==NULL)//鏈表爲空的情況下插入 { head=point; point->next=NULL; return; } int ierror=1;//設置找不到的情況的條件,預先設置爲真 test *le; test *check=head; while(check)//利用循環進行查找 { if (check->number==number) { ierror=0;//條件轉爲假 } le=check; check=check->next; } if(ierror) { cout<<le->number; le->next=point; point->next=NULL; return; } if(head->number==number)//檢測是否是在第一個節點處插入 { point->next=head; head=point; return; } for(test *&mp=head;mp->next;mp=mp->next)//在鏈表中間插入 { if(mp->next->number==number) { point->next=mp->next; mp->next=point; return; } } } void main() { head=create();//調用創建 showl(head); int dp; cout<<"請輸入刪除點假如找不到就跳出函數"<<endl; cin>>dp; deletel(head,dp);//調用刪除 showl(head); int ip; cout<<"請輸入插入點假如找不到就在鏈尾添加"<<endl; cin>>ip; insterl(ip); showl(head); cin.get(); cin.get(); }   到此關于結構體的內容已經全部討論結束,鏈表的建立刪除插入操作可以很好的對前面所學知識進行一個總結,它既考察了程序員對內存大理解(堆內存操作、指針操作)也考察了對結構化編程把握的熟悉程序。   以後的教程我們將著重練習面向對象的編程的相關知識點。[url=/bbs/detail_1785435.html][img]http://image.wangchao.net.cn/it/1323423374862.gif[/img][/url] 更多內容請看C/C++技術專題 電腦知識專題,或
󰈣󰈤
 
 
 
  免責聲明:本文僅代表作者個人觀點,與王朝網路無關。王朝網路登載此文出於傳遞更多信息之目的,並不意味著贊同其觀點或證實其描述,其原創性以及文中陳述文字和內容未經本站證實,對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾,請讀者僅作參考,並請自行核實相關內容。
 
 
高清美女攝影(8)
高清美女攝影(7)
高清美女攝影(6)
高清美女攝影(5)
痞子的甘南日記
疑是銀河落九天
雪域壩上四——純美色
冬日戀歌——西城楊柳弄輕柔
 
>>返回首頁<<
 
 熱帖排行
 
 
 
 
© 2005- 王朝網路 版權所有