薛定谔的猫cc的博客

（1）方法一（循环算法）LINK_NODE *ReverseLink(LINK_NODE *head){ LINK_NODE *next; LINK_NODE *prev = NULL; while(head != NULL) { next = head->next; head->next = prev;...

基本思想：一个栈实现队列的入，一个栈实现队列的出假设先将元素都压入stack1,如果将stack1中的元素逐个弹出并压入stack2,则元素在stack2中的顺序正好和原来在stack1中的顺序相反，也就是stack2中的栈顶元素就是队列中先入的元素，然后弹出stack2的栈顶元素，就实现了队列的“先入先出”的特点当stack2不为空时，在stack2中的栈顶元素是最先进如队列的元素，可以弹出...