一个线性表可不可以没有头节点？可不可以没有表头？

mqyng 2003-12-25 01:57:14

谢谢

...全文

145 7 打赏收藏转发到动态举报

写回复

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

3echo 2004-01-03

打赏
举报

回复

同意上面的说法

12s 2004-01-02

打赏
举报

回复

头节点即一个指向表头的指针,故可以无头节点,但不可没有表头,只有表头为空的概念.不能说没有.

adingzhang 2003-12-26

打赏
举报

回复

头节点,表头都是思维上的概念.
一般来说,头节点是指独立的没有存储数据元素的链接点,用于方便对链的操作.
而表头是指存储了数据元素的链接点序列的首节点而已!

xiaolei1128 2003-12-26

打赏
举报

回复

up

zachary7833 2003-12-25

打赏
举报

回复

可以没有头节点.没有表头
表头即头节点

ZhangYv 2003-12-25

打赏
举报

回复

可以没有头节点，如果没有表头就表示该表为空

ZhangYv 2003-12-25

打赏
举报

回复

可以没有头节点，如果没有表头就表示该表为空

数据结构上级实习链式结构的线性表插入删除操作

第2章 线性表.ppt

数据结构10套考试题目+答案解析，我们的期末考试题目基本都是从里面出的，全部刷一遍保证85+，分享给学弟学妹们

在初学数据结构时，无论是创建顺序表还是链表，都不喜欢设一个头结点，直到在昨天写一个链队列时，才发现其作用，下面说明下链队结构与初始化函数相同 #define MAX 5 typedef struct qnode{ //定义链队中的结点结构 int date; //数据域 struct qnode *next;

线性表 1.线性表定义：n（>=0）个数据元素的有限序列，记为L=（a1，a2,…,an)。（ai是数据元素，n是表长度，a1是首元素，an是尾元素）特点： 1.除第一个元素外，其他每一个元素都有且仅有一个直接前趋。 2.除最后一个元素外，其他每一个元素都有且仅有一个直接后继。要点：表中元素具有逻辑上的顺序性，在序列中各元素排列有其先后次序，有唯一的首元素和尾元素；表中元素个数有限；表中元素都是数据元素，即每一表元素都是原子数据，不允许表中套表。表中元素的数据类型都相同。这意味着每一表中

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章