【C语言提高52】链表的基本操作

</pre><h1><span style="color:#ff0000">链表分类：</span></h1><div><span style="color:#ff0000">                            <img src="https://img-blog.youkuaiyun.com/20160113155144640?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" /></span></div><div><span style="color:#ff0000"></span></div><div><span style="color:#ff0000"></span></div><div><span style="color:#ff0000"></span></div><div><span style="color:#ff0000"></span></div><div><span style="color:#ff0000"></span></div><div><span style="color:#ff0000"></span></div><div><span style="color:#ff0000"></span></div><div><span style="color:#ff0000"></span></div><div><span style="color:#ff0000"></span></div><div><span style="color:#ff0000"></span><pre code_snippet_id="1555535" snippet_file_name="blog_20160113_2_396671" name="code" class="cpp">typedef struct Node
{
	int data;
	struct  Node*next;

}SLIST;

//创建链表   返回头结点
SLIST*SList_Creat();			//创建链表

//顺序访问链表中各结点的数据域
int SList_Print(SLIST*pHead);	//遍历链表


//在单向链表中插入节点
int SList_NodeInsert(SLIST*pHead,int x,int y);	//插入值  在x值之前插入y

//在单向链表中删除节点
int SList_NodeDel(SLIST*pHead,int y);	//删除值

//链表逆置
int SList_Reverse(SLIST*pHead);

//删除链表
int  Slist_Destory(SLIST*pHead);

创建链表：

                      

SLIST*SList_Creat() 
{
	SLIST *pHead, *pM, *pCur;
	//创建头结点 并初始化
	pHead = (SLIST*)malloc(sizeof(SLIST));
	if (pHead == NULL)
	{
		return NULL;
	}
	pHead->data = 0;
	pHead->next = NULL;

	printf("\n please enter you data");
	int dat;
	scanf_s("%d",&dat,50);

	pCur = pHead; //当前结点指向头结点

	while (dat!=-1)
	{
		//创建业务结点 并初始化  
		//1.不断的接收输入 malloc新结点  pM
		pM= (SLIST*)malloc(sizeof(SLIST));
		if (pM == NULL)
		{
			return NULL;
		}
		pM->data = dat;
		pM->next = NULL; //当前结点next置空

		
		//2.新结点  入链表  
		pCur->next = pM;       //通过pCur来操纵上一个结点的next指向当前创造的结点

		//3.新结点变成当前结点  pCurrent
		pCur = pM; //链表结点的尾部追加    改变pCur指向 使其指向当前创造的结点

		//提前用户输入下一个结点dat值
		printf("\n please enter you data");
		scanf_s("%d", &dat, 50);
	}
	return pHead;
}

遍历链表：

int SList_Print(SLIST*pHead) 
{
	SLIST*tmp = NULL;
	if (pHead == NULL)
	{
		return -1;
	}
	tmp = pHead;//tmp的next指向phead

	printf("\nBegin\t");
	while (tmp)
	{
		printf("%d  ",tmp->data);
		tmp = tmp->next;//改变tmp的指向 使其指向当前所代表结点的next 也就是下一个的结点的起始地址  
	}
	printf("\tEnd\t");
	return 0;
}

在单向链表中插入节点：

                         

int SList_NodeInsert(SLIST*pHead, int x, int y) 
{
	//链表的单向的  当前结点的位置 保存在前驱结点的next域中
	SLIST  *pM, *pCur,*pPre;
	int data;

	//创建要插入的新的业务结点 并且初始化 pM
	pM = (SLIST*)malloc(sizeof(SLIST));
	if (pM==NULL)
	{
		return -1;
	}
	pM->data = y;
	pM->next = NULL;
	
	//遍历链表
	pPre = pHead;           //初始化 起始位置
	pCur = pHead->next;

	while (pCur)
	{
		if (pCur->data = x)
		{
			break;
		}

		//移动辅助指针指向  依次指向下两个结点
		pPre = pCur;
		pCur = pCur->next;
	}

	//必须按照这个顺序来是因为 后驱结点的位置保存在前驱结点的next域中 

	//让 新结点 链接 后驱结点
	pM->next = pPre->next;
	//让 前驱结点 链接 新结点
	pPre->next = pM;


	return 0;
}

在单向链表中删除节点：

                                  

int SList_NodeDel(SLIST*pHead, int y)
{
	SLIST   *pCur, *pPre;

	//初始化状态
	pPre = pHead;
	pCur = pHead->next;

	//遍历
	while (pCur)
	{
		if (pCur->data == y)
		{
			break;
		}
		pPre = pCur;
		pCur = pCur->next;
	}

	//删除操作
	if (pCur == NULL)
	{
		printf("没有找到结点值为%d的结点\n",y);
		return -1;
	}
	pPre->next = pCur->next;
	if (pCur != NULL)
	{
		free(pCur);
	}


	return 0;
}

链表逆置：

             

<span style="font-size:14px;">int SList_Reverse(SLIST*pHead)
{
	SLIST *pPre=NULL; //前驱指针
	SLIST *pCur=NULL;// 当前指针
	SLIST *tmp = NULL;//缓存下一个结点

	if (pHead == NULL||pHead->next==NULL||pHead->next->next==NULL)
	{
		return -1;
	}

	pPre = pHead->next;
	pCur = pHead->next->next;

	//一个结点 一个结点的逆置
	while (pCur)
	{
		tmp = pCur->next; //缓存后面的链表地址

		pCur->next = pPre; //逆置

		pPre = pCur; //让pPre下移一个结点

		pCur = tmp;
	}

	//头结点 变成 尾部结点后 置NULL
	pHead->next->next = NULL;
	pHead->next = pPre;

	return 0;</span>

删除链表：

int  Slist_Destory(SLIST*pHead) 
{
	SLIST*tmp = NULL;
	if (pHead == NULL)
	{
		return -1;
	}
	tmp = pHead;
	while (pHead!=NULL) //删pHead之前  缓存下来
	{
		tmp = pHead->next;
		free(pHead);
		pHead = tmp->next;
	}

	return 0;
}