C中链表为什么要建立空的表头？

最新推荐文章于 2025-02-22 19:35:45 发布
最新推荐文章于 2025-02-22 19:35:45 发布
阅读量2.6k 收藏 11
点赞数 4
CC 4.0 BY-SA版权
分类专栏： C语言基础知识
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_18671205/article/details/89673210
本文详细解析了链表中头结点有无数据情况下，如何正确进行删改操作及自定义函数引用技巧。当头结点含有数据时，需通过指针的指针传递参数；若无数据，则直接使用头指针。文章阐述了两种情况下的具体实现方法及注意事项。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1.头结点有数据：当你想在自定函数中删改头结点的数据时，或是要修改head的值的时候，不能用头指针head作为形参，这样修改无效。所以你必需把头指针的指针（也就是头指针的地址）当作形参，而通常会把头指针写入一个结构体内，用该结构的指针当作形参。（实质上这也是指针的指针当作形参的办法）。

2.当头结点没有数据时：显然head中的数据域是空的，而head->next是存在的（除非是空表）,这就相当于链表中第一个数据结点向下搬移一位，真正的head是head->next,这时你就可以引用头指针head作为形参，因为你只能使用到head中指针head->next。其实，将head中的数据域置空就相当于给head定义了一个指向它的指针，方便了自定义函数直接引用head。 另一个区别就体现在修改头指针的数据域上

C语言关于链表的代码看不懂?一篇文章让你拿捏二级指针并深入理解函数参数列表中传参的多种形式
微凉秋意的博客
07-06 2217
这篇博客即将解决你看不懂或者不会写链表的基本操作的问题，对于初学者而言，有很多地方肯定是费解的。比如函数的参数列表的多样化，动态分配内存空间函数malloc等，其实这些知识和指针联系紧密，尤其是二级指针。那么开始好好的学习这篇博客吧！......
C++数据结构之链表的创建
12-26
C++数据结构之链表的创建 前言 1.链表在C/C++里使用非常频繁, 因为它非常使用, 可作为天然的可变数组. push到末尾时对前面的链表项不影响. 反观C数组和std::vector, 一个是静态大小, 一个是增加多了会对之前的元素进行复制改写(线程非常不安全). 2.通常创建链表都是有next这样的成员变量指向下一个项, 通过定义一个head,last来进行链表创建. 参考函数 TestLinkCreateStupid(). 说明 1.其实很早就知道另一种创建方式, 但是一直没总结. 没见过的童鞋看看以下创建链表的方式你用了哪一种. linus说了不会第一种的TestLinkCreat
带有空表头的创建链表的方法（下附用指针创建带有空表头的链表）
qq_41151066的博客
09-28 3284
#include<stdio.h> #include<stdlib.h> typedef struct num{ int num; struct num *next; }Num, *NUM; //创建链表 NUM createlist(NUM L,int x) { printf("开始创建链表\n"); NUM head,r,s,tail; int i=0; ...
c语言链表头结点为空,一个关于C语言链表头结点的问题
weixin_35322457的博客
05-21 608
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include#include#includetypedef struct STU{int sno;char sname[10];float grade;struct STU *next;}STU;STU *inputData(); /*创建链表，返回链表的头指针*/void printData( STU *list); /*输出链表*/int mai...
为什么要设置链表头结点？
Dadong的小世界
10-20 1万+
&lt;整理资料&gt; Q：什么是头结点？ A：数据结构中，在单链表的开始结点之前附设一个类型相同的结点，称之为头结点。头结点的数据域可以不存储任何信息，头结点的指针域存储指向开始结点的指针（即第一个元素结点的存储位置）。 A：头结点其实就是一个数据域为空的结点（当然也可储存链表的长度之类的数据，一般对链表操作无影响），而首元结点就是第一个元素结点，即头结点后边的第一个结点。 Q：用来干嘛？ A...
C语言链表之空头链表的创立，及元素的插入
m0_53036215的博客
09-15 699
#include<stdio.h> #include<stdlib.h> struct node { int num; struct node* nextptr; }; void createlisthead(struct node** headptr) { *headptr=(struct node*)malloc(sizeof(struct node)); if (*headptr != NULL) { (*headptr)->nextptr = NULL;.
C语言实现链表，为什么要使用二级指针？
最新发布
m0_68190153的博客
02-22 1036
想必在使用C语言实现单链表的过程中，对头插、头删、尾插、尾删操作为什么要使用二级指针搞的稀里糊涂的，那么下面我来详细解读一下。
C语言链表
qq_67061926的博客
11-12 1480
如图 7-1 所示，如果将“节点 2”视为父节点，则其左子节点和右子节点分别是“节点 4”和“节点 5”，左子树是“节点 4 及其以下节点形成的树”，右子树是“节点 5 及其以下节点形成的树”。需要注意的是，插入节点可能会改变二叉树的原有逻辑结构，而删除节点通常意味着删除该节点及其所有子树。与链表类似，二叉树的基本单元是节点，每个节点包含值、左子节点引用和右子节点引用。当给定一个二叉树的节点时，我们将该节点的左子节点及其以下节点形成的树称为该节点的。
C语言——链表的归并_c语言链表详解
12-21
标题“C语言——链表的归并_c语言链表详解”和描述“用c语言写链表归并”明确指出了本文的主要内容：使用C语言实现链表的归并操作，并对C语言中的链表进行详细讲解。 #### 代码解析 ##### 1. 结构体定义 ```c ...
C语言创建链表错误之通过指针参数申请动态内存实例分析
09-04
在C语言中，链表是一种重要的数据结构，用于存储一系列有序或无序的数据元素。创建链表时，我们经常需要动态地分配内存来为每个节点分配空间。然而，通过指针参数申请动态内存是一个常见的错误点，这在给定的实例中...
【数据结构基础_有空头单向链表_(C语言实现)】
Sugar_wolf的博客
11-29 599
有空头单向链表_(C语言实现) 本文主要是针对（含空头）单向链表进行增、删、改、查操作 创建一个结构体当做节点 struct Node { int iData; struct Node* pNext; }; 定义空头指针 //空头 struct Node stHead = { 0,NULL }; 空头不参加任何增、删， 增加：1.尾添加 此处和之前无空头链表操作只有稍微差别，咱们这次就不要尾指针了（当然你也可以尝试添加空的尾指针也是可以的），记住一定要先连后断 //尾添加 void AddT
西卡学院单链表的实现（带空表头的实现）
lijun5635的专栏
11-23 1304
纠结写了一上午没啥进展，把别人的代码贴出来。要努力了的。     list.h    #define NULL 0 #define ElementType int typedef struct _ChainNode { ElementType data; struct _ChainNode * next; }ChainNode;
链表之创建空链表
热门推荐
PNCALBL的博客
12-14 1万+
首先：定义一个结构体. typedef struct node { int date; struct node *next; }list; 说明一下： “list” 是给这个结构体起的别名，为了使用方便。 其次，这个结构体中的date是数值域，next是指针域。 在这里我使用了递归定义。 第二：创建一个空链表. list *createlinklist() { list *p...
单链表（带表头）
大家好，我姓郑，就是那个被鲁智深三拳打死的那个屠夫的郑~_~~_~
09-07 627
链表的创建插入删除遍历逆序等操作 //链表节点创建 typedef struct Node { int data; //数据域 struct Node *Next;//指针域 }NODE, *LinkList; //链表节点初始化data为-1 NODE *ListInit() { NODE *pNode; pNode = (NODE*)...
【基础知识学习】链表的创建
weixin_46108098的博客
06-12 337
以后学到新的知识继续补充。
C++ STL容器之list
hestyle的博客
05-02 1266
C++ list 容器 定义于头文件 <list> 申明 template<class T, class Allocator = std::allocator<T> > class list; std::list 是支持常数时间从容器任何位置插入和移除元素的容器。不支持快速随机访问。它通常实现为双向链表。与 std::forward_list 相比，此容器提供...
数据结构 - 链表 - 头节点的意义
qazw9600的专栏
08-12 1万+
说明 初学数据结构时，对于链表定义一个空数据的头结点表示不理解，不明白其作用，甚至有时为了节省内存空间而去掉该节点，但是头结点是有意义的。 头结点示意图： 缺点 多定义了一个结点，多占用了一个结点的内存。 改善方式：可以采用linux kernel中的list实现方式（结点中只包含结点指针不包含结点数据），减少头节点的内存占用。 优点 单链表或双链表删除或插入节点时，如果没有头结点，处理有两种情况： 操作的对象是第一个结点，相对于其它情况，需要额外更改链表入口指针。 操作的对象不是第一个结
字段约束的使用和唯一索引和主键
weixin_68635301的博客
08-05 129
5、通常把表中唯一标识记录的表头设置为主键[记录编号表头]4、主键通常与auto_increment 连用。约束的方式：表头值唯一 , 但可以赋null 值。约束方式：表头值不允许重复，且不允许赋NULL值。2、多个表头做主键，称为复合主键，必须一起创建。1、表中只能有一个主键表头。...
链表空指针的常见处理总结
weixin_47083223的博客
11-16 906
链表刷题时候遇到的空指针的情况的处理
Linux C语言中链表的10种操作指南
将两个链表进行合并，可以创建一个新的链表头，然后将两个链表依次链接。 ```c void list_merge(list_t *head1, list_t *head2) { if (head1->next == head1) { head1->next = head2->next; head1->prev = head2...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值