某带头结点的单链表的头指针为head，则判定该链表为非空的条件是？

最新推荐文章于 2023-04-04 18:11:38 发布
最新推荐文章于 2023-04-04 18:11:38 发布
阅读量5.1k 收藏 5
点赞数 1
分类专栏： 数据结构与算法分析 文章标签： 链表 数据结构
原文链接：https://zhidao.baidu.com/question/79426314.html?qbl=relate_question_0&word=%C5%D0%B6%CF%B5%A5%C1%B4%B1%ED%CE%AA%BF%D5
版权

判定该链表为非空的条件是：head->next！=null。

带头节点的情况下，链表空时还会存在一个节点，所以head不为空，head->next为空 不带头节点的情况下，链表空时，没有任何节点，head指向null。

无论是否有头结点，头指针始终指向链表的第一个结点。如果有头结点，头指针就指向头结点。

头结点的作用是使所有链表的头指针非空，并使对单链表的插入、删除操作不需要区分是否为空表或是否在第一个位置进行，从而与其他位置的插入、删除操作一致。

江北一滴水
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
剑指Offer(Python多种思路实现):链表中倒数第k个节点
01-20
剑指Offer(Python多种思路实现):链表中倒数第k个节点 面试22题： 题目：链表中倒数第k个节点 题：输入一个链表，输出该链表中倒数第k个结点。 解题思路一：为了实现只遍历链表一次就能找到倒数第k个节点，我们可以定义两个指针。让第一个指针先向前走k-1步，第二个指针保持不动；从第k步开始，第二个指针也开始从链表的头指针开始遍历。由于两个指针的距离保持在k-1,当第一个指针到达链表的尾节点时，第二个指针刚好到达倒数第k个节点。 class Solution: def FindKthToTail(self, head, k): # write code here
[数据结构]线性链式存储-带头结点的单链表，循环单链表
qq_61109509的博客
03-15 2934
文章目录链表带头结点和不带头结点的区别实验一 链表带头结点和不带头结点的区别 所有链表都有一个头指针head，带头结点中head数据为空，不带头结点在头结点存在数据，此时从头插入数据是时，head时刻变化 1带头结点链表插入,使用p等于插入前的结点 x->next=p->next; p->next=x; 2不带头结点插入 插入链表开头 x->next=head->next; head=x//这里不是head->next=x 插入链表其他位置,用p等于插入前的结点
判断链表是否为空、求链表长度、插入新节点、删除节点、链表排序
fly_lhw的专栏
03-22 1356
一、判断链表是否为空 //start bool is_empty(PNODE pHead) { if (pHead->pNext == NULL) { return true; } else { return false; } } //end 二、求链表长度 //start int length_list(PNODE pHead) {
已知单向链表的头结点head，写一个函数把这个链表逆序 ( Intel)
winson_jason的专栏
02-07 9860
我们假设单向链表的节点如下： template typename T> class list_node { public: list_node * next; T data; }; 这个题目算是考察数据结构的最基础的题目了，有两种方法可以解此题： 方法一：     void reverse(node*& head)     {         if ( (h
给定一个带表头结点的单链表，设head为头指针，结点结构为（data,next）,data为整型元素，next为指针，试写出算法：按递增次序输出单链表中各个结点的数据元素，并释放结点所占的存储空间
byuvyh的博客
04-05 4278
算法思想：对链表进行遍历，每次遍历找出整个链表的最小值 输出并释放结点所占的空间，再次查找最小值元素，输出并释放空间，直到链表为空最后释放头结点 #include<stdio.h> #include<stdlib.h> typedef struct lnode{ int data; struct lnode *next; }lnode,*LinkList; int a[10]={4,2,3,1,8}; int n=5; void InitList(LinkList &amp
2012年1月自考数据结构试题真题1
08-27
在一个以head为头结点指针的非空单循环链表中，指针p指向链尾结点的条件是** - **答案解析**: 单循环链表中，链尾结点的下一个结点是指向头结点的。 - A. **p->data=-1**：错误。不是单循环链表的特性。 - B. *...
用链表实现集合交并补等运算
01-05
3. 判定有序单链表中的重复元素定义指针 p，通过指针 p 访问链表中的元素并且通过 if 语句检测链表中的元素。 4. 定义三个头结点 pa、pb、pc，把 ha 的元素赋给 hc，在使用指针移动与 hb 中的元素进行比较，不同的...
数据结构习题课.docx
11-12
7. 不带头结点的单链表为空的判定条件是head==NULL。 8. 在单链表中，若要在指针pq所指结点之前插入结点s，应该执行：`p->next=s; s->next=q;` 9. 若要在指针p所指结点之后插入结点s，应该执行：`s->next=p->next;...
数据结构习题课.pdf
11-12
7. 不带头结点的单链表为空的判定条件： - B. head->next=NULL 8. 在单链表中插入结点： - C. q->next=s; s->next=p; 9. 在单链表中插入结点（p不是最后结点）： - B. s->next=p->next; p->next=s; 10. 删除...
数据结构第二章习题课.doc
10-10
7. 不带头结点的单链表 head 为空的判定条件是： head=NULL 8. 在一单链表中，已知 q 所指的结点是 p 所指结点的前驱结点，假设在 q 和 p 之间插入 s结点： 执行 q->next=s;s->next=p; 9. 在一个单链表中，假设 ...
已知head是指向带头结点的单链表的头指针，试编写以下算法：①统计单链表中结点个数的算法；②删除单链表中值为x的算法。
m0_58464499的博客
04-04 1091
该函数通过定义两个指针p和q，分别指向待删除节点和它的前驱节点，遍历整个链表，直到找到值为x的节点为止。一旦找到了要删除的节点，我们将前驱节点的next指针指向p的下一个节点，即实现了删除操作。然后释放p指向节点的内存，同时将指针p指向下一个要遍历的节点；如果没有找到要删除的节点，直接将q指向p，p指向下一个节点即可。在这个函数中，通过定义一个计数器count和指向链表第一个元素的指针p，遍历整个链表，每遍历到一个元素，计数器count就自增1。②删除单链表中值为x的算法。
给定一个带表头结点的单链表,设head为头指针, data 为整型元素, next为指针,试写出算法:按递增次序输出单链表中各结点的数据元素, 并释放结点所占的存储空间
江冷易水寒
08-19 5983
代码： void sortDel(LinkList* L){ LinkList *p,*pre,*minp,*minpre; LinkList* temp; while(L->next!=NULL){ p = L->next; pre = L; minpre = pre; minp = p; while(p!=NULL){ if(p->data < mi
链表关于链表合并和反转的两类题型
dongdong7_77的博客
11-28 164
第一类 将链表的头部指向尾部，再指向头部的第二个，再由头部的第二个指向尾部的第二个 例子 输入：1，3，5，7，8，9，0 输出：1，0，3，8，5，8，7 这里我的思路是先将将一条表分为两段从中间截断，这时候我们将第二条链表反转，最后将他们有序的合并就可以达成目的 link1* fanzhuan (link1 *p) { link1 *p1,*p2,*tem; p1 =p; p2 =p->next; p1 ->next =NULL; tem =p2 ->next; whi
【数据结构】给定一个带头结点的单链表L，设head为头指针，结点的结构为（data，next），data为整型元素，next为指针。
weixin_51280571的博客
08-08 4700
题目：给定一个带头结点的单链表L，设head为头指针，结点的结构为（data，next），data为整型元素，next为指针。设计算法，将L逆置，要求算法的空间复杂度为O(1)。3.确定采用头插法，因为用该方法建立链表，得到链表中元素的顺序和输入的顺序相反，可以利用这一个特点，将单链表逆置；最好的情况就是链表长度只有1，无需逆置，最坏的情况使链表长度为n，就需要进循环n次。1.理解算法空间复杂度为O（1），即为没有申请额外的空间；当链表长度为1时，while循环里的语句执行1次；（1）给出算法的设计思想。.
单链表的非空判断及长度的输出
大宇的专栏
12-10 913
#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;
假设以带头结点的循环链表表示队列_08.链表(实战篇)
weixin_39932455的博客
11-23 494
引入开篇问题：如何轻松写出正确的链表代码？带着这个问题，开始今天的学习吧！几个写链表的代码技巧技巧一：理解指针或引用的含义C语言有"指针"的概念；Java,Python的"引用"相当于C语言的"指针"。"指针"和"引用"都是存储所指对象的内存地址。实际上我们对于指针的理解可以用下面这几句话就可以了：将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过来说，指针中存储了这个变量的内存...
链表
weixin_33836874的博客
01-22 268
1已知head是非空单链表的头指针，p结点既不是头结点，也不是尾结点，q是尾结点的前驱结点。 且所有结点都已具有如下形式的结构定义： struct node { int data; struct node *next; }*p，*q; 则删除链表的尾结点可用以下语句: while(p->next->next!=NULL) { ...
数据结构考研学习笔记之线性表应用题
sf9090的博客
05-07 2957
1.设计一个递归算法，删除不带头结点的单链表L中的所有值为x的结点。 解：设f（L,x）的功能是删除以L为首结点指针的单链表中所有值等于x的结点，显然f(L->next,x)的功能是删除以L->next为首结点指针的单链表中所有值等于x的结点。由此，可以推出递归模型如下。 终止条件：f(L,x)≡不做任何事情； 若L为空表 递归主体：f(L,x)...
牛客网 选择题 链表 --- 手记1
try to do
11-13 1287
1、线性表中每一个元素都有一个前驱和一个后继。 错误：第一个元素没有前驱，最后一个元素没有后驱。 2、一个长度为100的循环链表，指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动，B以步长为3向前移动，一共需要同时移动多少步A和B才能再次指向同一个节点____。 50 解析： （1）因为有100个节点，可以先假设先都在节点1，B经过33步刚刚到达节点100，而A在34，第34步B到达...
运用C语言基于单链表，用头插法建表，实现某班学生姓名数据的建表、展示、查找、定位、插入、删除、判定表空，求表长等操作。
最新发布
04-23
非常好的问题！以下是基于单链表头插法的C语言代码实现，可以实现所需的操作： ```c #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct student { char name[20]; //姓名 struct student *next; //指向下一个结点的指针 }Student; Student* create_list(); //创建链表 void display_list(Student* head); //展示链表 Student* find_node(Student* head, char* name); //查找结点 void insert_node(Student* head, char* name, int index); //插入结点 void delete_node(Student* head, char* name); //删除结点 int get_length(Student* head); //计算链表长度 int is_empty(Student* head); //判断链表是否为空 int main() { Student *head = create_list(); //创建链表 int length; //链表长度 printf("当前链表信息：\n"); display_list(head); //展示链表 printf("\n请输入您要查找的学生姓名："); char find_name[20]; scanf("%s", find_name); Student *find_result = find_node(head, find_name); if(find_result == NULL) { printf("\n没有找到该学生信息\n"); } else { printf("\n该学生的信息为：%s\n", find_result->name); } printf("\n请输入您要在哪个位置插入学生信息："); int insert_index; scanf("%d", &insert_index); char insert_name[20]; printf("\n请输入您要插入的学生姓名："); scanf("%s", insert_name); insert_node(head, insert_name, insert_index); printf("\n请输入您要删除的学生姓名："); char delete_name[20]; scanf("%s", delete_name); delete_node(head, delete_name); printf("当前链表信息：\n"); display_list(head); length = get_length(head); //计算链表长度 printf("\n当前链表长度为：%d\n", length); if (is_empty(head)) { printf("\n链表为空\n"); } else { printf("\n链表不为空\n"); } return 0; } Student* create_list() { char name[20]; Student *head = NULL; printf("请输入学生姓名，以 'end' 结束："); scanf("%s", name); //获取第一个学生姓名 while (strcmp(name, "end") != 0) { //如不为'end',则创建新结点 Student *new_node = (Student*) malloc(sizeof(Student)); //分配内存空间 strcpy(new_node->name, name); //复制姓名 new_node->next = head; //指向头指针所指结点 head = new_node; //头指针指向新结点 printf("请输入下一个学生姓名，以 'end' 结束："); scanf("%s", name); //获取下一个学生姓名 } return head; //返回头指针 } void display_list(Student* head) { if (head == NULL) { printf("链表为空\n"); //判断是否为空表 return; } printf("姓名\t"); printf("位置\n"); int count = 1; while (head != NULL) { //遍历链表 printf("%s\t", head->name); //打印姓名 printf("%d\n", count); //打印位置 head = head->next; //移到下一个结点 count++; } } Student* find_node(Student* head, char* name) { while (head != NULL) { //遍历链表 if (strcmp(head->name, name) == 0) { //查找姓名是否匹配 return head; } head = head->next; //移到下一个结点 } return NULL; } void insert_node(Student* head, char* name, int index) { int count = 1; while (head != NULL) { //遍历链表 if (count == index) { //找到插入位置 Student *new_node = (Student*) malloc(sizeof(Student)); //分配内存空间 strcpy(new_node->name, name); //复制姓名 new_node->next = head->next; //新结点指向后继结点 head->next = new_node; //上一个结点指向新结点 printf("\n成功插入 %s 信息于第 %d 个位置\n", name, index); return; } head = head->next; //移到下一个结点 count++; } printf("\n%s is not found in the list\n", name); //未找到该学生信息 } void delete_node(Student* head, char* name) { while (head != NULL && head->next != NULL) { //遍历链表 if (strcmp(head->next->name, name) == 0) { //查找姓名是否匹配 Student *temp = head->next; //保存删除结点的指针 head->next = temp->next; //上一个结点指向后继结点 free(temp); //释放内存空间 printf("\n%s 的信息已成功删除\n", name); return; } head = head->next; //移到下一个结点 } printf("\n%s is not found in the list\n", name); //未找到该学生信息 } int get_length(Student* head) { int length = 0; while (head != NULL) { //遍历链表 length++; //累加链表长度 head = head->next; //移到下一个结点 } return length; } int is_empty(Student* head) { return (head == NULL); } ``` 希望能够对您有所帮助！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值