摘要: 一、单链表结点的删除0、删除单链表p指向的那个元素,(时间和空间复杂度尽量小)二、单链表的存取1、找出单链表的倒数第K个元素,(仅允许遍历一遍链表)2、找出单链表的中间元素,(仅允许遍历一遍链表)三、单链表与环的问题3、判断单链表是否有环(6形状)?4、如何找到环的入口?5、如何知道环的长度?6、带... 阅读全文
posted @ 2014-11-09 17:25 lxclqy 阅读(189) 评论(0) 推荐(0)
摘要: #include #include #include #include #include "math.h"typedef struct LNode { int data; struct LNode * next; //指向下一个结点的指针 }LNode; typedef str... 阅读全文
posted @ 2014-11-09 17:15 lxclqy 阅读(279) 评论(0) 推荐(0)