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

本文主要是介绍无头单链表基本操作的实现，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

#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);

#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);
}

这篇关于无头单链表基本操作的实现的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---