C++模板类实现单链表

最新推荐文章于 2024-07-31 15:23:09 发布

Nou_Camp

最新推荐文章于 2024-07-31 15:23:09 发布

阅读量4.7k

点赞数 5

分类专栏： c++ 文章标签： c++模板类实现单链

本文链接：https://blog.csdn.net/Nou_Camp/article/details/69681105

版权

本文详细介绍了如何使用C++模板类来实现单链表的数据结构，已通过测试，确保代码正确性。

摘要由CSDN通过智能技术生成

c++模板类实现单链表

#include<iostream>
using namespace std;
#include<assert.h>
#include<string>
template<class T>
struct  LinkNode
{
    LinkNode<T>* _next;
    T _data;

    LinkNode(const T& x)
        :_data(x)
        ,_next(NULL)
    {}
};

template<class T>
class List
{
    typedef LinkNode<T> Node;
public:
    List() //构造函数
        :_head(NULL), _tail(NULL)
    {
    }
    List(const List<T>& s) //拷贝构造函数
        :_head(NULL), _tail(NULL)
    {
        if (s._head == NULL)
        {
            return;
        }
        else
        {
            Node *cur(s._head);    //调用尾插的方法
            while (cur)
            {
                PushBack(cur->_data);
                cur = cur->_next;
            }
        }
    }
    void Swap(List<T>& s) //交换函数
    {
        swap(_head, s._head);
        swap(_tail, s._tail);
    }
    List<T>& operator=(List<T> s) //赋值运算符的重载
    {
        Swap(s);
        return *this;
    }
    ~List() //析构函数
    {
        clear();
    }
    void clear() //清理函数
    {
        Node *cur = _head;
        while (cur)
        {
            Node *next = cur->_next;
            delete cur;
            cur = next;
        }
        _head = _tail = NULL;
    }
    void Display() //显示函数
    {
        Node *cur = _head;
        while (cur)
        {