C++构建一张单链表，实现对单链表的插入、删除、求表长。将单链表逆置，并判断单链表是否递增有序

来自大二上学期实验报告1，请多指教。
一、实验任务：
构建一张单链表，实现对单链表的插入、删除、求表长。将单链表逆置，并判断单链表是否递增有序。
二、代码：
//test10_20.h

template<class DataType>
struct Node
{
	DataType data;
	Node<DataType>* next;
};
template<class DataType>
class LinkList

{
public:
	LinkList();
	LinkList(DataType a[], int n);
	~LinkList();
	void Length();
	void Insert(int i, DataType x);
	DataType Delete(int i);
	void NZ();
	void DZ();
	void show();
private:
	Node<DataType>* first;

};

//test10_20.cpp

#include<iostream>
#include"test10_20.h"
using namespace std;
template<class DataType>
LinkList<DataType>::LinkList()
{
	first = new Node<DataType>;
	first->next = NULL;
}
template<class DataType>
void LinkList<DataType>::Length()
{
	Node<DataType>* p = first->next;
	int num = 0;
	while (p != NULL) {
		p = p->next;
		num++;
	}
	cout << "单链表长度为：" << num << endl;
}

template<class DataType>
void LinkList<DataType>::Insert(int i, DataType x)
{
	Node<DataType>* p = first;
	int num = 0;
	while (p != NULL && num < i - 1) {
		p = p->next;
		num++;
	}
	if (p == NULL) throw "位置";
	else {
		Node<DataType>* s = new Node<DataType>;
		s->data = x;
		s->next = p->next;
		p->next = s;
	}
	cout << "插入完成" << endl;
}

template<class DataType>
LinkList<DataType>::LinkList(DataType a[], int n)
{
	first = new Node;
	first->next = NULL;
	for (int i = 0; i < n; i++) {
		int* s = new Node;
		s->data = a[i];
		s->next = first->next;
		first->next = s;
	}
}

template<class DataType>
LinkList<DataType>::~LinkList()
{
	while (first != NULL) {
		Node<DataType>* D = first;
		first = first->next;
		delete D;
	}
}

template<class DataType>
DataType LinkList<DataType>::Delete(int i)
{
	Node<DataType>* p = first;
	int num = 0;
	while (p != NULL && num < i - 1) {
		p = p->next;
		num++;
	}
	if (p == NULL || p->next == NULL) throw "位置";
	else {
		Node<DataType>* q = p->next;
		int D = q->data;
		p->next = q->next;
		delete q;
		cout << "删除的元素为：" << D << endl;

	}
}

template<class DataType>
void LinkList<DataType>::NZ()
{
	Node<DataType>* q, * p;
	p = first->next;
	first->next = NULL;
	while (p != NULL) {
		q = p;
		p = p->next;
		q->next = first->next;
		first->next = q;
	}
	cout << "逆置完成" << endl;
}

template<class DataType>
void LinkList<DataType>::DZ()
{
	Node<DataType>* p = first->next;
	Node<DataType>* q = p->next;
	while (q != NULL && (q->data) > (p->data)) {
		q = q->next; p = p->next;
	}
	if (q == NULL) cout << "单链表递增有序" << endl;
	else cout << "单链表递增无序" << endl;
}
template<class DataType>
void LinkList<DataType>::show()
{
	cout << "单链表为：" << endl;
	Node<DataType>* p = first->next;
	while (p != NULL) {
		cout << p->data << endl;
		p = p->next;
	}
}
int main() {
	LinkList<int> LLX;
	LLX.Insert(0, 1);
	LLX.Insert(0, 2);
	LLX.Insert(0, 3);
	LLX.Insert(0, 4);
	LLX.Insert(0, 5);
	LLX.Length();
	LLX.show();
	LLX.NZ();
	LLX.show();
	LLX.Delete(3);
	LLX.show();
	LLX.Insert(3, 3);
	LLX.show();
	LLX.DZ();
}

三、运行结果：