20002.数据结构C++ 单向链表

# include<iostream>

typedef int ElemType;
typedef struct Lnode {
	ElemType data;
	struct Lnode* next;
}Lnode, *Linklist;

bool InitList_L(Linklist& L) {
	/*
		初始化单向链表。
	*/
	L = new Lnode;
	if (!L)
		return false;
	L->next = NULL;
	return true;
}

bool CreateList_H(Linklist& L) {
	/*
		创建单向链表。
	*/
	int x = 1;
	std::cout << "请输入您要插入的数字" << std::endl;
	std::cin >> x;
	while (x != -1) {
		/*
			使用头插法建立单向链表。
		*/
		Linklist p;
		p = new Lnode;
		if (!L)
			return false;
		p->data = x;
		p->next = L->next;
		L->next = p;
		std::cout << "请输入您要插入的数字" << std::endl;
		std::cin >> x;
	}
	return true;
}

bool CreateList_T(Linklist L) {
	/*
		使用尾插法，建立单向链表。
	*/
	int x;
	std::cout << "请输入您要插入的数字，-1表示结束" << std::endl;
	std::cin >> x;
	Linklist p, q;
	p = L; // 创建尾部指针。
	while (x != -1) {
		q = new Lnode;
		if (!q)
			return false;
		q->data = x;
		q->next = NULL;
		
		p->next = q;
		p = q;
		std::cout << "请输入您要插入的数字，-1表示结束" << std::endl;
		std::cin >> x;
	}
}

void PrintList(Linklist& L) {
	Linklist p;
	p = L->next;
	while (p != NULL) {
		std::cout << p->data << std::endl;
		p = p->next;
	}
}

bool GetElem_L(Linklist L, int i, int& e) {
	/*
		获取列表第i个元素的值
	*/
	Linklist q;
	q = L->next;
	if (i < 1)
		return false;
	if (!q)
		return false;
	int j = 0;
	while (j < i - 1) {
		q = q->next;
		if (!q)
			return false;
		j++;
	}
	e = q->data;
	return true;
}

bool LocateElem_L(Linklist L, int e) {
	/*
		查找单向链表中的元素；
	*/
	Linklist p;
	p = L;
	while (p && p->data != e) {
		p = p->next;
	}
	if (!p)
		return false;
	return true;
}

bool ListInsert_L(Linklist& L, int i, int e) {
	Linklist p, q;
	p = L->next;

	if (i < 1)
		return false;
	int j = 0;
	while (j < i - 2 && p) {
		p = p->next;
		j++;
	}
	if (j != i - 2)
		return false;
	q = new Lnode;
	q->data = e;
	q->next = p->next;
	p->next = q;
	return true;
}

bool ListDelete_L(Linklist& L, int i) {
	Linklist p, q;
	p = L->next;
	int j = 0;
	while (p && j < i - 2) {
		p = p->next;
		j++;
	}
	if (j != i - 2)
		return false;
	q = p->next;
	p->next = p->next->next;
	delete q;
	return true;
}

int main() {
	Linklist L;
	InitList_L(L);
	CreateList_H(L);
	//CreateList_T(L);

	int x, e;
	//std::cout << "请输入您要获取第几个元素的值" << std::endl;
	//std::cin >> x;
	//GetElem_L(L, x, e);
	//std::cout << "程序获取的元素为：" << e << std::endl;
	
	//std::cout << "请输入您要查找的数据" << std::endl;
	//std::cin >> e;
	//std::cout << LocateElem_L(L, e) << std::endl;

	//std::cout << "请输入您要插入元素的位置" << std::endl;
	//std::cin >> x;
	//std::cout << "请输入您要插入的元素" << std::endl;
	//std::cin >> e;
	//ListInsert_L(L, x, e);

	std::cout << "请输入您要删除元素的位置" << std::endl;
	std::cin >> x;
	ListDelete_L(L, x);
	PrintList(L);
	return true;
}