?? sortedlinkedlist.cpp
字號:
//【例2.5】 建立排序的單鏈表。
#include <stdlib.h> //其中定義隨機數函數rand()
//#include "SinglyLinkedList.h" //不帶頭結點的單鏈表
//#include "HSLinkedList.h" //帶頭結點的單鏈表
//#include "SortedHSLinkedList.h" //排序的單鏈表
//#include "CirHSLinkedList.h" //帶頭結點的循環單鏈表
//#include "HDoublyLinkedList.h" //雙鏈表
//#include "CirHDoublyLinkedList.h" //帶頭結點的循環雙鏈表
#include "SortedCHDLinkedList.h" //排序的帶頭結點的循環雙鏈表
void random(int table[], int n) //將數組元素填充為非0隨機數,n指定數組長度
{ //同例1.3
int i=0;
while (i<n)
{
int value = rand() % 100; //隨機數范圍是0~99
if (value!=0)
table[i++] = value;
}
}
int main()
{
const int N=8;
int table[N]={41,5,67,41,19,26,97,1};
// random(table, N); //產生隨機數
// SinglyLinkedList<int> list(table, N);
// HSLinkedList<int> list(table, N);
// SortedHSLinkedList<int> list(table, N);
// CirHSLinkedList<int> list(table, N);
// HDoublyLinkedList<int> list(table, N);
// CirHDoublyLinkedList<int> list(table, N);
SortedCHDLinkedList<int> list(table, N);
/* list.insert(0,0);
list.insert(1,1);
list.insert(-1,-1);
list.insert(N+5,105);
list.insert(200);
list.print();
int old;
if (list.remove(N+4,old))
cout<<"remove("<<old<<")"<<endl;
*/
// list.insert(0);
cout<<list;
cout<<"remove("<<table[0]<<")="<<list.remove(table[0])<<","<<list;
list.printPrev();
listb.
return 0;
}
/*
程序運行結果如下:
(1, 5, 19, 26, 41, 41, 67, 97)
remove(41)=1, (1, 5, 19, 26, 41, 67, 97)
listPrev: (97, 67, 41, 26, 19, 5, 1)
*/
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -