12.14 链表看一看

顺序表,链表

再存储一个地址,所以最后是结点:数据域和指针域(指针域称为:链,指针),头指针

单链表可以由头指针唯一指定,因此单链表可以用头指针的名字来命名

NULL 空

各结点两个域组成:数值、后继指针存储地址

只有一个指针域:单链表
两个指针域:双链表
首尾相接的链表:循环链表

头指针:指向链表中第一个结点的指针
头结点:附设的结点
首元结点:存储第一个元素的结点

如何表示空表
头结点的指针域为空,那么就是空表

头结点的好处:
便于首元结点的处理
便于空表和非空表的统一处理

头结点的数据域:可以为空;或者是表长度
(统计表长的时候不放进去)

此处存取方式存储方式是不一样的
链表特点:顺序存取,只能通过头指针进入链表,寻找第一个结点和最后一个结点所花时间不等

顺序表是随机存取

全部评论

相关推荐

2025-12-22 16:31
已编辑
桂林电子科技大学 Python
很奥的前端仔:如果你接了offer 临时又说不去 hr确实要多做一些工作。 当然如果是接offer之前当我没说
点赞 评论 收藏
分享
01-19 15:14
已编辑
延安大学 C++
累死的一条狗:我说白了这种玩意你直接点举报就完事了在给他挂出来
找工作以来,你最看不惯_...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务