C++链表和链表迭代器

最新推荐文章于 2024-07-14 23:27:18 发布

KiranWang

最新推荐文章于 2024-07-14 23:27:18 发布

阅读量1.4k

点赞数 2

分类专栏： C++数据结构与算法

本文链接：https://blog.youkuaiyun.com/weixin_40204595/article/details/107125732

版权

C++数据结构与算法专栏收录该内容

27 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文通过实例代码详细介绍了C++中链表的使用及链表迭代器的遍历操作，展示了如何在C++程序中创建、插入和删除链表节点，并利用迭代器进行高效的数据访问。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接上代码啦。。。。。。。。。。。。。

#include <iostream>

using namespace std;

template <class T> class List;
template <class T> class ListIterator;

template <class T>
class Node
{
public:
	template <class T >
	friend class List;
	friend class ListIterator<T>;

private:
	T data;
	Node *link;
	Node(T d) :data(d), link(0) {}
};


template <class T>
class List
{
	friend class ListIterator<T>;
public:
	List() { first = 0; }

	void Insert(T n);   //插入元素
	void Delete(T k);	//删除元素
	void Invert();		//链表翻转
	void Concatenate(List * p); //连接两个链表

	void Show();

private:
	Node<T> *first;

};

template <class T>
class ListIterator  //链表迭代器
{
public:
	ListIterator(List<T> &l) :list(l),curr(l.first) {}

	bo

了解本专栏