单链表的存储密度小于一:
存储密度=单链表数据项所占空间 / 结点所占空间
结点所占空间=数据项所占空间+存放后继结点地址的链域
单向不带头结点链表 判空:head==NULL
单向带头结点                      head->next=NULL
单向循环不带头结点           head==NULL
单向循环带头结点           head->next=head
带头结点的单链表,在表的第一个元素之前插入一个新元素与链表长度无关
删除最后一个元素,需要知道前一个元素的指针,单链表指针的移动与链表的长度是相关的

广义表的长度:若广义表不空,则广义表所包含的元素个数,叫广义表的长度,数第一层括号内的逗号数目
广义表的深度:广义表中括号的最大层数

2022-05-10
在牛客打卡21天,今天学习:刷题 19 道
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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