某带头结点的单链表的头指针为head,则判定该链表为非空的条件是?
判定该链表为非空的条件是:head->next!=null。
带头节点的情况下,链表空时还会存在一个节点,所以head不为空,head->next为空 不带头节点的情况下,链表空时,没有任何节点,head指向null。
无论是否有头结点,头指针始终指向链表的第一个结点。如果有头结点,头指针就指向头结点。
头结点的作用是使所有链表的头指针非空,并使对单链表的插入、删除操作不需要区分是否为空表或是否在第一个位置进行,从而与其他位置的插入、删除操作一致。
本文来自博客园,作者:江北一滴水,转载请注明原文链接:https://www.cnblogs.com/zhangzongjun/p/15520407.html