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