数据结构：程序加图示分析单链表的插入和删除操作

最新推荐文章于 2025-10-30 19:31:01 发布
原创 最新推荐文章于 2025-10-30 19:31:01 发布 · 9.9k 阅读 · 16 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#单链表

本文详细分析了单链表结构，包括插入和删除操作。在插入操作中，即使链表为空也能优雅处理。删除操作则需要找到节点的前趋，对于首个节点的删除需要特殊处理。通过示例程序和流程图，阐述了如何消除特殊情况，简化代码逻辑。

下图展示了单链表的基本结构：

head指针是链表的头指针，指向第一个节点，每个节点的next指针域指向下一个节点，最后一个节点的next指针域为NULL，在图中用0表示。

下面先来看程序（栈的链式存储实现，另外一个实现点这里）和对应的输出（注意输出前进行了链表反转（见《单链表反转》，否则程序后面的while循环输出的顺序是250，200，100），接着来分析程序：

 C++ Code 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

/* linkedlist.h */

#ifndef LINKEDLIST_H
#define LINKEDLIST_H

typedef  struct node *link;
struct node
{
     unsigned  char item;
    link next;
};

link make_node( unsigned  char item);
void free_node(link p);
link search( unsigned  char key);
void insert(link p);
void deletep(link p);
void traverse( void (*visit)(link));
void reverse( void);
void destroy( void);
void push(link p);
link pop( void);

#endif
 C++ Code 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
1
最低0.47元/天 解锁文章
数据结构-单链表基本操作带图完整详解
oorik的博客
01-09 7529
1.什么是链表 链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指 针链接次序实现的。 2.为什么要使用链表 在未学习链表时，我们常用的存储数据的方式无非就是数组。使用数组存储数据的好处就是查询快，但是它的弊端也很明显： 1.使用前需声明数组的长度，一旦声明长度就不能更改 2.插入和删除操作需要移动大量的数组元素，效率慢 3. 只能存储一种类型的数据 顺序表就是在计算机中内存以数组的形式保存的线性表，因此这些弊端同理 而链表则可以实现以上这些数组所不具备的功
单链表的插入与删除
qq_45949701的博客
11-06 1606
王道2022-2.2.6 #include<stdio.h> #include<stdlib.h> //对应插入的前插与后插两种方法,删除也有头指针遍历法与偷天换日法 //前插与后插区别主要问题出在: p的前驱结点是否为神秘区域 (是否给出头结点) //前插与后插区别主要表现在于: 平均时间复杂度O(1)与O(n) //前插与后插区别主要手法比较: 前后正常连接与在正常连接基础上进行数据交换,造成真的进行了前插的假象 (实际新结点是后插的) typedef int Ele...
C：单链表的插删(超详细图解）
qq_53293179的博客
05-17 1640
C:单链表的构建(超详细图解) C:单链表的查找(超详细图解） 单链表-插入： 【样例】 从键盘依次输入某班学生的姓名和成绩并保存。然后输入某个学生的待插入位置，以及该学生的姓名和成绩。如果可以插入，则输出插入该学生后的单链表；如果不能插入，则输出NO。 【输入样例】 3 a 50 b 70 c 65 3 d 60 【输出样例】 a 50 b 70 d 60 c 65 【分析】 bool insertNode(node* first,int location,string name,int s
链表到底是什么？我们应该如何用？
最新发布
2501_93824283的博客
10-30 764
链表（Linked List）就是一个“能连在一起的结构体集合”。数据域（data）→ 存放内容，比如成绩、编号等。指针域（next）→ 指向下一个节点。就像一串火车车厢，每节车厢（节点）都有一根连接下一节车厢的“钩子”（指针）。int data;// 数据部分// 指针部分（指向下一个节点）为了写得更方便，一般用typedefint data;} Node;此时定义一个结构体或结构体指针皆可以直接写成Node head;
单链表基础操作程序截图
06-12
单链表的基础操作程序，里面有详细的代码以及部分的截图
数据结构（三）——单链表的插入与删除
qq_34528825的博客
11-13 1325
单链表的插入： 假设存储元素e的结点为s，要实现p、p->next和s直间逻辑关系的变化，只需要将s插入到p和p->next之间即可。也就是说，让p的后继结点称为s的后继结点，s变成p的后继结点，如下图： 这个操作的代码只需要两行： s->next = p->next; p->next = s; 注意：这两行代码的顺序不能交换，否则s->next就等于s，插入也就失败了
数据结构：图文详解单链表的各种操作（头插法，尾插法，任意位置插入，删除节点，查询节点，求链表的长度，清空链表）
luming的博客
12-02 3654
链表是一种数据结构，它由一系列节点（node）构成，每个节点中包含了数据（data）和指向下一个节点的指针（next）。链表中的节点可以在内存中任何位置，它们通过指针链接在一起，形成一个链式结构。链表相对于数组的优点在于它可以动态地增加、删除节点，而不需要移动大量的数据。链表的缺点是访问元素时需要遍历整个链表，效率较低。
数据结构与算法基础(二)之单链表的插入与删除操作
热门推荐
sinat_21312425的专栏
02-27 2万+
今天主要来讲一讲单链表的插入与删除操作的步骤和算法解释。这是单链表最基本的操作但是也是最重要的基础之一，有些地方还比较容易出错。下面我就结合源代码在上面加上注释来解释每一步的作用。 **一、单链表的插入操作** 1、图示（截图来自网易云课堂鱼C工作室《数据结构和算法》课程视频） 2、 要想将结点s插入到ai与ai+1之间，不需要移动数据元素，只需要在ai与ai+1之间插入一个新的结点，
数据结构单链表插入和删除操作
weixin_45349814的博客
04-22 8870
单链表的创建及插入删除操作
数据结构之单链表的插入删除
2301_76969701的博客
04-25 950
这里还是使用“偷天换日”大法(这名字真的好羞耻呀)，将p复制为后继结点q，然后删除q，这样就等价于p被删除了。思路：找到第i-1个结点，将其指针指向第i+1个结点，并释放第i个结点。小tips：如果p是最后一个结点，就只能从表头开始依次寻找p的前驱了。空表判断：L->next==NULL(带头结点)分为带头节点和不带头节点两种方法。此时的时间复杂度为O(1)
单链表头插法c语言
Xiaoweidumpb
10-03 1739
#include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct Node{ ElemType data; struct Node *next; }LinkNode,*LinkList; /* p: pointer q: next character of p,another pointer */ LinkList Creat_LinkList( ) //头插入法建立单链表算法 { Lin
猿创征文 | 单链表的创建和删除(详解+图解)
日向晚，声声慢的博客
09-02 2980
单链表，插入，删除 ​​ ​​它与顺序结构存储不同，顺序结构在内存中开辟的空间一定是连续的，例如我们的数组就是顺
单链表插入、删除操作单步解析(十三)
Android系统攻城狮
04-20 2479
1.插入操作 在第i个结点前面，插入一个e结点。 分析： <1>.s->next = p->next; 如果想在第i个结点之前插入一个e结点，必须找到i结点前的i-1结点，在i-1结点以后插入e结点。 如上图：可以看出左边为i-1结点，右边为i结点。 s:表示指向e结点的指针，即e结点的地址。 p:表示指向i-1结点的指针,即i-1结点的地址。 s->next：表示指向e结点的s指针域存，储下一个结点的地址。 p->next：指向第i个结点的指针,即
数据结构之单链表，详细解释单链表的增删改查操作，图文并茂，分布实现
ocean&21的博客
11-15 596
数据结构之单向链表，对节点的理解、单链表的定义以及实现，实现链表基本的增删改查操作，理解链表的优缺点
链表详解（动画，源码，详解）
Only Sun
07-22 1112
用最简单的逻辑，最少的代码实现链表的基本功能 本文使用图文结合的方式用50行代码，写出了链表的头插法，尾差法，修改，删除，返回链表长度，判断链表是否为空一系列功能。
单链表操作图文详解
yohe12的博客
12-18 983
本文章主要讲解如何创建链表，如何对链表进行插入、删除等操作。
关于链表的插入与删除的那些事儿
qq_52826124的博客
10-23 728
关于链表的插入与删除，我们大致可以分为两种情况，单链表，双向链表
数据结构C语言 单链表（插入、删除、查找）
更多资料私我
09-08 7443
数据结构C语言 单链表（插入、删除、查找） 1、插入 假设_A_的临时指针为 “p” ，C_的临时指针为 “q“。 步骤1： _ 删除这条连接线； 步骤2： 将p->next给q->next； 步骤3： 将q给p->next； 插入代码 q->next = p->next; p->next = q; 2、删除 假设_A_的临时指针为 “p” ，_B_的临时指针为 “q“。 步骤1： 删除这条连接线； 步骤2： 删除这条连接线； 步骤3： 将p->next给q，接着
数据结构单链表的插入步骤图示
10-25
参考提供的引用内容，未提及数据结构单链表插入步骤的图示。但可以根据代码描述总结插入步骤并进行文字示意。 #### 单链表在第 i 个位置之前插入新元素的步骤 1. **寻找第 i - 1 个结点**：从链表头开始遍历，用指针 `p` 指向当前结点，使用一个计数器 `j` 记录当前位置。当 `p` 不为空且 `j` 小于 `i - 1` 时，`p` 向后移动，`j` 加 1。若遍历结束后 `j` 不等于 `i - 1`，则表示插入位置不合适。 2. **生成新结点**：使用 `malloc` 函数为新结点 `s` 分配内存空间，若分配失败则返回。 3. **插入新结点**：将新结点 `s` 的数据域赋值为要插入的值 `x`。然后将 `s` 的 `next` 指针指向原来第 `i` 个结点（即 `p` 的 `next` 结点），再将 `p` 的 `next` 指针指向 `s`。 以下是文字示意的图示步骤： - **初始状态**： ```plaintext 头结点 -> 结点1 -> 结点2 -> 结点3 -> ... -> 结点i-1 -> 结点i -> ... p ``` - **找到第 i - 1 个结点**： ```plaintext 头结点 -> 结点1 -> 结点2 -> 结点3 -> ... -> 结点i-1 -> 结点i -> ... p ``` - **生成新结点 s 并赋值**： ```plaintext 头结点 -> 结点1 -> 结点2 -> 结点3 -> ... -> 结点i-1 -> 结点i -> ... p 新结点 s (数据域为 x) ``` - **插入新结点 s**： ```plaintext 头结点 -> 结点1 -> 结点2 -> 结点3 -> ... -> 结点i-1 -> s -> 结点i -> ... p ^ | +------ s->next = p->next | p->next = s ``` #### 单链表按值插入新元素的步骤 1. **新建结点**：为新结点 `newNode` 分配内存空间，若分配失败则返回。将新结点的值赋值为要插入的值 `new_value`。 2. **处理链表为空的情况**：若当前链表为空（即 `current` 为 `NULL`），则将 `current` 指向新结点 `newNode`，并将 `newNode` 的 `link` 指针置为 `NULL`。 3. **寻找插入位置**：使用两个指针 `previous` 和 `current`，从链表头开始遍历。当 `current` 不为空且 `current` 的值小于 `new_value` 时，`previous` 指向 `current`，`current` 向后移动。 4. **插入新结点**：将新结点 `newNode` 的 `link` 指针指向 `current`，将 `previous` 的 `link` 指针指向 `newNode`。 以下是文字示意的图示步骤： - **初始状态**： ```plaintext 头结点 -> 结点1 (值为 a) -> 结点2 (值为 b) -> 结点3 (值为 c) -> ... current ``` - **新建结点 newNode**： ```plaintext 头结点 -> 结点1 (值为 a) -> 结点2 (值为 b) -> 结点3 (值为 c) -> ... current 新结点 newNode (值为 new_value) ``` - **寻找插入位置**：假设 `new_value` 介于 `b` 和 `c` 之间。 ```plaintext 头结点 -> 结点1 (值为 a) -> 结点2 (值为 b) -> 结点3 (值为 c) -> ... previous current 新结点 newNode (值为 new_value) ``` - **插入新结点 newNode**： ```plaintext 头结点 -> 结点1 (值为 a) -> 结点2 (值为 b) -> newNode (值为 new_value) -> 结点3 (值为 c) -> ... previous ^ | +------ newNode->link = current | previous->link = newNode ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值