基于C语言的单链表实现

->Gitee源代码点击这里<-
单链表是由不连续的空间组合而成的。每个空间称为单链表的一个结点。
一个结点中除了存放数据之外，还要存放下一个结点的地址，如果没有下一个结点，则存放空指针。表示其后面没有结点了

从逻辑上来看，就好像A和B链接了起来。
我们通过结构体来定义链表的结点信息

typedef int LDataType;
typedef struct LinkedList
{
   
	LDataType data;        //数据值
	struct LinkedList* next;//下一个结点的地址
}LinkedList;

单链表的好处是按需开辟空间，有数据要插入时，就开辟一个结点，删除数据时，就释放一个结点。
所以在处理数据之前，我们需要先写出一个开辟结点的接口
由于我们不知道一个

//开辟新结点
LinkedList* BuyNewNode(LDataType data);
LinkedList* BuyNewNode(LDataType data)
{
   
	LinkedList* node = (LinkedList*)malloc(sizeof(LinkedList));
	if (node == NULL)
	{
   
		printf("Buy new node failed!\n");
		exit(-1);
	}
	node->data = data;
	node->next = NULL;   //由于在创建新节点时，我们不知道下一个结点的情况，所以默认存放空指针
	return node;
}

想要实现数据处理，我们还需要借助一个指针plist。指针类型和结构体类型相同。通过这个指针我们可以判断链表的情况。
当plist为空时，即plist不指向任何一个结点，则链表为空
当plist不为空时，即plist指向某个结点，则链表不为空。
plist初始化的值默认为NULL；

struct LinkedList* phead == NULL;

数据处理接口的设计：
一、头部插入数据
我们创建了plist，plist即代表链表。通过plist的状态来判断链表的状态。
plist的初始值为NULL：

此时链表为空。
在链表的头部插入第一个结点A，此时plist的值为A的地址值，plist指向第一个结点：