C C 中結構體 struct

c++ 裡面struct可以new，
另外：c＋＋中，struct關鍵字與class關鍵字基本是一樣的,但是，有兩點不同
1 struct定義的資料型別裡面所有成員預設級別都是共有的，而class裡面所有成員預設級別都是私有的
2 在模板定義中，只能用class 或者typename 而不能用struct

提問者評價

講的很好，很清楚，感謝高人

結構體可以看做是一種自定義的資料型別，它還有乙個很重要的特性，就是結構體可以相互巢狀使用，但也是有條件的，結構體可以

包含結構體指標，但絕對不能在結構體中包含結構體變數。

struct test

;//這樣是正確的!

struct test

;//這樣是錯誤的!

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

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

下面我們給出乙個完整的建立鍊錶的程式，不管看的懂看不懂希望讀者先認真看一下，想一想，看不懂沒有關係，因為我下面會有分解式的教程，但之前的基本思考一定要做，要不即使我分解了你也是無從理解的。

**如下，我在重要部分做了註解：

#include

using

namespace std;

struct test

; test *head;//建立乙個全域性的引導進入鍊錶的指標

test *create()

else

le=ls;//設定鏈尾指標為當前迴圈中的節點指標,用於下一次進入迴圈的時候把上一次的節點的next指向上一次迴圈結束前動態建立的堆記憶體位址

ls=new test;//為下乙個節點在堆記憶體中動態開闢空間

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

} le->next=null;//把鏈尾指標的next設定為空,因為不管如何迴圈總是要結束的,設定為空才能夠在迴圈顯鍊錶的時候不至於死迴圈

delete ls;//當結束的時候最後乙個動態開闢的記憶體是無效的,所以必須清除掉

return head;//返回鏈首指標

} void showl(test *head) }

void

main()

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

程式種有兩個組成部分

test *create()

和

void showl(test *head)

這兩個函式，create是用來建立鍊錶的，showl是用來顯示鍊錶的。

create函式的返回型別是乙個結構體指標，在程式呼叫的時候我們用了showl(create());，而不用引用的目的原因是引導指標是乙個全域性指標變數，我們不能在showl()內改變它，因為showl()函式內有乙個移動操作head=head->next;，如果是引用的話我們就破壞了head指標的位置，以至於我們再也無法找會首位址的位置了。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

#include

using

namespace std;

struct test

; test *head;//建立乙個全域性的引導進入鍊錶的指標

test *create()

else

le=ls;//設定鏈尾指標為當前迴圈中的節點指標,用於下一次進入迴圈的時候把上一次的節點的next指向上一次迴圈結束前動態建立的堆記憶體位址

ls=new test;//為下乙個節點在堆記憶體中動態開闢空間

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

} le->next=null;//把鏈尾指標的next設定為空,因為不管如何迴圈總是要結束的,設定為空才能夠在迴圈顯鍊錶的時候不至於死迴圈

delete ls;//當結束的時候最後乙個動態開闢的記憶體是無效的,所以必須清除掉

return head;//返回鏈首指標

} void showl(test *head) }

void deletel(test *&head,int number)//這裡如果引數換成test *head,意義就完全不同了,head變成了複製而不是原有鏈上操作了,特別注意,很多書上都不對這裡

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

test *fp=head;//儲存連首指標

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

} void

main()

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

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

我們要考慮四中情況,

1.鍊錶為空!

2.插入點在首節點前

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

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

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

#include

using

namespace std;

struct test

; test *head;//建立乙個全域性的引導進入鍊錶的指標

test *create()

else

le=ls;//設定鏈尾指標為當前迴圈中的節點指標,用於下一次進入迴圈的時候把上一次的節點的next指向上一次迴圈結束前動態建立的堆記憶體位址

ls=new test;//為下乙個節點在堆記憶體中動態開闢空間

cout

<<"請下乙個節點number和節點score,輸入0.0跳出函式">ls->number>>ls->socre;

} le->next=null;//把鏈尾指標的next設定為空,因為不管如何迴圈總是要結束的,設定為空才能夠在迴圈顯鍊錶的時候不至於死迴圈

delete ls;//當結束的時候最後乙個動態開闢的記憶體是無效的,所以必須清除掉

return head;//返回鏈首指標

} void showl(test *head) }

void deletel(test *&head,int number)//這裡如果引數換成test *head,意義就完全不同了,head變成了複製而不是原有鏈上操作了,特別注意,很多書上都不對這裡

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

test *check=head;

while(check)//利用迴圈進行查詢

check=check->next;

} if(derror)//如果為假就跳出函式

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

test *fp=head;//儲存連首指標

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

} void insterl(int number)

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

test *le;

test *check=head;

while(check)//利用迴圈進行查詢

le=check;

check=check->next;

} if(ierror)

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

for(test *&mp=head;mp->next;mp=mp->next)//在鍊錶中間插入 }

} void

main()

到此關於結構體的內容已經全部討論結束，鍊錶的建立刪除插入操作可以很好的對前面所學知識進行乙個總結，它既考察了程式設計師對記憶體大理解(堆記憶體操作、指標操作)也考察了對結構化程式設計掌握的熟悉程式

C C 中結構體 struct

C C 中的結構體 struct

C C 結構體struct的不同

C C 結構體 struct 對齊問題

C C 中結構體 struct

C C 中的結構體 struct

C C 結構體struct的不同

C C 結構體 struct 對齊問題

相關推薦