用c++设计一排序程序：用类节点组成的链表存数据

来源：百度知道 编辑：UC知道 时间：2024/06/21 18:12:41
要求第i个数据插到链表以前，链表中i-1个数据已经是有序的。
输入n个数据，依次插入到以first指向其首，last指向其尾的有序链表中，使数据从小到大排序，并输出结果。

//usage:
input any alphabet to disp the list.please input digits:1 23 45 67 100 9 quit

disp all data:
1
9
23
45
67
100
disp the first data:
1
disp the last data:
100
Press any key to continue

/*********************************************************
**@author: Lazy_sleeping
**@date: 2009-5-3
**@version: v1.0
**********************************************************/

#include <iostream>

using namespace std;

class ListNode
{
public:
int element;
ListNode* pNext;
ListNode()
{
pNext = NULL;
}
};

class List
{
public:
ListNode* first;
ListNode* last;
List();
~List();
void insertData(ListNode* data);
void dispData();
void dispFirstData();
void dispLastData();
};

void List::insertData(Lis