C语言链表剖析——带你了解链表的一切（二）

经过了上一期的分享相信你对链表有了一些基本的了解，那么这期将会深入探讨一下链表的用处。
下面我们将会讲一些链表的应用，包括链表初始化，添加链表元素，查找链表元素，计算链表长度，插入链表元素，删除链表元素。

①链表初始化

思路分析：链表一般都有一个头结点，这个头结点的特点就是数据域为空，而指针域指向数据。所以我们一般链表初始化都是先初始化一个头部，然后在向后添加元素。顺着这个思路，我们先定义一个结构体指针，这个指针指向NULL，然后我们在给它动态开辟空间（为什么要动态开辟空间呢？因为这个动态空间是不会被回收的，如果是系统开辟的空间会被回收），再给他初始化一下（一般初始化为‘0’），然后就是让他的指针域的指针指向NULL，最后在返回这个头指针的地址。
下面是实例代码（以创建一个员工结构体为例）

USER *userList_Init()
{
	USER *head = NULL;
	//1.先开空间,分配内存
	head = (USER *)malloc(sizeof(USER));
	if(head==NULL)
	{
		printf("空间开辟失败");
		return head;
	}
	//2.初始化
	memset(head, '\0', sizeof(USER));
	//3.存数据
	head->pnext=NULL;
	return head;
}

②添加链表元素

思路分析：添加元素的话，我们都是先找到这个链表的尾部，然后动态开辟空间存储要添加的元素，然后把找到的链表尾部的指针域指向刚刚开辟的动态空间，最后将新添加的数据的指针域指向NULL。
下面是实例代码（以添加一个员工为例）

void UserList_add(USER *head,USER user)
{
	USER *puser=NULL, *user2=NULL;
	//1.先开空间,分配内存
	puser = (USER *)malloc(sizeof(USER));
	if(puser==NULL)
	{
		printf("空间开辟失败");
		return ;
	}
	//2.初始化
	memset(puser, '\0', sizeof(USER));
	//3.存数据
	memcpy(puser, &user, sizeof(USER));
	//4.找空指针
	user2 = head;//先用一个指针指向头指针的地址
	while(user2->pnext!=NULL)
	{
		//没找到空指针，指向下一个继续寻找
		user2=user2->pnext;
	}
	//指向新的空间
	user2->pnext = puser;
	//末尾是空指针
	puser->pnext=NULL;
	return;
}

③查找链表元素

思路分析：查找链表的元素，一般都是按照链表里面的数据域来进行查找，比如你的数据域中有名称和ID这两个变量，那么你就可以按照这两个变量来找相匹配的元素。我们要做的就是遍历这个链表，然后找到对应的元素，最后返回这个元素。
下面是实例代码（以通过name来查找用户为例）

USER *UserList_find(USER * head,char *name)
{
	USER *puser=head->pnext;
	do
	{
		if(!strcmp(puser->name, name))
		{
			return puser;
		}
		else
		{
			puser=puser->pnext;
		}
	}while(puser!=NULL);
	return NULL;
}

④计算链表长度

思路分析：一个链表的结尾是NULL，所以我们遍历这个链表（同时一个计数的变量递增），知道遇到NULL为止，那么我们就可以计算出链表的长度。
下面是实例代码（以计算员工数量为例）

int getUserListCount(USER * head)
{
	int count =0;  //计数
	USER *puser=head->pnext;
	//寻找节点
	do
	{
		count++;
		puser = puser->pnext;
	}while(puser!=NULL);
	return count;
}

⑤插入链表元素（我们以在后插入为例）

思路分析：插入的话，我们要先找到插入的位置，然后在把这个数据的指针域保存起来，然后我们在动态开辟空间定义一个指针存储要插入的元素，把找到位置的元素的指针域指向这个动态开辟的空间，最后这个新数据的指针域指向一开始保存的地址。
下面是实例代码（以按位置插入员工为例）

void UserList_Insert(USER * head,USER *pnode,int pos)
{
	int count =0;  //计数
	USER *puser=head->pnext;
	USER *puser2=NULL;  //开辟新空间，储存pnode
	//1.开空间
	puser2 = (USER *)malloc(sizeof(USER));
	if(puser2==NULL)
	{
		printf("空间开辟失败");
		return ;
	}
	//2.初始化
	memset(puser2, '\0', sizeof(USER));
	//3.存数据
	memcpy(puser2, pnode, sizeof(USER));
	//寻找节点
	do
	{
		count++;
		if(pos==count)
		{
			//实现添加，先保存一下下一个节点，然后当前节点的pnext指向添加的用户，最后这个用户的pnext指向之前保存的下一个节点
			puser2->pnext = puser->pnext;
			puser->pnext = puser2;
			break;
		}
		puser = puser->pnext;
	}while(puser!=NULL);
}

⑥删除链表元素

思路分析：删除的话，一样的，我们首先肯定遍历这个链表，找到要删除的元素，然后将上一个数据的指针域，指向下一个数据的地址（即这个删除元素的指针域所指向的数据），就好了。最后把这个要删除的元素的空间释放掉就好了。
下面是实例代码（以按名称删除员工为例）

int UserList_deleteNode(USER * head,char *name)
{
	USER *puser=head->pnext, *ppuser=head;
	do
	{
		if(!strcmp(puser->name, name))
		{
			ppuser->pnext = puser->pnext;
			free(puser);
			return 1;
		}
		else
		{
			ppuser = puser;
			puser=puser->pnext;
		}
	}while(puser!=NULL);
	return 0;
}

到此，这个链表的一些基础应用就讲完了，当然你要是想看完这个就学会链表的使用不可能的，你还是要自己去实践一下。