llist

llist.cpp

+// интерфейсы для узла INode, для итератора ILListIterator, для ILList
+namespace llist
+{
+	template <typename T>
+	struct INode
+	{
+		virtual T& value() = 0;
+		virtual const T& value() const = 0; 
+		virtual INode<T>* next() const = 0;
+		virtual ~INode() {}
+	};
+
+    template <typename T>
+	struct ILListIterator
+	{
+		virtual T& operator*() const = 0;
+		virtual ILListIterator<T>& operator++() = 0;
+		virtual ~ILListIterator() {}
+	};
+
+	template <typename T>
+	struct ILList
+	{
+		virtual void push_back(const T& value) = 0;
+		virtual void push_front(const T& value) = 0;
+		virtual void pop_back() = 0;
+		virtual void pop_front() = 0;
+		virtual ~ILList() {}
+	};
+}
+
+// main.cpp
+import <iostream>;
+int main()
+{
+	using std::cout;
+	llist::List<int> lst;
+	for(size_t i = 1; i < 4; i++)
+		lst.push_back(i);
+	
+	for(const auto &it : lst)
+		cout << it << ' ';
+	cout << '\n';
+	
+	lst.push_front(0);
+	
+	for(const auto &it : lst)
+		cout << it << ' ';
+	cout << '\n';
+	
+	lst.pop_back();
+	lst.pop_front();
+	
+	for(const auto &it : lst)
+		cout << it << ' ';
+	cout << '\n';
+}
+
+// 1 2 3
+// 0 1 2 3
+// 1 2