#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
typedef int DataType;
typedef struct SlistNode{
DataType data;
struct SlistNode *pNext;
}Slist, *PNode;
////////////////////////////////////////////////////////////////////
//////////////////声明函数
void SListInit(PNode* pHead);// 初始化单链表
PNode BuySListNode(DataType data);// 创建结点
void SListPushBack(PNode* ppHead, DataType data);// 尾插
void SListPopBack(PNode* ppHead);// 尾删
void SListPushFront(PNode* ppHead, DataType data);// 头插
void SListPopFront(PNode* ppHead);//头删
// 在链表中查找元素data,返回该结点在链表中的位置
PNode Find(PNode pHead, DataType data);
void SListInsert(PNode* ppHead, PNode pos, DataType data);// data插入在pos之前
void SListErase(PNode* ppHead, PNode pos);// 删除链表中pos位置的结点
size_t SlistSize(PNode pHead);// 获取链表中结点的个数
// 判断链表是否为空,若为空,返回true,否则返回false
size_t Empty(PNode pHead);
void SListDestroy(PNode* ppHead);// 销毁单链表
void
单链表基本操作——头插头删、尾插尾删、任意位置增加删除节点、查找元素、打印、销毁
最新推荐文章于 2023-05-13 10:06:51 发布
本文详细介绍了单链表的基本操作,包括头插法、尾插法、尾删法、在任意位置增加和删除节点、查找元素以及链表的打印和销毁。针对每种操作,都提供了具体的情况分析和实现步骤,是理解链表操作的实用指南。
摘要由CSDN通过智能技术生成