单链表

要找工作了,最近开始刷题啦,写一些关于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;

}

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容