basic stack and list

1 files changed, 70 insertions, 4 deletions

diff --git a/list.hpp b/list.hpp
index aaff3e8..c8645b4 100644
--- a/list.hpp
+++ b/list.hpp
@@ -1,12 +1,78 @@
 #ifndef LIST_HPP
 # define LIST_HPP
 
-template < class T, class Alloc = allocator<T> > 
-class list
+namespace ft
 {
+	template < class T, class Alloc = allocator<T> > 
+	class list
+	{
+	public:
+		bool empty() const
+		{
+			return front == nullptr;
+		}
+		size_type size() const
+		{
+			return size;
+		}
 
+		reference front()
+		{
+			return *front;
+		}
+		reference back()
+		{
+			return *back;
+		}
+		void push_front (const value_type& val)
+		{
+			t_inner_list *nfront = new t_inner_list;
+			nfront->content = val;
+			nfront->next = front;
+			front = nfront;
+			if (back == nullptr)
+				back = front;
+			size++;
+		}
+		void pop_front()
+		{
+			t_inner_list *nfront = front->next;
+			if (nfront == nullptr)
+				back = nullptr;
+			~T(front->content);
+			delete front;
+			front = nfront;
+			size--;
+		}
+		void push_back (const value_type& val)
+		{
+			t_inner_list *nback = new t_inner_list;
+			nback->content = val;
+			if (back == nullptr)
+			{
+				back = nback;
+				front = back;
+				return;
+			}
+			back->next = nback;
+			back = nback;
+			size++;
+		}
+		void pop_back()
+		{
 
-	t_list *head;
-};
+		}
+
+	private:
+		typedef struct
+		{
+			t_inner_list	*next;
+			T				content;
+		}					t_inner_list;
+		t_inner_list *front;
+		t_inner_list *back;
+		size_type size;
+	};
+}
 
 #endif