本文最后更新于2022年11月08日，已超过908天没有更新。如果文章内容或图片资源失效，请留言反馈，我会及时处理，谢谢！
您阅读这篇文章共耗时:
链表是最常用的一种数据结构，无论什么语言，学习数据结构，都绕不开链表，下面通过c++来实现简单链表，所谓简单链表，就是构建链表，然后遍历打印链表。
c++中构建链表，最简单的是使用结构体来定义节点，节点定义很简单：节点数据，下一个节点c++的链表，这就是链表的全部，另外，为了通过new的时候，直接创建一个节点，我们可以通过定义一个带参数的构造函数来实现。
链表结构体定义如下：
这里，我们通过循环来构建一个简单的链表，链表节点数据就是一个数组[0,1,2,3,4]的各个元素：
如下图所示，这种简单的构建方式，构建链表的过程是一种特殊的构建方式c++的链表，和我们平时理解的不太一样。
接下来，就实现链表的遍历，遍历很简单，从头节点开始，如果节点不为空，依次打印节点数据，并且当前节点需要切换到下一个节点开始，继续遍历：
运行程序，不出意外的话，打印的结果应该是：4->3->2->1->0的样子。
我们可以 按照常规的办法来构建链表，同样是循环插入数据，不过这时候需要新增一个指针，来记录当前节点，我们不能再使用头结点来做插入。
运行结果如下所示：
最后给出完整代码：
#include using namespace std; struct node{ int data; node *next; node(int data,node *next=NULL){ this->data = data; this->next = next; } }; node *createlist(){ node *head = NULL; node *cur = NULL; for(int i=0;inext = new node(i); cur = cur->next; } } return head; } void displaylist(node *head){ cout [1]: https://xuan.ddwoo.top/index.php/archives/103/ 本文来自投稿，不代表本站立场，如若转载，请注明出处：http://xuan.ddwoo.top/index.php/archives/108/ 