JaneandDaria的博客

题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。 template <template T> class cQueue { public: cQueue(void); ~cQueue(void); void appendTail(const ...

题目 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; }; 注意 反转后链表的头结点是原始链表的尾结点 尾结点的m_pNext为NULL 应该提前想好测试用例来检查代码 需要注意以下情况 1.输入的链表头指针是NULL 2.输入的链表只...