摘要: 删除单链表L中一个最小值结点的高校算法(假设最小值结点是唯一的) 阅读全文
posted @ 2016-08-04 14:46 多思考&&多动手 阅读(1135) 评论(0) 推荐(0) 编辑
摘要: 这个可以用栈来实现,遍历单链表,将数值存到栈上,遍历完之后,再输出栈中的数据 能用栈解决,就可以联想到使用递归来解决了,每当访问一个结点,先递归输出他后面的结点,然后再输出本身,这样链表就反向输出了。 阅读全文
posted @ 2016-08-04 14:08 多思考&&多动手 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 方法1: 方法2 阅读全文
posted @ 2016-08-04 13:50 多思考&&多动手 阅读(537) 评论(0) 推荐(0) 编辑
摘要: /* 用于数据结构第二章线性表的综合应用题*/ //深度 O(n),空间复杂度O(n) #include #include #include using namespace std; //2.1 //设计一个递归算法,删除不带头结点的L中所有值为x的结点 typedef struct LNode { int data; struct LNode *next; } LNode,... 阅读全文
posted @ 2016-08-04 13:16 多思考&&多动手 阅读(1230) 评论(0) 推荐(0) 编辑