↑ 收起筛选 ↑
判断链表为空的条件分别为
2020-07-31

判断是否有循环的方法:对于任意一个节点,判断其next值是否和之前的任意节点地址相同.如果存在相同,说明有循环.链表为空:带头单链表:head->next==NULL 不带头单链表:list==NULL 带头循环链表:head->next==head 不带头循环链表:list==NULL

带头结点的单链表,头结点是固定存在的,其next域指向链表的第一个元素,如果next域为空,说明链表中没有元素,即为空.

很显然,是 B 循环链表带头结点,头结点不算链表内容,如果头结点的下指针指向它本身,那么很明显,这个循环链表没有内容,就是空了.保证对的.

1】二叉树:6、9、3、1、8、9、5、11\x09\x096\x09 /\x09 \\x099\x09\x093/ \ / \1\x09 然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以

延伸阅读: