单链表基本操作——头插头删、尾插尾删、任意位置增加删除节点、查找元素、打印、销毁

本文详细介绍了单链表的基本操作,包括头插法、尾插法、尾删法、在任意位置增加和删除节点、查找元素以及链表的打印和销毁。针对每种操作,都提供了具体的情况分析和实现步骤,是理解链表操作的实用指南。
摘要由CSDN通过智能技术生成

这里写图片描述

#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
  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值