数据结构之链表（头指针链表的插入、删除、逆序）

最新推荐文章于 2024-08-14 16:59:14 发布

不落风渊

最新推荐文章于 2024-08-14 16:59:14 发布

阅读量962

点赞数

分类专栏：数据结构文章标签：数据结构内存存储指针链表

本文链接：https://blog.csdn.net/m0_38001783/article/details/76038936

版权

本文探讨了链表这一非连续存储结构，重点讲解头指针链表（不带头节点）的插入、删除及逆序操作。由于头指针链表在空表插入和特定位置操作时需特殊处理，文章提供了相关实现，并鼓励读者进一步实践扩展链表的功能。

摘要由CSDN通过智能技术生成

链表也是一种线性表，区别于顺序表，链表是一种物理上不连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。头指针链表指不带头节点的链表，这样的链表在插入时需要考虑空表的情况，指定位置删除插入时也需要考虑是否在第一个节点处。因为头指针链表的很多操作都需要改变头指针。

下面是关于头指针链表的一些操作的实现。（包括头文件与源文件）

头文件：LinkList.h

#ifndef __LINKLIST_H__
#define __LINKLIST_H__
#define TRUE 1
#define FALSE 0

typedef int LinkData;
typedef struct _node
{
	LinkData data;
	struct _node *next;
}LinkList;

//头插法
int	Insert_Head(LinkList **h,LinkData data);

//尾插法
int	Insert_Last(LinkList **h,LinkData data);

//在第Pos个节点处插入，从1开始，没有第0个节点
int	Insert_Pos(LinkList **h,int Pos,LinkData data);

//删除第Pos个节点，从1开始，没有第0个节点
int Delete_Pos(LinkList **h,int Pos);

//逆序链表
int Reverse_List(LinkList **h);

//打印链表
void Display(LinkList *h);

#endif