链表排序

---

链表定义及主函数

1、list.h文件

1、	#ifndef _LIST_H_  
2、	#define _LIST_H_  
3、	  
4、	struct ListNode  
5、	{  
6、	    int val;  
7、	    ListNode* next;  
8、	};  
9、	  
10、#endif 

2、main.cpp（省去链表排序代码）

1.	#include <iostream>  
2.	  
3.	using namespace std;  
4.	  
5.	#include "List.h"  
6.	  
7.	void InsertionSortList();  
8.	void SelectSortList();  
9.	  
10.	//构建链表头结点  
11.	ListNode* head = new ListNode;  
12.	  
13.	int main()  
14.	{  
15.	    head->next = NULL;  
16.	      
17.	    //对链表赋值  
18.	    for (int i = 0; i < 10; ++i)  
19.	    {  
20.	          
21.	        ListNode* p = new ListNode;  
22.	        cin >> p->val;  
23.	        p->next = head->next;  
24.	        head->next = p;  
25.	          
26.	    }  
27.	  
28.	    //这里填写链表排序函数，如下：
29.	    //In