顺序表和链表各自的特点 判断链表是否有循环,单链表和循环单链表,链表为空的条件分别?
浏览量:2682
时间:2021-03-16 10:09:59
作者:admin
判断链表是否有循环,单链表和循环单链表,链表为空的条件分别?
判断是否有循环的方法:对于任何节点,判断其下一个值是否与上一个节点的地址相同。如果有相同的,就有一个循环。链表为空:前导单链表:head->next==null,非前导单链表:list==null,前导循环链表:head->next==head,非前导循环链表:list==null
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。