单链表

要找工作了，最近开始刷题啦，写一些关于C++的小知识。

1.链表结构体不要忘了}的分号“；”，这个很容易错

struct List{

int value;

List* next;

};

2.建立单链表结构体的实例，语法如下：

List* newnode = new List();

3.创建一个单链表：

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;

}

注意创建单链表时，方法的返回类型是链表结构体；创建链表时可以同时为链表的每个节点赋值。

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;

}

循环结束条件是，最后一个节点的指针是空。