数据结构（C语言版）单链表笔记

初始学习数据结构中的单链表，一些简单的笔记供学习。问题和优化建议欢迎提点！

#include<stdio.h>
#include<stdlib.h>
//头插法创建链表！输入3,4,5,6,7,9999，实际存储结果为：头指针->7->6->5->4->3
//尾插法创建链表！输入3,4,5,6,7,9999，实际存储结果为：头指针->3->4->5->6->7
typedef int ElemType;
typedef struct LNode		//单链表结构
{
	ElemType data;		//数据域
	struct LNode* next;	//指针域
}Lnode,*LinkList;
//void list_head_insert(LinkList* &L)		//新建头指针，此处LinkList可以替换为Lnode*
//{
//	L = (LinkList)malloc(sizeof(Lnode));//头结点申请空间,头指针指向头结点
//	L->next = NULL;
//	ElemType x;
//	scanf("%d", &x);
//	Lnode* s;//用来指向申请的新结点
//	while (x != 9999)//要输入的数据为3,4,5,6,7,9999
//	{
//		s= (LinkList)malloc(sizeof(Lnode));
//		s->data = x;
//		s->next = L->next;
//		L->next = s;
//		scanf("%d", &x);
//		s = (LinkList)malloc(sizeof(Lnode));
//		s->data = x;
//		s->next = L->next;
//		L->next = s;
//	}
//}

void list_tail_insert(LNode* &L)//尾插法新建列表
{
	L = (LinkList)malloc(sizeof(LNode));//头结点申请空间,头指针指向头结点
	L->next = NULL;
	ElemType x;
	scanf("%d",&x);
	//注意：如果scanf出现“返回值被忽略”的情况，可在该源文件的属性->常规中修改SDL检查为“否”
	Lnode* s,*r=L;//*s用来指向申请的新结点,*r始终指向链表尾部
	while (x != 9999)
	{
		s = (LinkList)malloc(sizeof(LNode));	//为新加入的节点申请空间
		s->data = x;
		r->next = s;
		r = s;	//r指向新的尾部
		scanf("%d", &x);
	}
	r->next = NULL;
}
void print_list(LinkList L)//输出链表函数
{
	L = L->next;
	while (L != NULL)
	{
		printf("%3d", L->data);
		L = L->next;
	}
}
LinkList GetElem(LinkList L,int pos)//按位置查找值
{
	int i = 0;
	if (pos < 1)
	{
		return NULL;
	}
	while (L != NULL && i < pos)
	{
		L = L->next;
		i++;
	}
	return L;
}
LinkList LocateElem(LinkList L,ElemType value)	//按值查找
{
	while (L != NULL)
	{
		if (L->data == value)
		{
			return L;
		}
		L = L->next;
	}
	return NULL;
}
bool ListFrontInsert(LinkList L,int pose,ElemType value)//由于插入操作不会影响头指针，故L无需引用，pose代表插入位置，value表示插入的数据
{
	LinkList p = GetElem(L, pose - 1);//指针p用于找到要插入位置的前一个元素
	if (p == NULL)
	{
		return false;
	}
	LinkList q;
	q = (LinkList)malloc(sizeof(LNode));
	q->data = value;
	q->next = p->next;
	p->next = q;
}
void Length(LinkList L)	//输出单链表长度（即元素个数）
{
	int length = 0;
	L = L->next;
	while (L != NULL)
	{
		length++;
		L = L->next;
	}
	printf("%d", length);
}
//void LinkList LowList(LinkList L)	//倒置单链表（通过创建新的临时链表）
//{
//	LinkList S;
//	S = (LinkList)malloc(sizeof(Lnode));//头结点申请空间,头指针指向头结点
//	S->next = NULL;
//	Lnode* s;//用来指向申请的新结点
//	while (L->next!=NULL)//要输入的数据为3,4,5,6,7
//	{
//		s= (LinkList)malloc(sizeof(Lnode));
//		s->data = L->data;
//		s->next = S->next;
//		S->next = s;
//		L = L->next;
//		s = (LinkList)malloc(sizeof(Lnode));
//		s->data = L->data;
//		s->next = S->next;
//		S->next = s;
//	}
//	//print_list(S);
//}
bool ListDelete(LinkList L, int i)	//删除第i个位置的元素
{
	LNode* p=GetElem(L,i-1), * q=p->next;
	if (p == NULL)
	{
		return false;
	}
	p->next = q->next;
	free(q);
	return true;
}

int main()
{
	LinkList L;		//链表头指针
	LinkList search;	//用来存储某个节点
	//list_head_insert(L);	//头插法新建链表
	list_tail_insert(L);	//尾插法新建链表
	print_list(L);
	printf("\n");
	//Length(L);
	//printf("\n");
	//LowList(L);	//倒置单链表
	//printf("\n");
	//search = GetElem(L, 2);	//按下标查找值，头结点下标为0，往后依次增加（与顺序表区分！）
	//if (search != NULL)
	//{
	//	printf("\n查找成功！该位置的数据为：%d", search->data);
	//}
	//search = LocateElem(L,6);//按值查找
	//if (search != NULL)
	//{
	//	printf("\n%d在链表中查找成功！", search->data);
	//}
	//ListFrontInsert(L, 2, 99);//插入数值到指定位置
	//print_list(L);
	bool p = ListDelete(L, 2);
	if (p == true)
	{
		printf("删除成功！");
		print_list(L);
	}
	else
	{
		printf("删除失败！");
	}
	return 0;
}