无头单链表基本操作的实现

首先. 看一下我们要实现的基本功能;,实现以下链表的基本操作

typedef int DataType;

typedef struct Node
{
struct Node* _pNext;
DataType _data;
}Node, *PNode;


//////////////////不带头结点的单链表//////////////////////////////////////
// .h
// 链表初始化
void SListInit(PNode* pHead);

// 尾插
void SListPushBack(PNode* pHead, DataType data);

// 尾删
void SListPopBack(PNode* pHead);

// 头插
void SListPushFront(PNode* pHead, DataType data);

// 头删
void SListPopFront(PNode* pHead);

// 查找值为data的结点，返回该结点在链表中的位置
PNode SListFind(PNode pHead, DataType data);

// 在链表pos位置后插入结点data
void SListInsert(PNode* pHead, PNode pos, DataType data);

// 删除链表pos位置上的结点
void SListErase(PNode* pHead, PNode pos);

// 销毁单链表
void SListDestroy(PNode* pHead);

// 求链表中结点的个数
int SListSize(PNode pHead);

// 将链表中的结点清空
void SListClear(PNode* pHead);

// 获取结点
PNode BuySListNode(DataType data);

// 获取链表中的最后一个结点，返回该结点的地址
PNode SListBack(PNode pHead);

///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

然后在.h中声明要实现的功能:看代码：

#include<assert.h>
#include<stdio.h>
typedef int DataType;

typedef struct Node
{
	struct Node* _pNext;
	DataType _data;
}Node, *PNode;


//////////////////不带头结点的单链表////////////////////////////////////// 
// .h 
// 链表初始化 
void SListInit(PNode* ppHead);

//新节点的申请
PNode NewNode(DataType data);


// 尾插 
void SListPushBack(PNode* ppHead, DataType data);

// 尾删 
void SListPopBack(PNode* ppHead);

// 头插 
void SListPushFront(PNode* ppHead, DataType data);

// 头删 
void SListPopFront(PNode* ppHead);

// 查找值为data的结点，返回该结点在链表中的位置 
PNode SListFind(PNode pHead, DataType data);

// 在链表pos位置后插入结点data 
void SListInsert(PNode* ppHead, PNode pos, DataType data);

// 删除链表pos位置上的结点 
void SListErase(PNode* ppHead, PNode pos);

// 销毁单链表 
void SListDestroy(PNode* ppHead);

// 求链表中结点的个数 
int SListSize(PNode pHead);

// 将链表中的结点清空 
void SListClear(PNode* ppHead);

// 获取结点 
PNode BuySListNode(DataType data);

// 获取链表中的最后一个结点，返回该结点的地址 
PNode SListBack(PNode pHead);

然后在.c文件中来实现这波功能：

#define _CRT_SECURE_NO_WARNINGS 
#include "标头.h";
void SListInit(PNode* ppHead){// 链表初始化
	assert(ppHead);
	*ppHead = NULL;
}
//新节点的申请
PNode NewNode(DataType data){
	PNode PNewnode = (PNode)malloc(sizeof(Node));
	if (NULL == PNewnode){
		return NULL;
	}
	PNewnode->_pNext = NULL;
	PNewnode->_data = data;
	return PNewnode;
}
// 尾插 
void SListPushBack(PNode* ppHead, DataType data){
	assert(ppHead);
	PNode pnewnode = NULL;
	pnewnode = NewNode(data);
	if (NULL == pnewnode){
		return NULL;
	}
	if (NULL == *ppHead){
		*ppHead = pnewnode;
	}
	else{
		PNode pcurnode = *ppHead;
		while (pcurnode->_pNext != NULL){
			pcurnode = pcurnode->_pNext;
		}
		pcurnode->_pNext = pnewnode;
	}
}
// 尾删 
void SListPopBack(PNode* ppHead){
	assert(ppHead);
	if (NULL == *ppHead){
		return NULL;
	}
	else if ((*ppHead)->_pNext == NULL)
	{
		free(*ppHead);
		*ppHead = NULL;
	}
	else{
		PNode pcurnode = *ppHead;
		while (NULL != pcurnode->_pNext->_pNext){
			pcurnode = pcurnode->_pNext;
		}
		free(pcurnode->_pNext);
		pcurnode = NULL;
	}
}
// 头插 
void SListPushFront(PNode* ppHead, DataType data){
	assert(ppHead);
	PNode pnewnode = NULL;
	pnewnode = NewNode(data);
	if (NULL == pnewnode){
		return NULL;
	}
	pnewnode->_pNext = *ppHead;
	*ppHead = pnewnode;
}
// 头删 
void SListPopFront(PNode* ppHead){
	assert(ppHead);
	if (NULL == *ppHead){
		return NULL;
	}
	else{
		DataType deldata = *ppHead;
		*ppHead = (*ppHead)->_pNext;
		free(deldata);
	}

}
// 查找值为data的结点，返回该结点在链表中的位置 
PNode SListFind(PNode pHead, DataType data){
	if (NULL == pHead){
		return NULL;
	}
	PNode pcurnode = NULL;
	while (pcurnode!=NULL)
	{
		if (pcurnode->_data == data)
		{
			return pcurnode;
		}
	}
	return NULL;
}
// 在链表pos位置后插入结点data 
void SListInsert(PNode* ppHead, PNode pos, DataType data){
	assert(ppHead);
	if (*ppHead == NULL || pos == NULL)
	{
		return;
	}
	PNode pnewnode = NULL;
	pnewnode = NewNode(data);
	if (NULL == pnewnode){
		return NULL;
	}
	pnewnode->_pNext = pos->_pNext;
	pos->_pNext = pnewnode;

}
// 删除链表pos位置上的结点 
void SListErase(PNode* ppHead, PNode pos){
	assert(ppHead);
	if (*ppHead == NULL || pos == NULL)
	{
		return;
	}
	if (pos == *ppHead){
		SListPopFront(ppHead);
	}
	else{
		PNode pcurnode = *ppHead;
		while (pcurnode->_pNext != pos){
			pcurnode = pcurnode->_pNext;
		}
		pcurnode->_pNext = pos->_pNext;
		free(pos);
	}
}
// 销毁单链表 
void SListDestroy(PNode* ppHead){
	PNode pdelnode = NULL;
	assert(ppHead);
	while (*ppHead){
		pdelnode = *ppHead;
		*ppHead = (*ppHead)->_pNext;
		free(pdelnode);
		
	}
}
// 求链表中结点的个数 
int SListSize(PNode pHead){
	PNode pcurnode = pHead;
	int count = 0;
	while(pcurnode){
		count++;
		pcurnode = pcurnode->_pNext;
	}
	return count;
}
// 将链表中的结点清空 
void SListClear(PNode* ppHead){
	SListDestroy(ppHead);
}

然后，就可以写一个test.c文件来测这波功能啦（可以开个监视窗口来检测一下是否正确