单链表的长度包括头节点吗?
在严蔚敏的《数据结构》中:
第19页,线性表的长度为0时,称为空表。
那么什们又是空表?
第28页,原话是:若线性表为空表,则头节点的指针域为空。
意思也就是空表就是只有头节点的线性表。
那们综上,线性表的长度是不包括头节点的。
版权声明:本文为qq_45853229原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。
在严蔚敏的《数据结构》中:
第19页,线性表的长度为0时,称为空表。
那么什们又是空表?
第28页,原话是:若线性表为空表,则头节点的指针域为空。
意思也就是空表就是只有头节点的线性表。
那们综上,线性表的长度是不包括头节点的。