某带头结点的单链表的头指针为head,则判定该链表为非空的条件是?

判定该链表为非空的条件是:head->next!=null。

带头节点的情况下,链表空时还会存在一个节点,所以head不为空,head->next为空 不带头节点的情况下,链表空时,没有任何节点,head指向null。

无论是否有头结点,头指针始终指向链表的第一个结点。如果有头结点,头指针就指向头结点。

头结点的作用是使所有链表的头指针非空,并使对单链表的插入、删除操作不需要区分是否为空表或是否在第一个位置进行,从而与其他位置的插入、删除操作一致。

posted @ 2021-10-22 21:43  江北一滴水  阅读(332)  评论(0编辑  收藏  举报