基本的链表操作
摘要:
链表排序 二路归并(暂未实现) 基本思想:维护一个队列,从头便利链表,找到一段按降序排列的链表段,一段一段的分开,然后将它们按顺序入队,每次从对头取出两个进行归并,归并后的结果入队。View Code #include <iostream>using namespace std;struct node{ int d; node *next; node(int x){d = x;next = NULL;}};//链表找中点node *findminnode(node *head){ if(head == NULL || head->next == NULL) ... 阅读全文
posted @ 2012-03-09 19:05 confide 阅读(179) 评论(0) 推荐(0)
浙公网安备 33010602011771号