//【例2.3】  將兩條單鏈表首尾相接合并成一條單鏈表。

#include "SinglyLinkedList.h"                    //單鏈表類

int main()
{
    SinglyLinkedList<char> lista("abc",3);       //創建單鏈表
    SinglyLinkedList<char> listb("xy",2);
    lista.concat(listb);                         //將listb鏈接在lista之后
    cout<<lista<<listb;                          //輸出單鏈表

    //如果concat()沒有將listb鏈表設置為空，下列刪除操作將出現運行錯
    char old;
    listb.remove(0,old);
    cout<<"刪除\n";
    cout<<listb;
    cout<<lista;                                 //運行錯

    SinglyLinkedList<char> listc(lista);         //復制單鏈表
    cout<<listc<<"單鏈表長度："<<listc.length()<<endl;
    cout<<"單鏈表相等？"<<listc.equals(listb)<<endl;
    return 0;
}

/*
程序運行結果如下：
(a, b, c, x, y) 
()

*/

/*
如果concat()沒有將listb鏈表設置為空，下列刪除操作將出現運行錯，程序運行結果如下：
(a, b, c, x, y) 
(x, y)
刪除
(y)
(a, b, c, ? 

*/