链表为空的意思时链表没有第一个结点吗?无论有没有头结点,求解答,感谢感谢
收起
带有头节点的链表若为空,只需要整条链表只剩一个头节点,这是和不带头节点的链表的一个很大的区别(不带头结点的链表若要为空,整个链表不能存在一个结点),怎样使带头节点的链表只剩一个头节点呢?只需要第一个存储数据的节点不存在即可,即头节点的后继结点不存在即可,所以只需要头节点的next指针域不存在即可(实质上使指向NULL),所以带头点的单链表的判空条件为 head->next=NULL。如有帮助,还请采纳!
报告相同问题?