//【例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)
*/