concat_linkedlist.cpp

回顾基础

//【例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, ? 

*/