如何判断单链表的空表设置是否正确

如题所述

第1个回答 2012-11-07

head->next = NULL; // 空表条件
if (head == NULL) // 判断头结点是否为空，空则不存在表，非空则存在表

接下来就是是否是空表
head->next != NULL，不是空表；反之，空表

当然，游戏都是存在规则的。
假设上述条件是人们的一个约定，但如果设置空表的人不让约定做，那么他可以用很多自己规定的方式去表示空表。
这种情况下，没有统一的标准，其他人也就没法进行接下来的工作了。本回答被提问者和网友采纳

第2个回答 2012-11-11

if (head == NULL)

相似回答

单链表的结点为空的判断方式是什么?答：用尾指针rear表示的单循环链表对开始结点a1和终端结点an查找时间都是O(1)。而表的操作常常是在表的首尾位置上进行，因此，实用中多采用尾指针表示单循环链表。带尾指针的单循环链表。注意：判断空链表的条件为rear==rear->next。在单链表中，从一已知结点出发，只能访问到该结点及其后续结点，无法找到...

单链表中判空条件。顺序表中判空和判满的条件。答：判空 last=-1 判满 L->last==maxsize-1

单链表为空、循环链表为空时分别是什么情况?答：1、为空条件单链表：头结点指针域next==NULL 静态链表：数组最后一个元素值为0 循环链表：头结点的指针域指向它本身（循环查找时以p->next !=头结点作为遍历结束条件）栈顺序存储时：top==-1 链式存储时：top==NULL 队列（队头出队、队尾入队）①顺序存储队列 front==rear 循环队列 front==...

带头结点的单链表head为空的判断条件是?答：带头结点的单链表head为空的判断条件是：head->next==NULL 链表是一系列的存储数据元素的单元通过指针串接起来形成的，因此每个单元至少有两个域，一个域用于数据元素的存储，另一个域是指向其他单元的指针。这里具有一个数据域和多个指针域的存储单元通常称为结点（node）它是构成单链表的基本结点结构...

不带头结点的单链表( head为空)的判定条件是?答：不带头结点的单链表（head为空）的判定条件是：head等于null或者head.next等于null，说明链表为空。因为不带头结点的单链表，head本身指向链表的第一个节点，如果head或者head.next为null，说明链表没有节点，为空链表。不带头结点的单链表通常用于以下情况：内存管理：不带头结点的单链表可以更高效地管理...

某带头结点的单链表的头指针为head,判定该链表为非空的条件是?答：不带头节点的情况下，链表空时，没有任何节点，head指向null。无论是否有头结点，头指针始终指向链表的第一个结点。如果有头结点，头指针就指向头结点。头结点的作用是使所有链表的头指针非空，并使对单链表的插入、删除操作不需要区分是否为空表或是否在第一个位置进行，从而与其他位置的插入、删除操作...

不带头结点的单链表head为空的判定条件是什么?答：不带头结点的单链表head为空的判定条件是head=NULL。在不带头结点的单链表head中，head指向第一个元素结点，head=NULL表示该链表为空。标签用于定义网页文档的头部，它是所有头部元素的容器。在head标签中的元素可以引用脚本、指示浏览器在哪里找到样式表、提供元信息等等。文档的头部描述了文档的各种属性和...

大家正在搜

判断单链表是否为空如何判断单链表为空不带头节点的单链表为空的判断条件一般单链表为空的判定条件是判断循环单链表为空的条件判断连表是否为空的代码带头节点的单链表怎么判断为空判断连表是否为空空的单链表不含有任何节点