6.5 k个已排好序链表合并为一个排序链表
摘要:
1 建立链表(带哨兵位的)2 建立最小堆方法3 合并已排好序的k个链表 1 typedef int DataType; 2 //建立链表 3 class Link 4 { 5 private: 6 struct Node 7 { 8 DataType data; 9 Node *next; 10 }; 11 Node *head; //哨兵位 12 public: 13 Link() 14 { 15 Init(); 16 } 17 ~Link() 18 { ... 阅读全文
posted @ 2014-03-27 00:13 Seven++ 阅读(281) 评论(0) 推荐(0) 编辑