简述单链表（头结点、头指针、插入、删除）

最新推荐文章于 2022-12-30 14:37:18 发布
最新推荐文章于 2022-12-30 14:37:18 发布
阅读量1.8k 收藏 10
点赞数 5
分类专栏： 数据结构 文章标签： 数据结构 链表 指针 单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51174011/article/details/109270829
版权

线性表——单链表

前言

单链表是采用链式存储结构的线性表

一、存储结构

1.结点

（1）数据域（存储数据元素信息）
（2）指针域（存储直接后继存储位置）
在这里插入图片描述

2.表尾

链表最后一个结点指针域为空
在这里插入图片描述

3.头指针

链表中第一个结点的存储位置
在这里插入图片描述

4.头节点

在链表的第一个结点前附加一个结点
头结点数据域为空或存储表长等附加信息
头结点指针域存储原头结点
现头指针指向头结点
在这里插入图片描述

二、操作

1.插入结点

（1）现将插入后方结点的存储位置（即插入前方结点指针域存储的指针）存入插入的结点的指针域
（2）再将指向插入的结点的指针存入插入前方结点指针域
在这里插入图片描述

2.删除结点

将要被删除的结点的后方的结点的存储位置（即要被删除的结点的指针域存储的指针）存入要被删除的结点的前方的结点的指针域
在这里插入图片描述

总结

高级语言一般用静态链表来描述单链表

Grayson Zhang
关注
专栏目录
数据结构 -- 单链表插入之包含头节点的插入
ithang的专栏
01-19 1302
1.通过 传地址 实现链表（包含头节点）的创建 2.检查 要插入的节点的值 是否存在 3.通过 传地址 插入新的节点 （创建的单链表 默认是有序的，这里只做了链表的创建、查找和插入，排序会在以后的博客中写） 以下代码在  vs2010 测试通过： #include "stdafx.h" #include #include #define FALSE 0 #define TRUE 1
链表指针新理解以及插入里链表节点新方法
coderhuhy的专栏
10-29 1944
自立志开始学习编程开始已经有一周左右，作为一个freshman和greenhead，不得不说对指针的理解还不是很好，特别在学习链表时对链表指针的思考也让我相当有收获。在我看来，数据结构教科书上对链表的描述总是把指针作为前一节点的成员，但有时从原理上来理解反而有些困难。后来发现另一种理解也能适用于各种情形。大致如下： 认为p指针既为p节点，p-＞val为p节点的值，而淡化p指针为前一节点的成员这个
含头节点单链表(初始化、插入、删除、查询)
qq_42174306的博客
03-29 3565
一、单链表的创建 结点的定义 typedef struct LNode{ int data; struct LNode *next; }LNode, *LinkList; //声明一个节点可以使用 LNode *node; LinkList L; 初始化一个单链表 //初始化一个单链表(包含头节点) bool InitList(LinkList &L) { L = (LNode *) malloc(sizeof(LNode)); ...
单链表节点的插入
weixin_30247781的博客
05-08 163
单链表节点的插入 在单链表中某位置（pos个节点）后面插入节点 1.插入到链表首部 2.插入到链表中间 3.插入到蓝标尾部 单链表某个位置插入节点，返回链头指针，pos从0开始计算，0表示插入到head节点后面 node *insert_node(node *head,int pos,int data)...
【数据结构】删除单链表（带头结点）的最小值
ZXC
07-25 4853
思路：先遍历一遍链表，确定最小值的前驱节点，然后进行删除操作。 void deleteMin(LinkList List) { LinkList L = List;//头节点 LinkList Min = L;//用于存放最小节点的前一个节点 while (List->next != NULL) { if (List->next->data < Min-&g...
数据结构（二）——单链表的头插与尾插
hml111666的博客
02-10 1954
一、引言 上篇文章我们知道了顺序表的缺点： 插入和删除操作需要移动大量元素。 数组的大小不好确定。 存储分配需要一整段连续的存储空间，不够灵活，造成很多碎片（空闲的空间得不到利用）。 所以我们就引入了单链表 二、单链表 单链表中逻辑上相邻的两个元素在物理位置上不相邻，一个结点分为数据域和指针域，如下图，1的指针域（指针变量）存放2的起始地址，以此类推，就很像我们生活中的火车，最后一个结点的指针域为NULL，当我们在遍历的时候遇到NULL，就明白是单链表的结束 括号外面的LNode是别
【链表】带头节点和不带头节点单链表的区别
风铃的博客
12-11 8578
目录 ????当链表的结点只包含一个指针域时，叫做单链表 ????不论带不带头节点，所有的链表都要有个头指针！ ????带头结点的链表的头指针指向的是头结点，头结点的指针域指向首元结点 ????不带头结点的头指针直接指向首元结点 ????初始化 ????2.带头节点的初始化 ????不带头节点的初始化 ????判空条件 ????带头节点 ????不带头节点 ????操作上有区别 ????带头节点 ????不带头节点 ????当链表的结点只包含一个指针域时，叫做单链表 ?
数据结构与算法5——单链表的整表创建和删除
Shallwen_Deng的博客
08-03 568
——对于顺序存储结构的线性表的整表创建，我们可以用数组的初始化来直观理解。 ——而单链表和顺序存储结构就不一样了，它不像顺序存储结构数据这么集中，它的数据可以是分散在内存各个角落的，它的增长也是动态的。 ——对于每个链表来说，它所占用空间的大小和位置是不需要预先分配划定的，可以根据系统的情况和实际的需求即时生成。 ——人生的追求就要像单链表一样，灵活应变！ 单链表整表创建的算法思路如下： 声明一...
（数据结构）单链表的创建和删除——算法思路+程序例子
小黄TIMTIM仔的博客
08-12 1167
知识回顾： 顺序存储结构的创建，就是一个数组的初始化，相当于声明一个类型和大小的数组并赋值的过程。 顺序存储结构是集中的，链式存储结构是分散的，它是一个动态结构。对于链表来说，它占用的空间大小和位置是不需要预先分配划定的，可按照实际需求即时生成。 一、单链表整表创建的算法思路：1、声明一个指针p和变量i； 2、初始化一个空链表L; 3、让L的头结点的指针指向NULL，即创建一个带头结点的单链表； 4、循环结构： a、生成一个新结点赋值给p； b、随机生成一个数字赋值给p的数据域p->data; c
数据结构-单链表（c语言）
jxau_dslj的博客
03-07 1909
线性表的链式表示和实现： 提示：这里简述项目相关背景： 例如：项目场景：示例:通过蓝牙芯片(HC-05)与手机 APP 通信，每隔 5s 传输一批传感器数据(不是很大) 问题描述： 提示：这里描述项目中遇到的问题： 例如：数据传输过程中数据不时出现丢失的情况，偶尔会丢失一部分数据 APP 中接收数据代码： @Override public void run() { bytes = mmInStream.read(buffer); mHandl
数据结构之头指针链表de三种插入方式（头插法，尾插法，在pos处插入）
believe_s的博客
07-24 4086
1、头插法：流程：1 ，判断传入数据是否正确 2，如果正确则创建一个新的节点，并判断节点是否创建成功 3，然后给节点成员变量赋值 4，最后让新节点变为链表的第一个节点。 2、尾插法：流程：1，首先判断传入数据是否正确 2，如果正确则创建一个新的节点并判断节点是否创建成功 3，然后给成员变量赋值 4，找到最后一个节点（创建一个tmp指向第一个节点，遍历整个链表，最终指向最后一个节点），寻找最后一个节点时
单链表结点删除
大宇的专栏
12-10 971
#include using namespace std; typedef class List { public:  int num;  char name[10];  class List* next; }Node,*Link;   //创建链表 Link Create_List(Link pHead) {  int n;  cout  cin>>n;  //
C++链表插入节点函数为什么要传递头节点的二维指针
Mr.horse的博客
01-21 479
C++链表插入一个节点的代码如下： struct ListNode { int m_value; ListNode * m_next; }; void addListNode(ListNode** pHead, int value) { ListNode * pNew = new ListNode(); pNew->m_value = value; pNew->m_next = NULL; if (*pHead == NULL) {
数据结构单链表试题一
rumm
11-01 2247
数据结构单链表创建一个表格 单链表 单链表的表头指针为h，结点结构由data和next两个域构成，其中data域为字符型。写出算法dc（h,n）,判断该链表的前n个字符是否中心对称。例如xyx,xyyx都是中心对称（2018） int dc(LinkList h,int n){ char s[]; int i; LinkList *p=h->next; for(i=A;i<=n/B;i++){ s[i]=p->data; p=p->next; } i--
单链表插入节点的操作
weixin_42576410的博客
12-30 1807
单链表插入节点的操作包括以下几种情况: 在链表头插入节点: 先创建新节点 将新节点的 next 指针指向原来的头结点 将头结点的指针指向新节点 在链表中间插入节点: 先找到要插入节点的前一个节点 创建新节点 将新节点的 next 指针指向前一个节点的 next 指针指向的节点 将前一个节点的 next 指针指向新节点 在链表尾插入节点: 先找到链表的最后一个节点 创建新节点 ...
单向链表中插入新节点
weixin_43731183的博客
12-28 5266
在单向链表中插入新节点有三种情况： 1.加到第一个节点之前 2.加到最后一个节点之后 3.加到链表中间任一位置 先说1，新节点插入第一个节点之前，成为此链表的首节点：只需把新节点的指针指向链表原来的第一个节点，再把链表头指针指向新节点即可。 python的算法如下： newnode.next=first first=newnode 第二种情况，新节点插入最后一个节点之后：只需把链表最后一个节点的...
数据结构之头指针链表的逆序、输出和指定位置的删除
believe_s的博客
07-25 710
头指针链表指定位置的删除 头指针链表的逆序实现 头指针链表的输出
头指针链表插入数据方式之任意位置插入
xngjing的博客
07-25 1408
#include #include #define true 0 #define false -1 typedef struct _node { int data; struct _node * next; }Node; //指定位置pos插入数据 int insert_pos(Node **h,int pos,int data) { if(h == NULL) return
关于链表的删除和头指针的易错点
a764695611的博客
11-07 485
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next.
简述在单链表中设置头结点的作用
最新发布
03-14
在单链表中设置头结点的...头结点是一个不存储数据的节点，它的作用是指向链表的第一个节点，这样可以避免在对链表进行插入、删除等操作时需要特殊处理第一个节点的情况。同时，头结点还可以用来记录链表的长度等信息。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Grayson Zhang

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值