【C++】用类模板实现单链表（SList）

最新推荐文章于 2023-11-26 09:46:57 发布

神化我

最新推荐文章于 2023-11-26 09:46:57 发布

阅读量867

点赞数

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

本文链接：https://blog.csdn.net/yulong__li/article/details/84715456

版权

本文介绍了如何使用C++的类模板来实现单链表（SList）。通过实例代码展示了如何创建、插入、删除节点，提供了一种高效且灵活的链表操作方式。

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

只是把曾经用C语言写过单链表改写为类模板。直接上代码：

#define _CRT_SECURE_NO_DEPRECATE 1

#include<assert.h>
#include<iostream>
using namespace std;

template<class T>
class SList;

template<class T>
class ListNode
{
	friend SList<T>;
public:
	ListNode(const T& data)
		: _next(nullptr)
		, _data(data)
	{}

	T& Getdate()
	{
		return _data;
	}

	ListNode<T>* Getnext()
	{
		return _next;
	}
private:
	T _data;
	ListNode<T>* _next;
};


template <class T>
class SList
{
	friend ostream& operator<<(ostream& _cout, SList<T>& s)
	{
		for (ListNode<T>* cur = s._head; cur != nullptr; cur = cur->Getnext())
			_cout << cur->Getdate() << "--->";
		return _cout;
	}
public: 
	SList()
		:_head(nullptr)
		,_tail(nullptr)
	{}

	SList(const SList<T>& s)
		:_head(nullptr)
		,_tail(nullptr)
	{
		if (!s._head)
			return;
		ListNode<T>*