单链表的存储密度小于一:
存储密度=单链表数据项所占空间 / 结点所占空间
结点所占空间=数据项所占空间+存放后继结点地址的链域
单向不带头结点链表 判空:head==NULL
单向带头结点 head->next=NULL
单向循环不带头结点 head==NULL
单向循环带头结点 head->next=head
带头结点的单链表,在表的第一个元素之前插入一个新元素与链表长度无关
删除最后一个元素,需要知道前一个元素的指针,单链表指针的移动与链表的长度是相关的
广义表的长度:若广义表不空,则广义表所包含的元素个数,叫广义表的长度,数第一层括号内的逗号数目
广义表的深度:广义表中括号的最大层数
存储密度=单链表数据项所占空间 / 结点所占空间
结点所占空间=数据项所占空间+存放后继结点地址的链域
单向不带头结点链表 判空:head==NULL
单向带头结点 head->next=NULL
单向循环不带头结点 head==NULL
单向循环带头结点 head->next=head
带头结点的单链表,在表的第一个元素之前插入一个新元素与链表长度无关
删除最后一个元素,需要知道前一个元素的指针,单链表指针的移动与链表的长度是相关的
广义表的长度:若广义表不空,则广义表所包含的元素个数,叫广义表的长度,数第一层括号内的逗号数目
广义表的深度:广义表中括号的最大层数
2022-05-10
在牛客打卡21天,今天学习:刷题 19 道
全部评论
相关推荐
07-23 13:57
门头沟学院 Java 点赞 评论 收藏
分享

点赞 评论 收藏
分享
要发财的coder很...:快手内推是诈骗,骗钱你改简历呢

点赞 评论 收藏
分享
点赞 评论 收藏
分享