C/C++中結構體(struct)
c++ 裡面struct可以new，
另外：
C＋＋中，struct關鍵字與Class關鍵字基本是一樣的,但是，有兩點不同
1 struct定義的資料型別裡面所有成員預設級別都是共有的，而class裡面所有成員預設級別都是私有的
2 在模板定義中，只能用class 或者typename 而不能用struct
- 提問者評價
-
講的很好，很清楚，感謝高人
http://blog.sina.com.cn/s/blog_3fabd4ba0100od67.html
結構體可以看做是一種自定義的資料型別，它還有一個很重要的特性，就是結構體可以相互巢狀使用，但也是有條件的，結構體可以包含結構體指標，但絕對不能在結構體中包含結構體變數。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();
}上面的程式碼我們是要達到一個目的：就是要儲存你輸入的人名和他們的得分，並且以鏈狀結構把它們組合成一個鏈狀結構。
程式種有兩個組成部分test *create()
和void showl(test *head)
這兩個函式，create是用來建立連結串列的 ，showl是用來顯示連結串列的。
create函式的返回型別是一個結構體指標，在程式呼叫的時候我們用了showl(create());，而不用引用的目的原因是引導指標是一個全域性指標變數，我們不能在showl()內改變它，因為showl()函式內有一個移動操作head=head->next;，如果是引用的話我們就破壞了head指標的位置，以至於我們再也無法找會首地址的位置了。
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝#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();
}＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
最後我學習一下如何在已有的連結串列上插入節點
我們要考慮四中情況,
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();
}到此關於結構體的內容已經全部討論結束，連結串列的建立刪除插入操作可以很好的對前面所學知識進行一個總結，它既考察了程式設計師對記憶體大理解(堆記憶體操作、指標操作)也考察了對結構化程式設計掌握的熟悉程式