要找工作了鸳谜,最近開(kāi)始刷題啦饵溅,寫一些關(guān)于C++的小知識(shí)赫冬。
1.鏈表結(jié)構(gòu)體不要忘了}的分號(hào)“并巍;”目木,這個(gè)很容易錯(cuò)
struct List{
int value;
List* next;
};
2.建立單鏈表結(jié)構(gòu)體的實(shí)例,語(yǔ)法如下:
List* newnode = new List();
3.創(chuàng)建一個(gè)單鏈表:
List* createList(List* p){
for(int i=0;i<5;i++){
List* newnode = new List();
newnode->next = p;
int n;
cout<<"please input new number:";
cin>>n;
newnode->value = n;
p =? newnode;
}
return p;
}
注意創(chuàng)建單鏈表時(shí)懊渡,方法的返回類型是鏈表結(jié)構(gòu)體刽射;創(chuàng)建鏈表時(shí)可以同時(shí)為鏈表的每個(gè)節(jié)點(diǎn)賦值军拟。
4.打印鏈表:
List* createList(List* p){
for(int i=0;i<5;i++){
List* newnode = new List();
newnode->next = p;
int n;
cout<<"please input new number:";
cin>>n;
newnode->value = n;
p =? newnode;
}
return p;
}
循環(huán)結(jié)束條件是,最后一個(gè)節(jié)點(diǎn)的指針是空誓禁。