C语言数据结构单链表接口函数全面讲解教程

typedef int SLTDataType;//这里是方便将来改数据类型，在这里把int修改一下即可
typedef struct SlistNode//一个位置放多个数据用结构体
{
	int data;
	struct SlistNode*next;//指针是指向下一个节点，下一个节点也是结构体，所以这里是结构体指针

}SLTNode;//将结构体类型名用SLTNode重命名

void SListPrint(SLTNode*phead)
{
	SLTNode*cur = phead;
	while (cur != NULL)
	{
		printf("%d", cur->data);
		cur = cur->next;
	}
}

void SListPushBack(SLTNode**pphead, SLTDataType x)
{
	SLTNode*newnode = (SLTNode*)malloc(sizeof(SLTNode));
	//开辟一块大小为一个SLTNode类型的空间出来，并强制转换成结构体指针赋给newnode
	newnode->data = x;
	newnode->next = NULL;
	if (*pphead == NULL)//防止一开始链表里面什么也没有，
	{//由于pphead是头节点的地址的地址，*解引用一下得到头结点的地址
		*pphead = newnode;
	}
	else
	{
		SLTNode*tail = *pphead;
		while (tail->next != NULL)//寻找尾节点的指针
		{
			tail = tail->next;
		}
		tail->next = newnode;//新增的节点地址赋给尾结点存储
	}
}

void SListPushFront(SLTNode**pphead, SLTDataType x)
{
	SLTNode*newnode = (SLTNode*)malloc(sizeof(SLTNode));
	//开辟一块大小为一个SLTNode类型的空间出来，并强制转换成结构体指针赋给newnode
	newnode->data = x;//插入节点的数据
	newnode->next = *pphead;//把原先节点首元素地址赋给新节点
	*pphead = newnode;//新节点首元素地址用新插入的节点地址赋值
}

void SListPopFront(SLTNode**pphead)
{
	SLTNode*next = (*pphead)->next;
	free(*pphead);
	*pphead = next;
}

void SListPopBack(SLTNode**pphead)
{
	if (*pphead == NULL)//如果节点本来就没有，那就没有删除的说法了
	{
		return;
	}
	else if ((*pphead)->next == NULL)//如果本来链表只有一个节点，你删除一个，之前会有一个指针指向首节点来记录这个链表，你现在把唯一的节点删除了，那个记录链表的指针就成野指针了
	{
		free(*pphead);
		*pphead = NULL;
	}
	else
	{
		SLTNode*prev = NULL;//prev为tail前个节点指针
		SLTNode*tail = *pphead;
		while (tail->next != NULL)
		{
			prev = tail;
			tail = tail->next;
		}
		free(tail);
		prev->next = NULL;
	}
}

SLTNode* SListFind(SLTNode*phead, SLTDataType x)//查找链表
{
	SLTNode*cur = phead;
	while (cur)//非空指针则进行循环
	{
		if (cur->data == x)//给定链表中一个数据进行查找
		{
			return cur;//返回所查找位置指针
		}
		cur = cur->next;
	}
	return NULL;
}
void SListInsert(SLTNode**pphead,SLTNode*pos, SLTDataType x)//在pos前插入x，x是要插入的数
{
	if (pos == *pphead)//原链表只有1个节点
	{
		SListPushFront(pphead, x);
	}
	else
	{
		SLTNode*newnode = (SLTNode*)malloc(sizeof(SLTNode));
		//开辟一块大小为一个SLTNode类型的空间出来，并强制转换成结构体指针赋给newnode
		newnode->data = x;
		newnode->next = NULL;//开辟1个新节点
		SLTNode*prev = *pphead;
		while (prev->next != pos)
		{
			prev = prev->next;
		}
		prev->next = newnode;
		newnode->next = pos;//把新节点连接上去
	}
}

if (pos)//防止该位置是空指针
	{
		SlistInsert(&plist, pos, 30);
	}
	SListPrint(&plist);
}

void SListErase(SLTNode**pphead, SLTNode*pos)//删除pos位置的值
{
	SLTNode*prev = *pphead;
	while (prev->next != pos)//找到3节点的位置
	{
		prev = prev->next;
	}
	prev->next = pos->next;//prev是2，pos是3，pos->next是4，要把4接上2
	free(pos);//2和4接上之后就可以free掉3了
}

SLTNode*pos = SListFind(plist, 3);
	if (pos)//防止该位置是空指针
	{
		SListErase(&plist, pos);
	}