链表 增删查改

#include<stdio.h>
#include<Windows.h>
#include<assert.h>
typedef int DataType;
typedef struct SListNode
{
	DataType data;
	struct SListNode *next;
}SListNode;



SListNode* BuySListNode(DataType x)//创建一个新的结点
{
	SListNode *p = (SListNode*)malloc(sizeof(SListNode));
	p->data = x;
	p->next = NULL;
	return p;
}
void SListPrint(SListNode* phead)//打印链表中的结点  
{
	assert(phead);
	SListNode *p = phead;
	while (p)
	{
		printf("%d->", p->data);
		p = p->next;
	}
	printf("NULL\n");
}
void SListDestory(SListNode** pphead)//销毁链表
{
	assert(pphead);
	SListNode *p = NULL;
	while (*pphead)
	{
		p = (*pphead)->next;
		free(*pphead);
		*pphead = p;
		
	}
	free(p);
	free(*pphead);
	p = NULL;
	*pphead = NULL;
}

void SListPushBack(SListNode** pphead, DataType x)//尾插法
{
	//1.建立一个新节点，判断*phead是否为空，是则将node作为p的首个节点，不是则遍历至最后一个节点，接在p->next处
	assert(pphead);
	SListNode *node = BuySListNode(x);
	SListNode *p = *pphead;
	if (p == NULL)
	{
		*pphead = node;
	}
	else
	{
		while (p->next != NULL)
		{
			p = p->next;
		}		p->next = node;
	}
}
void SListPopBack(SListNode** pphead)  //尾删法
{
	//1判断链表是否为空
	//2找到最后一个节点的位置并free
	assert(pphead);
	
	if (*pphead == NULL)//无节点
	{
		printf("slistnode is empty!");
		return;
	}
	else if ((*pphead)->next == NULL)//一个节点
	{
		free(*pphead);
	}
	else//多个结点
	{
		SListNode *p = *pphead;
		SListNode *prev = NULL;
		while (p->next)
		{
			prev = p;
			p = p->next;
		}
		prev->next = NULL;
		free(p);
		p = NULL;
	}
}
void SListPushFront(SListNode** pphead, DataType x)
{
	assert(pphead);
	SListNode *p = BuySListNode(x);
	if (*pphead == NULL)//若原链表为空
	{
		*pphead = p;
	}
	else
	{
		p->next = *pphead;
		*pphead = p;
	}
}
SListNode* SListFind(SListNode* phead, DataType x)//查找x所在的位置
{
	assert(phead);
	if (phead == NULL)
	{
		printf("slistnode is empty!");
		return NULL;
	}
	else
	{
		SListNode *p = phead;
		while (p->next)
		{
			if (p->data == x)
			{
				return p;
			}
			else
			{
				p = p->next;
			}
		}
		printf("%d is not in this slistnode！",x);
		return NULL;
	}
}
void SListInsest(SListNode** pphead, SListNode* pos, DataType x)//任意位置插入
{
	assert(pphead);
	assert(pos);
	SListNode *p = *pphead;
	if (*pphead == pos)//如果插入位置是首地址
	{
		SListNode *u = BuySListNode(x);
		u->next = *pphead;
		*pphead = u;
	}
	else//插入位置非首地址
	{
		for (;p->next != pos;p = p->next)
		{
			;
		}
		SListNode *u = BuySListNode(x);
		u->next = pos;
		p->next = u;
	}

}
void SListErase(SListNode** pphead, SListNode* pos)//任意位置删除
{
	assert(pphead);
	assert(pos);
	
	if (*pphead = pos)//如果删除位置是首地址
	{
		*pphead = (*pphead)->next;
	}
	else if (pos->next == NULL)//尾地址
	{
		SListPopBack(pphead);
	}
	else//删除位置非首尾地址
	{
		SListNode *p = *pphead;
		SListNode* next = pos->next;
		while (p->next != pos)
		{
			p = p->next;
		}
		p->next = next;
	}
}