2016年8月4日
2.4删除单链表L中一个最小值结点的高校算法(假设最小值结点是唯一的)
摘要： 删除单链表L中一个最小值结点的高校算法(假设最小值结点是唯一的) 阅读全文
posted @ 2016-08-04 14:46 多思考&&多动手 阅读(1157) 评论(0) 推荐(0)
2.3从尾到头输出单链表每个结点的值
摘要： 这个可以用栈来实现，遍历单链表，将数值存到栈上，遍历完之后，再输出栈中的数据 能用栈解决，就可以联想到使用递归来解决了，每当访问一个结点，先递归输出他后面的结点，然后再输出本身，这样链表就反向输出了。 阅读全文
posted @ 2016-08-04 14:08 多思考&&多动手 阅读(251) 评论(0) 推荐(0)
2.2删除带头结点的L中所有值为x的结点
摘要： 方法1： 方法2 阅读全文
posted @ 2016-08-04 13:50 多思考&&多动手 阅读(564) 评论(0) 推荐(0)
2.1删除不带头结点的单链表L中值为x的结点
摘要： /* 用于数据结构第二章线性表的综合应用题*/ //深度 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 多思考&&多动手 阅读(1255) 评论(0) 推荐(0)