单链表的实现C++封装

链表一种重要的数据结构，以下给出单链表的算法，用C语言说明算法，最后给出完整的C++封装。

C语言说明算法

定义单链表节点结构体

struct Node
{
	//数据
	int date;
	//指向下一节点的指针
	struct Node * next;
};

下面是单链表的两种生成方法，头插法产生的单链表，数据存储顺序与数据输入的顺序刚好相反，尾插法数据存储顺序与头插法的相反，即为数据输入的顺序。

头插法生成单链表

//头插法插入元素后得到的链表中元素逆序
void CreateListF(Node *&L, int a[], int n){
	Node *s;
	int i;
	L = (Node *)malloc(sizeof(Node));//申请一块内存空间
	L->next = NULL;//头结点
	for (i = 0; i < n; i++){
		s = (Node *)malloc(sizeof(Node));
		s->date = a[i];
		s->next = L->next;//将L中存放的下一个节点的地址赋给S->next
		L->next = s;//使L指向s本身
	}
}

尾插法生成顺序表

void CreateListB(Node *&L, int a[], int n){
	Node *r, *s;
	int i;
	L = (Node*)malloc(sizeof(Node));
	r = L;//将头结点作为尾节点
	for (i = 0; i < n; i++){
		s = (Node*)malloc(sizeof(Node));//每次都需重新申请空间（每次结束前都会将s申请的空间赋给r）
		s->date = a[i];
		r->next = s;//使r中地址域存储s节点的地址
		r = s;//将s节点的地址赋给r（s所申请的空间给了r，隐含的将数据赋给了r）//地址运算效率更高
	}
	r->next = NULL;//插入完毕后尾节点地址域赋值为空
}

删除链表

//删除链表
void DestroyList(Node *&L){
	Node *pre = L, *p = L->next;
	while (p != NULL){
		free(pre);
		pre = p;//pre得到下一个节点的地址
		p = pre->next;//p指向下下个节点的地址（此