c++实现链表( 链表的创建，打印，插入(头插，尾插，中插)，逆置 )

在本人所写的代码：在链表创建的时候，需要自己输入一个个数来充当每个节点的数据，当输入零的时候，链表穿创建结束，但0本身并没有存储到链表里面去，当然，这里的0也可以自己改成一个字符，这样更好一点，不会让链表本身无法存储0这个数字。另外，本人创建的时候是创建了一个带头结点的链表。链表的插入本人是分成三个部分来写的，分别是头插，尾插，中插。

 

具体实现代码如下:

#include <iostream>
using namespace std;

typedef struct node
{
	int date;
	struct node *next;
}Node;

class LinkList
{
private:
	Node *head;
public:
	LinkList();									//初始化单链表
	~LinkList();
	int GetLength();							//获取单链表的长度
	bool IsEmpty();								//判断是否为空
 
    void Creat();	                         // 创建链表
	void HeadInsertNode(int date);			 // 从头部插入指定的元素
	void EndInsertNode(int date);			 //从尾部插入指定元素
	void IndexInsertNode(int n,int date);    //从指定位置后面插入元素
	void DeleteIndexNode(int n);                 //删除指定位置的元素
	void Reverse();                              //反转链表
	void Display();                              //显示链表
};

LinkList::LinkList()