用c++设计一排序程序:用类节点组成的链表存数据
来源:百度知道 编辑:UC知道 时间:2024/06/27 09:18:34
要求第i个数据插到链表以前,链表中i-1个数据已经是有序的。
输入n个数据,依次插入到以first指向其首,last指向其尾的有序链表中,使数据从小到大排序,并输出结果。
输入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