链表的头结点是否为NULL

最新推荐文章于 2024-05-22 10:59:33 发布
最新推荐文章于 2024-05-22 10:59:33 发布
阅读量218 收藏
点赞数 3
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yyt_cdeyyds/article/details/137080225
版权 
typedef int ElemType;
typedef struct LNode {
	ElemType data;
	struct LNode* next;
}LinkNode;

LinkNode *L=(LinkNode*)malloc(sizeof(LinkNode*));

问：是否L=NULL

答：

1.链表带头结点

那么L就是指向头结点的指针，所以L不为NULL，但是如果是空表，就有L->next=NULL；最后一个数据结点的next就是NULL

2.链表不带头结点

那么L就是指向首结点的指针，也就是指向第一个数据结点，如果是空表，就有L=NULL

yyt_cdeyyds
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
关于链表头节点 pHead==null 判断 语句放置位置引起错误原因分析
nsjlive的博客
03-01 1921
一、例如，下面这个题目是剑指offer的题目， 复制复杂链表https://mp.csdn.net/postedit/88047408 如果不写if(pHead==null) {return null} 语句，会提示： 答案错误:您提交的程序没有通过所有的测试用例 case通过率为80.00% 分析原因，是没有考虑链表为空的情形。代码如下： /* public class Ra...
带头结点链表的各种操作（c语言）
10-26
/*尾插法创建一个带头结点链表*/ node *creat(node *head) { node *r,*s; int x; r=head; printf("在新链表中输入数据以0结束:"); scanf("%d",&x); while(x) { s=(node*)malloc(sizeof(node)); s->data=...
头指针、头结点、首元结点概念区别
IT_BOY的博客
12-16 3848
头指针、头结点、首元结点概念区别 来源 转自：https://blog.csdn.net/liangxingda/article/details/52755800 链表中第一个结点的存储位置叫做头指针，那么整个链表的存取就必须是从头指针开始进行了。之后的每一个结点，其实就是上一个的后继指针指向的位置。 这里有个地方要注意，就是对头指针概念的理解，这个很重要。“链表中第一个结点的存储位置叫做头指针”，如果链表有头结点，那么头指针就是指向头结点数据域的指针。画一个图吧。 头指针就是链表的名字。头指
[日常] 算法-单链表的创建
程序员老狼专注开发aigc或客服系统应用
06-10 117
1. 先创建一个头结点，不需要有数据域，头结点的next指向null 2.循环中创建结点，把头结点的next赋值给 新结点的next，相当于新结点的next指向了（头结点next所指向的） 3.把新结点赋值给头结点的next ，相当于头结点的next指向了新结点，这样就串起来了 4.头结点就相当于整个链表 5.循环遍历的时候，头结点没有数据可以直接跳过，把结点的next赋值给结点...
c语言链表头结点为空,一个关于C语言链表头结点的问题
weixin_35322457的博客
05-21 528
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include#include#includetypedef struct STU{int sno;char sname[10];float grade;struct STU *next;}STU;STU *inputData(); /*创建链表，返回链表的头指针*/void printData( STU *list); /*输出链表*/int mai...
数据结构：讨论链表的NULL值的确定
lzx的博客
04-30 1720
讨论链表的NULL值的确定创建一个链表增加结点删除结点反转链表 本章探讨主要以单链表的基本操作为主，增删改查 一般的单链表结构体定义 typedef struct Node { int data; // 数据域 struct Node* next; // 指向下一个结点 }Node, *LinkList; 创建一个链表 创建一个空链表 // 令其实例化指向NULL LinkList linkedlist = NULL; 释放内存 // 请在下面实现函数 clear void clear
C语言实现带头结点的链表的创建、查找、插入、删除操作
01-20
本文实例讲述了C语言实现带头结点的链表的创建、查找、插入、删除操作。是数据结构中链表部分的基础操作。分享给大家供大家参考。具体方法如下： #include #include typedef struct node { int data; struct ...
C语言之单向链表详解及实例代码
12-31
1，单向链简洁。...根据示例代码中的例子，完成单向链表(single linked list)中的以字符串为数据的链表的插入、删除以及查找，并支持单向链表的反转； 3，代码实现。 #include #include <math.h>
C++实现静态链表
12-20
本文实例为大家分享了C++实现静态链表的具体代码，供大家参考，具体内容如下 ... 头结点先指向空NULL， 用-1表示；  avil存储空分配的空间的首地址1；  然后让其它可分配空间的结点的link指向坐标
普通链表和循环链表的逆置
01-06
首先是普通链表： template void LinkList::Reverse() { Node* p; Node* q; p = first->next; first->next = NULL; while (p) { q = p; p = p->next;...其次是循环链表： ... //有头结点 q-
单链表的头指针、头节点与尾节点
weixin_44380303的博客
04-29 4430
单链表的头指针、头节点与尾节点 头指针为NULL时，则该单链表为空链表；等于在内存中没有分配节点内存。 链表从头节点开始存储数据。尾节点同样有数据，但指向下一节点的地址为空。 下面从头到尾打印单链表的值的代码： struct ListNode { int val; struct ListNode *next; ListNode(int x): val(x)...
头结点是否为空的问题
yangnianjinxin的博客
10-30 4874
head 为了表明 链表的起点。头指针hea为空的目的是 不应指针的移动而丢失开始数据。功能与结构应该相适应。 是否为空，要看你的目的！ 在反转链表的程序中，单链表反转python实现 - sherri_du的博客 - CSDN博客 http://blog.csdn.net/sherri_du/article/details/52347222 其中代码的头结点不为空。
单链表head为空的判断条件
热门推荐
weixin_30252709的博客
06-23 1万+
1、带头结点单链表：head->next==NULL 2、带头结点循环链表：head->next==head 3、不带头结点单链表：head==NULL 转载于:https://www.cnblogs.com/claudia529/p/11072341.html...
链表头节点问题（指针作为参数传递不能为NULL）
qq_41755258的博客
10-18 2488
真是脑残，以前没有注意过这个问题，今天恶心了我好一会。做个记录，以后不要再犯。  这样在main函数里面定义一个指针变量然后传进函数里面在申请空间的做法是错误的。 void creat(node* head) { if(head==NULL){ head=(node*)malloc(sizeof(node)); } node *p=(node*)malloc(sizeof(node...
数据结构学习笔记——线性表的链式表示（单链表带头结点和不带头结点的基本操作）
小宇y的博客
04-10 8099
目录单链表的相关知识点（一）单链表的定义（二）单链表的初始化和空表判断（三）单链表的建立（四）单链表的输出（五）单链表的逆序输出（六）单链表的插入操作（七）单链表的删除操作（）（） 单链表的相关知识点 单链表是链式存储的，其每个结点除了存放数据元素之外，还存储指向下一个结点的指针；而顺序表是顺序存储的，其每个结点只存放数据元素。【顺序存储结构可以随机存取、顺序存取，而链式存储结构只能顺序存取】 顺序存储结构不仅可用于存储线性结构，还能用于树、图。 若需对表进行频繁的插入、删除操作，此时适合选链式存储。 一
C语言/数据结构——每日一题（设计循环队列）
yiqingaa的博客
05-21 962
int* a;//a是int*类型的数组int k;//k代表了我们的数组长度int head;//head会指向我们的头元素（head在这里不是指针，可以当成另类的下标）int tail;//tail在我们数据的后一个位置（tail在这里不是指针，可以当成另类的下标）假如k是4，数组有1，2，3，4这些数据。那么就有：​。
P6【力扣144，94，145】【数据结构】【二叉树遍历】C++版
最新发布
qq_50891451的博客
05-22 442
从根节点开始遍历，并将根节点入栈，再遍历他的左子树，并依次入栈，直到该结点没有左子树。判断这个结点是否有右子树，如果没有，则将该结点弹出栈，并记录结点值。如果有则继续从他的右子树进行遍历，同时记录该结点的右子树是否遍历过，如果遍历过，则弹栈并记录结点值。时间复杂度：O（N）每个结点会遍历一次且只遍历一次。空间复杂度：O（N）栈至多会存放所有树节点。
头结点为NULL，怎么用尾插吗
04-07
if (*headRef == NULL) { // 空链表，新节点为头结点 *headRef = newNode; return; } struct Node* tail = *headRef; while (tail->next != NULL) { tail = tail->next; // 找到尾结点 } tail->next = ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值