数据结构：单链表的建立、删除、插入（完整代码）

我在一开始学习数据结构时对于书本上的伪代码十分不适应，希望有完整的代码可以供我上机操作。现在我写了完整的代码，希望可以为后来人的学习省省力气！（使用了C++引用，其他都是C语言语法，注意文件要改成.cpp后缀的。）

#include<iostream>
using namespace std;
typedef struct LNode {
	int data;
	struct LNode *next;
} LNode, *LinkList;
LinkList List_Taillnsert() { //单链表建立（尾插法）
	int x;
	scanf("%d", &x);
	LNode *L = (LinkList)malloc(sizeof(LNode));
	LNode *r = L;
	while (x != 9999) {
		LNode *s = (LinkList)malloc(sizeof(LNode));
		s->data = x;
		r->next = s;
		r = s;
		scanf("%d", &x);
	}
	r->next = NULL;
	return L;
}
void List_bianli(LinkList L) { //单链表的遍历和输出
	LNode *p = L;
	while (p->next != NULL) {
		p = p->next;
		printf("%d ", p->data);
	}
}
bool delet_Linklist(LinkList &L, int i) { //单链表的删除
	if (i < 1) {
		puts("输入数字小于1！");
		return false;
	}
	int j = 0;
	LNode *p = L;
	while (j < i - 1 && p->next != NULL) {
		p = p->next;
		j++;
	}
	if (p->next == NULL) {
		puts("输入数字大于链表长度！");
		return false;
	}
	LNode *q = p->next;
	p->next = q->next;
	free(q);
	return true;
}
bool LinkListlnsert(LinkList &L, int i) { //单链表的插入
	if (i < 1)
		return false;
	int j = 0, e;
	LNode *p = L;
	while (j < i - 1 && p != NULL) {
		j++;
		p = p->next;
	}
	if (p == NULL)
		return false;
	LNode * s = (LinkList)malloc(sizeof(LNode));
	puts("请输入要插入的元素：");
	scanf("%d", &e);
	s->data = e;
	s->next = p->next;
	p->next = s;
	return true;
}
int main() {
	int c, i;
	LNode *L = (LinkList)malloc(sizeof(LNode));
	puts("输入9999以结束单链表的建立");
	L = List_Taillnsert();
	List_bianli(L);
	printf("\n请输入要删除第几个元素:");
	scanf("%d", &i);
	c = delet_Linklist(L, i);
	if (c == 0)
		puts("删除失败！");
	else {
		puts("删除成功！");
		puts("删除后的链表：");
		List_bianli(L);
	}
	printf("\n请输入要插入的位置：");
	scanf("%d", &i);
	c = LinkListlnsert(L, i);
	if (c == 0)
		puts("插入失败！");
	else {
		puts("插入成功！");
		puts("插入后的链表：");
		List_bianli(L);
	}
	printf("\n程序结束！！！！！");
	return 0;
}