摘要：
Question: Write code to remove duplicates from an unsorted linked list.( from Cracking the coding interview)链表使用以下结构1 struct LinkListNode2 {3 int key;4 LinkListNode *next;5 };解法一：使用hash，即要求缓冲区。遍历链表，若不含该节点值，则加入hash表，否则跳过该节点。C++好像没有直接的hashtable~~实现有待学习！解法二：不使用buffer，使用两个指针，分别指向当前节点pCur和其前一节点pP... 阅读全文
摘要：
题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入元素和在队列头部删除节点的功能。 1 template <typename T>class CQueue 2 { 3 public: 4 CQueue(void); 5 ~CQueue(void); 6 7 void appendTail(const T& element); 8 T deleteHead(); 9 10 private:11 stack<T> stack1;12 stack<T> stack2;13 ... 阅读全文