C++实现简单链表

    链表是最常用的一种数据结构，无论什么语言，学习数据结构，都绕不开链表，下面通过c++来实现简单链表，所谓简单链表，就是构建链表，然后遍历打印链表。

    c++中构建链表，最简单的是使用结构体来定义节点，节点定义很简单：节点数据，下一个节点，这就是链表的全部，另外，为了通过new的时候，直接创建一个节点，我们可以通过定义一个带参数的构造函数来实现。

    链表结构体定义如下：

    

    这里，我们通过循环来构建一个简单的链表，链表节点数据就是一个数组[0,1,2,3,4]的各个元素：

    

    如下图所示，这种简单的构建方式，构建链表的过程是一种特殊的构建方式，和我们平时理解的不太一样。

    

    接下来，就实现链表的遍历，遍历很简单，从头节点开始，如果节点不为空，依次打印节点数据，并且当前节点需要切换到下一个节点开始，继续遍历：

     

    运行程序，不出意外的话，打印的结果应该是：4->3->2->1->0的样子。

    我们可以 按照常规的办法来构建链表，同样是循环插入数据，不过这时候需要新增一个指针，来记录当前节点，我们不能再使用头结点来做插入。

    

   运行结果如下所示：

     

    最后给出完整代码：

#include <iostream>
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;i<5;i++){
		//head = new node(i,head);
		if(head==NULL){
			head = new node(i);
			cur = head;
		}else{
			cur->next = new node(i);
			cur = cur->next;
		}
	}
	return head;
}

void displaylist(node *head){
	cout<<"list node -> ";
	while(head!=NULL){
		cout<<head->data<<" ";
		head = head->next;
	}
	cout<<endl;
}

int main(){
	node *head = createlist();
	displaylist(head);
	return 0;
}