c++的链表-C++实现简单链表

  链表是最常用的一种数据结构，无论什么语言，学习数据结构，都绕不开链表，下面通过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/