单链表学习笔记（C语言）

单链表学习笔记（C语言）

一、说明

1、链表

所谓链表，就是用一组任意的存储单元存储线性表元素的一种数据结构。

2、结构

链表的每个数据的存储都由两部分组成：
1）数据元素本身，其所在的区域称为数据域；
2）指向直接后继元素的指针，所在的区域称为指针域；

如图所示：

例：

typedef struct Link{
	int Elem;    //数据
	struct Link *Next //指向下一个地址的指针
}Link_St;

3、链接

单链表每个节点保存下一个节点的地址，环环相扣，有址可寻，形成链接。

4、单链表种类

1）不带头节点的链表：此种链表的head即保存第一个数据，访问时从head开始。不利于删除或者添加指定位置数据的操作。
2）带头节点的链表：此种链表保存数据是从head->next开始的，head中并未保存有数据，访问时自然head->next开始，优点就是方便操作。
我们以带头节点链表为例讲解。

二、代码

1、链表结构体

typedef struct{
	uint8_t num;   //学号
	char name[20]; //姓名
}LinkData_St;

typedef struct Link{
	LinkData_St LinkData;      //存储数据结构体
	struct Link* Next;  //指向下一个元素地址
}Link_St;

2、链表初始化，创建头节点

/**
 * @Function:     LinkInit
 * @Description:  创建头结点
 * @Input:        None
 * @Return:       头结点地址
 * @Others:       None
 */
Link_St* LinkInit(void)
{
	Link_St* Head = (Link_St*)malloc(sizeof(Link_St));
	Head->Next = NULL;
	return Head;
}

3、顺序插入链表，写入数据

/**
 * @Function:     LinkInput
 * @Description:  顺序插入链表，写入数据
 * @Input:        Head：头结点地址   Data：结构体数据
 * @Return:       插入成功： true    插入失败： false 
 * @Others:       None
 */
bool LinkInput(Link_St* Head, LinkData_St Data)
{
	Link_St* Temp = Head;
	while (Temp->Next)
	{
		Temp = Temp->Next;  //地址依次查询，获取最尾端链表地址
	}
	if (Data.num == Temp->LinkData.num)  //如果学号已经创建过了，返回失败
	{
		return false;
	}
	Link_St* NewLink = (Link_St*)malloc(sizeof(Link_St));  //为新链表申请内存，插入链表
	NewLink->LinkData = Data;   //写入数据
	NewLink->Next = NULL;		//地址赋值为空
	Temp->Next = NewLink;       //将尾端地址与新创建的链表首地址连接起来
	return true;   
}

4、读取链表信息

/**
 * @Function:     LinkInput
 * @Description:  读取链表信息
 * @Input:        Head：头结点地址   num：号码
 * @Return:       返回查询列表地址
 * @Others:       None
 */
Link_St *LinkDataSearch(Link_St* Head,  uint8_t num)
{
	Link_St* Temp = Head;
	while (Temp->Next)    //地址依次查询
	{
		Temp = Temp->Next;
		if (num == Temp->LinkData.num)
		{
			return Temp;  
		}
	}
	return Head;
}

5、读取链表个数

/**
 * @Function:     LinkInput
 * @Description:  读取链表个数
 * @Input:        头结点地址
 * @Return:       返回个数
 * @Others:       None
 */
uint16_t Linknum(Link_St* Head)
{
	Link_St *Temp = Head;
	uint16_t Count = 0;
	while (Temp->Next)   //地址依次查询
	{
		Temp = Temp->Next;
		Count++;
	}
	return Count;
}

三、程序验证

1、验证代码

Link_St* TestHead = LinkInit();   //创建头结点

//输入要加入的学号，姓名
void InputData(uint8_t num, char* name)   
{
	LinkData_St TestData;	
	TestData.num = num;
	strcpy_s(TestData.name, name);
	LinkInput(TestHead, TestData);
}

int main(void)
{
	
	InputData(1, (char*)"王尼玛");
	InputData(3, (char*)"叶良辰");
	InputData(2, (char*)"赵日天");
	
	printf("%d \r\n", Linknum(TestHead));

	Link_St* TestRead = LinkDataSearch(TestHead, 1);
	printf("%s \r\n", TestRead->LinkData.name);

	TestRead = LinkDataSearch(TestHead, 2);
	printf("%s \r\n", TestRead->LinkData.name);

	TestRead = LinkDataSearch(TestHead, 3);
	printf("%s \r\n", TestRead->LinkData.name);
}

2、验证结果

四、参考链接

链接1: https://blog.csdn.net/cprimesplus/article/details/82588179.

链接2: http://c.biancheng.net/view/3336.html.

链接3: https://www.cnblogs.com/yezhenhan/archive/2012/06/16/2551622.html.