单链表的插入、删除代码分析笔记

最新推荐文章于 2024-09-10 00:04:27 发布

万宝炉

最新推荐文章于 2024-09-10 00:04:27 发布

阅读量859

点赞数

分类专栏：数据结构文章标签：链表数据结构

本文链接：https://blog.csdn.net/Ul_traman/article/details/127291607

版权

本文详细分析了单链表的定义、特点，以及如何通过代码实现单链表的创建（头插法、尾插法）、插入和删除操作。在插入和删除时，文章强调了需要注意的边界条件和指针计数问题。

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

单链表代码分析

单链表
- 定义
- 特点
代码
- 结构体定义
- 创建单链表
- - 头插法
  - 尾插法
- 插入
- 删除
- 其他

单链表

定义

1、通过（指针）链接方式来存储线性表的方式。
2、通过任意的存储单元来存放数据元素，即存储单元不一定连续。

特点

1、元素结点在逻辑上相邻，物理上不一定相邻。
2、插入、删除方便，但是不能实现“随机存取”，访问元素必须遍历。
3、每个元素结点存储上分成两部分，一部分是数据域，一部分是指针域，即存储密度小于1。
4、头结点的存在使得对单链表的插入和删除运算比较方便实现，其数据域不放任何内容(但应该不为空，其内容为该存储单元原本内容)，其指针域指向第一个元素 (首元结点)。
5、头指针即代表当前单链表，该指针存储的内容为头节点的地址，即指向头结点。有的单链表没有头结点，那么头指针就直接指向首元结点。

代码

结构体定义

代码：

typedef int ElemType;
typedef struct LNode{
   
    ElemType data;
    struct LNode *next;  //指向LNode类型的指针
}LNode,*LinkList;

1、这里定义结构体时，给该结构体起了两个别名，一个是LNode，另一个是指针型的别名：*LinkList。即在后面定义一个指向LNode结点的指针时，LNode *p与LinkList p两种声明效果是相同的。

创建单链表

头插法

代码：

void CreateList_F(LinkList &L,int n){
   
    for(int i = 0; i < n; i++){
   //每个新输入的节点，都放在头节点后面当作首元节点，下一个节点进来之后，就会往后排，因此形成了倒叙创建单链表
        LinkList p = new LNode;//新建一个节点p
        cin >> p->data;//接收当前节点p的数据
        p->next = L->next;//使p指向首元节点
        L->next = p;//头节点指向p