不带头结点的单链表代码实现

最新推荐文章于 2024-05-29 18:40:57 发布

woaijianjiandandande

最新推荐文章于 2024-05-29 18:40:57 发布

阅读量2.7k

点赞数 2

分类专栏：数据结构文章标签：单链表不带头节点

本文链接：https://blog.csdn.net/woaijianjiandandande/article/details/52870616

版权

本文介绍了如何使用C++实现一个不带头结点的单链表模板类，包括构造、析构、头尾插入、删除指定位置元素、查找元素、获取链表长度等操作。示例代码展示了链表的创建、遍历及修改过程。

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

<span style="font-family:Courier New;font-size:14px;">#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
template<typename T>
struct LinkNode
{
    T data;
    LinkNode* next;
    LinkNode(const T& item, LinkNode<T>* ptr=NULL)
    {
        data=item;
        next=ptr;
    }
    LinkNode(LinkNode<T>* ptr=NULL)
    {
        next=ptr;
    }
};
template<typename T>
class List
{
private:
    LinkNode<T> * first;
public:
    List()
    {
        first=NULL;
    }
    List(const List<T>& L);
    List<T>& operator=(const List<T>& L);
    ~List() {};

    void InputFront(const T& elem);
    void InputRear(const T& elem);

    void MakeEmpty();
    void CopyList(const List<T>& L);

    bool Insert(int i, const T& x);
    bool Remove(int i, T& x);
    LinkNode<T>* Search(const T&