(四)C++双向链表排序

                                       C++双向链表排序

建立一个长度为n的带头结点的双向链表，使得该链表中的数据元素递增有序排列。（必须使用双向链表完成，数据类型为整型。）

输入

第一行：双向表的长度； 
第二行：链表中的数据元素。

输出

输出双向链表中的数据元素的值。

样例输入

10
2 4 6 3 5 8 10 21 12 9

样例输出

2 3 4 5 6 8 9 10 12 21

// 10双向链表的操作问题.cpp: 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;
typedef int ElemType;
class List {
	public:
		List();
		List(int data);
		void Create_List(int len);
		void Sort();
		void Output();
		~List();
	private:
		ElemType Data;
		List *Prior;
		List *Next;
};
List::List() {
	this->Prior = NULL;
	this->Next = NULL;
}
List::List(int data) {
	this->Data = data;
}
void List::Create_List(int len) {
	List *L,*Node;
	int data;
	int i=0;
	L = this;
	this->Data = len;
	while (i<len)
	{
		cin >> data;
		Node = new List(data);
		L->Next = Node;
		Node->Prior = L;
		L = Node;
		i++;
	}
	L->Next = NULL;
}
void List::Sort() {
	List *Node;
	int Temp;
	int i, j;
	for (i = 0; i < this->Data;i++) {
		Node = this->Next;
		for (j = 0; j < this->Data - i - 1;j++) {
			if (Node->Data > Node->Next->Data) {
				Temp = Node->Data;
				Node->Data = Node->Next->Data;
				Node->Next->Data = Temp;
			}
			Node = Node->Next;
		}
	}
}
void List::Output() {
	List *L = this->Next;
	while (L) {
		cout << L->Data << " ";
		L = L->Next;
	}
}
List::~List() {
	if (this->Next) {
		delete this->Next;
	}
}
int main()
{
	int Len;
	List *Head = new List;
	cin >> Len;
	Head->Create_List(Len);
	Head->Sort();
	Head->Output();
	delete Head;//养成好习惯
    return 0;
}