为什么这里的头结点仍旧为空？

最新推荐文章于 2023-05-20 22:14:47 发布
最新推荐文章于 2023-05-20 22:14:47 发布
阅读量224 收藏
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Ckdas/article/details/105949381
本文探讨了在遍历过程中头结点仍然为空的现象，并附有详细的图表解释，深入解析链表操作中可能遇到的问题。

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

为什么这里的头结点仍旧为空？

在这里插入图片描述
![遍历的时候仍旧为空](https://img-blog.csdnimg.cn/20200506134354534.png?x-oss-p在这里插入图片描述

rocess=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NrZGFz,size_16,color_FFFFFF,t_70#pic_center)

Ckdas
关注
2018最新Android 面试指南
陈万洲的专栏
03-21 1220
数据结构与算法问题的难度完全取决于你所申请的公司数组数组由一组相同的数据类型组成。它存储在连续的内存空间内，使用索引可以找到元素的地址。数组包括一维数组和多维数组,一维数组是最简单的数据结构,也是最常用的。算法平均最坏空间（Space）O(n)O(n)查找（Search）O(n)O(n)插入（Insert）O(n)O(n)删除（Delete）O(n)O(n)链表链表看起来更像树，而不是数组，它使用...
游戏排行榜-跳表实现原理分析
网易搬砖头
08-11 1481
前言做游戏的一般都有游戏排行榜的需求，要查一下某个uid的积分排名第几，这里我给大家推荐之前我们使用的一种排序算法，跳表skiplist。跳表是一个随机化的数据结构。它允许快速查询一个有序...
头结点是否为空的问题
yangnianjinxin的博客
10-30 5040
head 为了表明 链表的起点。头指针hea为空的目的是 不应指针的移动而丢失开始数据。功能与结构应该相适应。 是否为空，要看你的目的！ 在反转链表的程序中，单链表反转python实现 - sherri_du的博客 - 优快云博客 http://blog.youkuaiyun.com/sherri_du/article/details/52347222 其中代码的头结点不为空。
头结点是空指针吗？
小白的博客
11-27 3193
大佬肯定会觉得这很简单的问题。但对于小白，刚学链表的人来说，我觉得还是有一点迷惑性，并且容易忽视的问题的。 今天做反转链表的时候（这个链表有头结点），原来我做的都是没有头结点的，所以这次有点慌了，做了很久才做出来。然后最后成功之前的问题就是这个，把头结点输出了。 所以得出结论，头结点不是空指针。 书上，网上都没有这种结论。估计是简单到不需要解释吧。好吧，我承认我菜。 加油。 最后附上我的那段代码吧...
基础练习之链表
猫先生的博客
05-03 265
简单介绍 链表，每个节点离散的分布在内存中，通过next指针将节点进行连接(双向链表多一个指针pre)。由于存在额外的指针，内存空间会比正常存储数据要多一些。 一般结构 单链表节点 struct Node{ TYPE val; struct Node* next; }; 双向链表节点 struct Node{ TYPE val; struct Node* pre;...
单链表基本操作——头插头删、尾插尾删、任意位置增加删除节点、查找元素、打印、销毁
long0624的博客
08-07 1550
#pragma once #include<stdio.h> #include<stdlib.h> #include<assert.h> typedef int DataType; typedef struct SlistNode{ DataType data; struct SlistNode *pNext; }Slist, *PNod...
2.（1）将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来的两个链表的存储空间，不另外占用其他的存储空间。表中不允许有重复的数据
qq_53938756的博客
05-20 4380
因为要将两个有序单链表合并为一个递增的有序单链表，所以我们建立了三个单链表La，Lb，Lc，但是要求结果链表仍然使用原来两个链表的存储空间，所以我们用La的头结点作为Lc的头结点，这样直接操作单链表后，输出La单链表和Lc单链表结果是一样的。然后我们算法实现的思路是用三个工作结点pa，pb，pc指向此结点，然后进行比较，pa指向的此结点依次与pb的结点比较，直到比此时pb结点小，然后pa向下一个结点进行移动，然后重复刚刚的比较，直到其中一个单链表已经到尾结点。
将两个非递增的有序链表合并为一个非递减的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据
Blog
12-25 3292
将两个非递增的有序链表合并为一个非递减的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据操作的名称和参数使用下列结构：La和Lb表示将要合并的链表，合并后的新表使用头指针Lc指向。 void MergeList(LinkList& La, LinkList& Lb, LinkList& Lc) 网上查到的大部分是两个非递减（即递增）的有序链表，书上的也是非递减链表合并成非递减（递增）链表，而题目要求的是非递增（即递减）的有序链表
BAT 大厂Java 面试题集锦之核心篇附参考答案
AI天才研究院
11-05 1万+
核心篇数据结构与算法网路:TCP/IP,HTTP操作系统, 文件, shell, CPU, IO, epoll, 非阻塞IO,进程/线程/协程,锁HashMap, Co...
c语言链表头结点为空,一个关于C语言链表头结点的问题
weixin_35322457的博客
05-21 605
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include#include#includetypedef struct STU{int sno;char sname[10];float grade;struct STU *next;}STU;STU *inputData(); /*创建链表，返回链表的头指针*/void printData( STU *list); /*输出链表*/int mai...
设头结点的好处以及如何设头结点
xiaowife20的专栏
11-23 5816
如何设置头结点以及头结点的好处   在链表的建立时，如果使用头结点，可以使第一个结点在的操作一般化，也就是第一个结点和后面的结点的操作方法一样， 假如不建立头结点，那在链表的第一个节点前插入一个结点或者删除第一个结点的操作要麻烦一些。     首先，我们在链表建立时，都有NodePointer p=head这个来初始化第一个结点 在第一个位置插入元素时
链表头结点的作用
追寻那一份....
11-03 2796
1、防止单链表是空的而设的.当链表为空的时候,带头结点的头指针就指向头结点.如果当链表为空的时候,单链表没有带头结点,那么它的头指针就为NULL. 2、是为了方便单链表的特殊操作,插入在表头或者删除第一个结点.这样就保持了单链表操作的统一性! 3、单链表加上头结点之后，无论单链表是否为空，头指针始终指向头结点，因此空表和非空表的处理也统一了，方便了单链表的操作，也减少了程序的复杂性和出现bug
深刻理解：带头结点和不带头结点的区别 使用头结点的优势
Code for Coffee
07-31 3万+
一、概念辨析 线性表的插入删除需要移动大量的元素，因此引入链表（本文讨论单链表）的概念，链表元素之间通过“链”来链接，因此插入和删除时不需要大量的移动元素，而只需要改变“链”的关系即可。 头指针：通常使用“头指针”来标识一个链表，如单链表L，头指针为NULL的时表示一个空链表。 头结点：在单链表的第一个结点之前附加一个结点，称为头结点。头结点的Data域可以不设任何信息，也可以记录表长等相关...
链表头节点问题（指针作为参数传递不能为NULL）
qq_41755258的博客
10-18 2592
真是脑残，以前没有注意过这个问题，今天恶心了我好一会。做个记录，以后不要再犯。  这样在main函数里面定义一个指针变量然后传进函数里面在申请空间的做法是错误的。 void creat(node* head) { if(head==NULL){ head=(node*)malloc(sizeof(node)); } node *p=(node*)malloc(sizeof(node...
C语言单链表，头指针不为空学习
New_Bird
05-03 1590
#include<stdio.h>//标准库 #include<windows.h> //使用系统函数 #include<string.h> //使用字符串函数 #include<malloc.h>//动态申请内存库 #define LEN sizeof(stu)//宏定义结构体类型的大小，方便在之后动态创建节点 typedef struct stu...
带头结点的单链表head为空的判定条件---腾讯2014研发笔试卷
热门推荐
chengonghao的博客
07-13 4万+
带头结点的单链表head为空的判定条件（ ） 正确答案: B   你的答案: C (错误) head==NULL head->next==NULL head->next==head head!=NULL 添加笔记 收藏 纠错 B 注意是带头结点，如果不带头结点就选A
单链表中头结点为空是什么意思
最新发布
04-21
头结点为空意味着链表的头指针指向了一个空的位置，即链表的第一个元素不存在或者没有指向任何实际的数据节点。这种情况下，通常链表为空或者链表中的数据元素数量为零。需要注意的是，头结点本身并不存储数据，它...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值