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