題目

解決代碼及點評

/*兩個升序鏈表合并，并要求去掉重復元素 */ #include <iostream> using namespace std;class LinkNode { public:int _val;LinkNode* _next;LinkNode(int val, LinkNode* next = NULL) :_val(val), _next(next){} };class Link { public:LinkNode* _head;Link() : _head(NULL){}/* 構造有序鏈表函數 */void add(int val){/* 如果頭節點為空，則直接賦值頭結點 */if (_head == NULL){_head = new LinkNode(val);return;}/* 循環找合適的位置，將新的val插入到鏈表中 */ for (LinkNode* pos = _head; ; pos = pos->_next){/* 如果找到末尾，還沒有合適位置，那么新的val插入到尾部 */if (pos->_next == NULL){pos->_next = new LinkNode(val);break;}/* 如果某個位置的_val > val，那么新的val應該插入到該位置 */else if (pos->_next->_val > val){LinkNode* node = new LinkNode(val);node->_next = pos->_next;pos->_next = node;break;}}}/* 合并并去除重復節點 */void merge(const Link& link){LinkNode* pos = _head;// 遍歷所有link節點for (LinkNode* node = link._head; node; node = node->_next){// 找到合適的位置進行插入操作for (;; pos = pos->_next){/* 如果值相等，那么直接丟棄 */if (pos->_val == node->_val)break;/* 如果找到末尾，則把新節點放到末尾 */if (pos->_next == NULL){pos->_next = new LinkNode(node->_val);pos = pos->_next;break;}/* 如果找到中間某個位置，那么新節點要插入 */else if (pos->_next->_val > node->_val){pos->_next = new LinkNode(node->_val, pos->_next);pos = pos->_next;break;}}}}/* 打印所有節點 */void print(){for (LinkNode* node = _head; node; node = node->_next){cout << node->_val << " ";}cout << endl;cout << "****************" << endl;} };int main() {Link l1;l1.add(1);l1.add(3);l1.add(5);l1.add(10);l1.print();Link l2;l2.add(1);l2.add(5);l2.add(4);l2.add(3);l2.add(6);l2.print();l1.merge(l2);l1.print();system("pause"); }

代碼下載及其運行

代碼下載地址：http://download.csdn.net/detail/yincheng01/6704519

解壓密碼：c.itcast.cn

下載代碼并解壓后，用VC2013打開interview.sln，并設置對應的啟動項目后，點擊運行即可，具體步驟如下：

1）設置啟動項目：右鍵點擊解決方案，在彈出菜單中選擇“設置啟動項目”

2）在下拉框中選擇相應項目，項目名和博客編號一致

3）點擊“本地Windows調試器”運行

程序運行結果



轉載于:https://www.cnblogs.com/new0801/p/6177368.html

總結

以上是生活随笔為你收集整理的基于visual Studio2013解决面试题之0402合并升序链表并去重的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。