摘要: 题目:已知存在两个非递减的有序链表List1和List2,现在需要你将两个链表合并成一个有序的非递增序列链表List3,请用C++编码实现。(所有链表均为单链表结构)思路:此处链表是否都有表头并没有规定。 1:将链表List1和List2合并成一个非递减有序链表List3; 2:再将链表List3进行逆序,即可。#include using namespace std;typedef int ElemType;typedef struct LNode{ElemType data;struct LNode *next;}LinkList;//采用尾插法创建表void CreateListR(Li 阅读全文
posted @ 2013-11-15 21:44 编程的爬行者 阅读(238) 评论(0) 推荐(0) 编辑