摘要:
初始化 : 头结点 尾结点 都赋值为空删除 : 判定条件链表长度做判断条件 删除 释放插入: 1,给一个结点后面插入 2,在一个结点前面插入1)a,分配结点失败 返回 -1 b, 链表长度为0. 头部尾部都链接新结点,最后将新结点的头部尾部置为空 正常的插入四步 也得判断一下被插入结点... 阅读全文
摘要:
1。判断链表是否带环判断链表是否带环,我们可以采用在头结点设两个指针,一个叫fast,一个叫slow,fast一下走两步,而slow一下走一步。如果链表中存在环的话,那么fast和slow必定会在环中相遇。若链表中没有环的话,那么fast必定现于slow指针先到达链表的尾节点(->next = Nu... 阅读全文