C++链表实现（ 数据结构 易）

楼主编程小白一个 最近在学数据结构，分享下自己的链表学习代码，欢迎大家指教和讨论。
如有不懂，也欢迎提问，不过我真是菜鸡一个哈哈。

#include<iostream>
#include<malloc.h>
using namespace std;
typedef int ElementType;
typedef struct LNode *List;           //结构体指针

struct LNode
{
	ElementType data;
	List next;
};
List L;

List MakeEmpty();           //初始化链表
int Length(List L);        //遍历链表求链表的长度
List Findk(int k, List L);   //按序号查找
int FindX(ElementType X, List L);   //按值查找
List Insert(ElementType X, int i, List L);   //讲X插入到i-1个结点之后
bool Delete(int i, List L);  //删除第i个结点
void print(List L);    //输出链表元素

List MakeEmpty() {
	List L = new LNode;
	L = NULL;
	return L;
}

//求表长
int Length(List L) {
	List p = L;            //指向链表头结点；
	int len = 0;
	while (p) {
		p = p->next;
		len++;
	}
	return len;
}

//按序查找
List Findk(int k, List L) {
	List p = L;
	int i = 1;
	while (p && i < k) {
		p = p->next;
		i++;
	}
	if (i == k)                     //注意K可能是负数也是输入错误
		return p;
	else
		return NULL;
}

//按值查找
int FindX(ElementType X, List L) {
	List p = L;
	int count = 1;
	while (p && p->data != X){
		p = p->next;
		count++;
	}
	return count;
}

//插入
List Insert(ElementType X, int i, List L) {
	List tmp, p;
	tmp = new LNode;
	tmp->data = X;
	if (i == 1) {
		tmp->next = L;
		return tmp;        //返回新表头
	}
	else {
		//查找位序为i-1的结点看是否在内
		p = Findk(i - 1, L);
		if (p == NULL) {
			cout << "插入未知参数错误" << endl;
			delete tmp;
			return NULL;
		}
		else {
			tmp->next = p->next;
			p->next = tmp;
			return L;   //返回表头
		}
	}	
}

//删除第i个结点
bool Delete(int i, List L) {
	List tmp, p;
	if (i == 1){
		tmp= L;
		if (L != NULL)L = L->next;
		else return NULL;
		delete tmp;
		return true;
	}
	p = Findk(i - 1, L);
	if (p == NULL) {
		cout << "第" << i - 1 << "个结点不存在,删除失败" << endl;
		return false;
	}
	else if (p->next == NULL) {
		cout << "第" << i << "个结点不存在,删除失败" << endl;
		return false;
	}
	else {
		tmp = p->next;
		p->next = tmp->next;
		delete tmp;
		return true;
	}
}

//输出链表元素
void print(List L) {
	int count = 0;
	while (L) {
		cout << L->data << "->";
		L = L->next;
		count++;
	}
	cout << endl;
	if (count == 0) {
		cout << "无数据输出" << endl;
	}
}

int main()
{
	List tmp;
	L = MakeEmpty();

	L = Insert(1, 1, L);
	L = Insert(2, 2, L);
	L = Insert(3, 3, L);
	L = Insert(4, 4, L);
	L = Insert(5, 5, L);

	print(L);
	int length = Length(L);
	cout << "该链表的长度为" << length << endl;	
	
	int i; cout << "请输入你想搜寻的位置下标:  ";
	cin >> i; 
	tmp = Findk(i, L);
	cout << "第"<<i<<"个下标对应的值为" << tmp->data << endl;

	int x; cout << "请输入你想搜寻的元素的值:  ";
	cin >> x;
	int q = FindX(x,L);
	cout << "元素" << x << "在链表的位置是: " << q << endl;

	int j; cout << "请输入你想删除的元素位置： ";
	cin >> j;
	if (Delete(j, L)){
		cout << "删除后的链表为: ";
		print(L);
	}
}