C++链表——单向链表

最新推荐文章于 2021-11-27 15:13:45 发布

sinat_40837337

最新推荐文章于 2021-11-27 15:13:45 发布

阅读量292

点赞数 1

分类专栏：数据结构文章标签：单向链表 C++模板

本文链接：https://blog.csdn.net/sinat_40837337/article/details/90382604

版权

本文介绍了C++中如何创建和操作单向链表。通过定义一个模板类表示链表节点，包含数据变量和指向下一个节点的Next指针。此外，还提供了构造函数、数据访问函数以及初步的链表操作。文章以简单的测试验证了实现的正确性。

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

单向链表，简单的说就是一个个结点由一个有方向的绳子连接起来的，如图所示：其中head指向头结点，tail指向尾结点，而在每个结点上简单就包含两个一个是数据变量，另一个是指向下一个结点的Next指针（Next定义与结构体或者类一样）。

如定义一个简单的结点类（所写的带有模板） data为存储数据的变量以及Next指向下一个结点的指针，以及添加函数一个默认构造函数，一个接收一个T类型变量引用构造函数，以及设置data和Next的值函数，获取两者的函数

	template<class T>
	class ListNode {

	private:
		T data;  /* 存储数据变量 */
		ListNode<T> * Next; /* 指向下一个结点的指针 */
	public:
		/* default constructot 默认构造函数 */
		ListNode():Next(nullptr){	}
		ListNode(const T& value) :Next(nullptr) { data = value; }
        
                /* 析构函数 */
		~ListNode() {	}

		/* 设置Next */
		void SetLink(ListNode<T>* Next) { this->Next = Next; }

		/* 设置数据 */ 
		void SetData(const T& value) { this