数据结构C语言-单链表的定义、销毁及增删改查

AshO.

已于 2022-06-08 18:52:23 修改

阅读量2.4k

点赞数 1

分类专栏：数据结构学习文章标签：数据结构

于 2022-06-04 19:49:49 首次发布

本文链接：https://blog.csdn.net/T1cH9/article/details/125123910

版权

本文介绍了使用C语言实现单链表的基本操作，包括创建链表、销毁链表、判断链表是否为空、按位查找、按值查找、求链表长度、插入结点（前插法、后插法）、删除结点等。特别强调了销毁链表时需要使用二级指针的重要性，以及头指针在处理链表时的优势。

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

声明部分：

typedef struct Lnode
{
    int data;
    struct Lnode *next;
} Lnode, *LinkList; //LinkList单链表

//以下操作均为带头结点的单链表
LinkList CreateLinkList();                           //创建单链表
void DestoryLinkList(LinkList *L);                   //销毁单链表
int ListIsEmpty(LinkList L);                         //判空：=1为空表，=0为非空表
Lnode *GetListElem(LinkList L, int index);           //按位查找：按位序查找该结点的指针
Lnode *LocateListElem(LinkList L, int elem);         //按值查找：给定一个值，查找表中第一个数据域与其相等的结点指针
int ListLength(LinkList L);                          //求表长（结点个数,不算头结点）
int LinkListInsert(LinkList L, int index, int elem); //按位序插入:在index位置插入一个结点，其值为elem
int InsertNextNode(Lnode *node, int elem);           //后插法：在node指针所指的结点后插入一个新节点
int InsertPriorNode(Lnode *node, int elem);          //前插法