單向順序鏈表的創建，增，刪，減，查

/*******************************************************************
 *
 *	file name:	單向順序鏈表的創建，增，刪，減，查
 *	author	 :  [email protected]
 *	date	 :	2024-4-22
 *	function :
 * 	note	 :  None
 *
 *	CopyRight (c)  2024   [email protected]   All Right Reseverd
 *
 * *****************************************************************/

#include <stdbool.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
// 指的是單向鏈表中的結點有效數據類型，用戶可以根據需要進行修改
typedef int DataType_t;

// 構造鏈表的結點,鏈表中所有結點的數據類型應該是相同的
typedef struct LinkedList
{
	DataType_t data;		 // 結點的數據域
	struct LinkedList *next; // 結點的指針域

} LList_t;

/********************************************************************
 *
 *	name	 :	LList_Create
 *	function :  創建一個空的單向順序鏈表，空鏈表應該有一個頭結點，對鏈表進行初始化
 *	argument :	None
 *
 *	retval	 :  返回創建的鏈表的頭地址
 *	author	 :  [email protected]
 *	date	 :  2024-4-22
 * 	note	 :
 *
 * *****************************************************************/

LList_t *LList_Create(void)
{
	// 1.創建一個頭結點並對頭結點申請記憶體
	LList_t *Head = (LList_t *)calloc(1, sizeof(LList_t));
	if (NULL == Head)
	{
		perror("Calloc memory for Head is Failed");
		exit(-1);
	}

	// 2.對頭結點進行初始化，頭結點是不存儲有效內容的！！！
	Head->next = NULL;

	// 3.把頭結點的地址返回即可
	return Head;
}
/********************************************************************
 *
 *	name	 :	LList_NewNode
 *	function :  創建新的結點，並對新結點進行初始化（數據域 + 指針域）
 *	argument :	@data：需插入的數據
 *
 *	retval	 :  返回新創建鏈表節點的地址
 *	author	 :  [email protected]
 *	date	 :  2024-4-22
 * 	note	 :
 *
 * *****************************************************************/

LList_t *LList_NewNode(DataType_t data)
{
	// 1.創建一個新結點並對新結點申請記憶體
	LList_t *New = (LList_t *)calloc(1, sizeof(LList_t));
	if (NULL == New)
	{
		perror("Calloc memory for NewNode is Failed");
		return NULL;
	}

	// 2.對新結點的數據域和指針域進行初始化
	New->data = data;
	New->next = NULL;

	return New;
}

/********************************************************************
 *
 *	name	 :	LList_HeadInsert
 *	function :  向鏈表的頭部進行數據插入
 *	argument :	@head：目標鏈表
 *				@data：需插入的數據
 *	retval	 :  返回新創建鏈表節點的地址
 *	author	 :  [email protected]
 *	date	 :  2024-4-22
 * 	note	 :
 *
 * *****************************************************************/

bool LList_HeadInsert(LList_t *Head, DataType_t data)
{
	// 1.創建新的結點，並對新結點進行初始化
	LList_t *New = LList_NewNode(data);
	if (NULL == New)
	{
		printf("can not insert new node\n");
		return false;
	}

	// 2.判斷鏈表是否為空，如果為空，則直接插入即可
	if (NULL == Head->next)
	{
		Head->next = New;
		return true;
	}

	// 3.如果鏈表為非空，則把新結點插入到鏈表的頭部
	New->next = Head->next;
	Head->next = New;

	return true;
}

/********************************************************************
 *
 *	name	 :	LList_TailInsert
 *	function :  向鏈表的尾部進行數據插入
 *	argument :	@head：目標鏈表
 *				@data：需插入的數據
 *	retval	 :  返回1成功0失敗
 *	author	 :  [email protected]
 *	date	 :  2024-4-22
 * 	note	 :
 *
 * *****************************************************************/

bool LList_TailInsert(LList_t *Head, DataType_t data)
{
	// 1.創建新的結點，並對新結點進行初始化
	LList_t *New = LList_NewNode(data);
	if (NULL == New)
	{
		printf("can not insert new node\n");
		return false;
	}

	// 2.判斷鏈表是否為空，如果為空，則直接插入即可
	if (NULL == Head->next)
	{
		Head->next = New;
		return true;
	}

	// 3對鏈表的頭文件的地址進行備份
	LList_t *Phead = Head;
	// 4遍歷鏈表找到尾部
	while (Phead->next)
	{
		// 把頭的直接後繼作為新的頭結點
		Phead = Phead->next;
	}
	// 5.把新結點插入到鏈表的尾部
	Phead->next = New;
	return true;
}

/********************************************************************
 *
 *	name	 :	LList_TailInsert
 *	function :  向鏈表的任意位置插入
 *	argument :	@head：目標鏈表
 *				@data：需插入的數據
 *				@dest：插入位置
 *	retval	 :  返回1成功0失敗
 *	author	 :  [email protected]
 *	date	 :  2024-4-22
 * 	note	 :
 *
 * *****************************************************************/

bool LList_TailInsert(LList_t *Head, DataType_t data, int dest)
{
	// 1.創建新的結點，並對新結點進行初始化
	LList_t *New = LList_NewNode(data);

	if (NULL == New)
	{
		printf("can not insert new node\n");
		return false;
	}

	// 2.判斷鏈表是否為空，如果為空，則直接插入即可
	if (NULL == Head->next)
	{
		Head->next = New;
		return true;
	}
	if (NULL == Head->next->next)
	{
		Head->next->next = New;
		return true;
	}
	// 定義兩指針備份首節點地址及其後置
	LList_t *P1 = Head->next;
	LList_t *P2 = P1->next;
	// 偏移找的插入位置
	for (int i = 0; i < dest - 1; i++)
	{
		P1 = P1->next;
		P2 = P2->next;
	}
	// 把新結點插入
	New->next = P2->next;
	P1->next = New;
	P2->next = NULL;
	free(P2);
	return true;
}

/********************************************************************
 *
 *	name	 :	LList_DestInsert
 *	function :  刪除鏈表中的數據
 *	argument :	@head：目標鏈表
 *				@data：需刪除的數據
 *
 *	retval	 :  返回1成功0失敗
 *	author	 :  [email protected]
 *	date	 :  2024-4-22
 * 	note	 :
 *
 * *****************************************************************/

bool LList_DestInsert(LList_t *Head, DataType_t data)
{
	// 判斷鏈表是否為空
	if (NULL == Head->next)
	{
		return false;
	}
	// 要刪除的節點在第一個
	if (data == Head->next)
	{
		// 備份首節點地址
		LList_t *P = Head;
		Head->next = Head->next->next;
		P->next = NULL;
		free(P);
		return true;
	}
	{
		/* code */
	}
	// 備份頭節點
	LList_t *P1 = Head->next;
	LList_t *P2 = P1->next;
	while (P2->next)
	{
		// 找到data數據所在位置
		if (data == P2->data)
		{
			// 如果data所在節點是為尾節點，如果在則執行刪除
			if (NULL == P2->next)
			{
				P1->next = NULL;
				free(P2);
				return true;
			}
			// 如果data所在節點不是為尾節點
			// P1鏈接P2的下節點
			P1 = P2->next;
			// 初始化P2的指針域
			P2->next = NULL;
			// 釋放堆空間
			free(P2);
			return true;
		}
		// 偏移
		P1 = P1->next;
		P2 = P2->next;
	}
}

/********************************************************************
 *
 *	name	 :	LList_Print
 *	function :  遍歷鏈表
 *	argument :	@head：目標鏈表
 *
 *
 *	retval	 :  none
 *	author	 :  [email protected]
 *	date	 :  2024-4-22
 * 	note	 :
 *
 * *****************************************************************/

void LList_Print(LList_t *Head)
{
	// 對鏈表的頭文件的地址進行備份
	LList_t *Phead = Head;

	// 首結點
	while (Phead->next)
	{
		// 把頭的直接後繼作為新的頭結點
		Phead = Phead->next;

		// 輸出頭結點的直接後繼的數據域
		printf("data = %d\n", Phead->data);
	}
}

​```