链表是最常用的一种数据结构，无论什么语言，学习数据结构，都绕不开链表，下面通过c 来实现简单链表，所谓简单链表，就是构建链表，然后遍历打印链表。
c 中构建链表，最简单的是使用结构体来定义节点，节点定义很简单：节点数据，下一个节点c 的链表，这就是链表的全部，另外，为了通过new的时候，直接创建一个节点，我们可以通过定义一个带参数的构造函数来实现。
链表结构体定义如下：
这里，我们通过循环来构建一个简单的链表，链表节点数据就是一个数组[0,1,2,3,4]的各个元素：
如下图所示，这种简单的构建方式，构建链表的过程是一种特殊的构建方式c 的链表，和我们平时理解的不太一样。
接下来，就实现链表的遍历，遍历很简单，从头节点开始，如果节点不为空，依次打印节点数据，并且当前节点需要切换到下一个节点开始，继续遍历：
运行程序，不出意外的话，打印的结果应该是：4->3->2->1->0的样子。
我们可以 按照常规的办法来构建链表，同样是循环插入数据，不过这时候需要新增一个指针，来记录当前节点，我们不能再使用头结点来做插入。
运行结果如下所示：
最后给出完整代码：
代码语言：javascript复制#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/ 
