链表定义及主函数
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