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

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