list双向链表迭代器的实现

// typedef __list_iterator<T, T&, T*> iterator;
	// typedef __list_iterator<T, const T&, const T*> const_iterator;
	template<class T, class Ref, class Ptr>
	struct __list_iterator
	{
		typedef list_node<T> Node;
		typedef __list_iterator<T, Ref, Ptr> self;
		Node* _node;

		__list_iterator(Node* node)
			:_node(node)
		{}

		Ref operator*()
		{
			return _node->_val;
		}

		Ptr operator->()
		{
			return &_node->_val;
		}

		self& operator++()
		{
			_node = _node->_next;
			return *this;
		}

		self operator++(int)
		{
			self tmp(*this);

			_node = _node->_next;

			return tmp;
		}

		self& operator--()
		{
			_node = _node->_prev;
			return *this;
		}

		self operator--(int)
		{
			self tmp(*this);

			_node = _node->_prev;

			return tmp;
		}

		bool operator!=(const self& it) const
		{
			return _node != it._node;
		}

		bool operator==(const self& it) const
		{
			return _node == it._node;
		}
	};

C++双向链表迭代器实现可以参考以下代码: ```c++ template <typename T> class DoublyLinkedList { private: struct Node { T data; Node* prev; Node* next; Node(const T& d = T{}, Node* p = nullptr, Node* n = nullptr) : data{ d }, prev{ p }, next{ n } {} }; Node* head; Node* tail; public: class Iterator { private: Node* current; public: Iterator(Node* p = nullptr) : current{ p } {} T& operator*() const { return current->data; } Iterator& operator++() { current = current->next; return *this; } Iterator& operator--() { current = current->prev; return *this; } bool operator==(const Iterator& rhs) const { return current == rhs.current; } bool operator!=(const Iterator& rhs) const { return !(*this == rhs); } }; DoublyLinkedList() : head{ new Node{} }, tail{ new Node{} } { head->next = tail; tail->prev = head; } ~DoublyLinkedList() { while (!empty()) { pop_front(); } delete head; delete tail; } bool empty() const { return head->next == tail; } void push_front(const T& x) { insert(begin(), x); } void push_back(const T& x) { insert(end(), x); } void pop_front() { erase(begin()); } void pop_back() { erase(--end()); } Iterator begin() const { return Iterator{ head->next }; } Iterator end() const { return Iterator{ tail }; } Iterator insert(Iterator itr, const T& x) { Node* p = itr.current; Node* new_node = new Node{ x, p->prev, p }; p->prev->next = new_node; p->prev = new_node; return Iterator{ new_node }; } Iterator erase(Iterator itr) { Node* p = itr.current; Iterator ret{ p->next }; p->prev->next = p->next; p->next->prev = p->prev; delete p; return ret; } }; ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值