Add files via upload

Author: PabbleDabble

main.cpp

@@ -0,0 +1,124 @@
+#include <iostream>
+using namespace std;
+
+//This could be in the linked_list class as well
+class node{
+ public:
+ int data;
+ node * next;
+ //Constructor for basic node
+ node(int x){
+  data = x;
+  next = NULL;
+ }
+};
+
+class linked_list{
+public:
+node *head;
+node *tail;
+public:
+ linked_list(){ //Linked list constructor
+  head = NULL;
+	tail = NULL;
+ }
+ ~linked_list(){
+ while (head != NULL) {
+  pop();
+  //print();
+  }
+ 
+ }
+ void push(int value){
+  if(head == NULL){
+   head = new node(value);
+	 tail = head;
+	}
+  else{
+   tail->next = new node(value);
+   tail = tail->next;
+  }
+  cout << "Added: " << value << endl;
+ }
+ 
+ void pop(){
+  node * temp;
+	node * prev;
+	temp = head;
+  if (temp == NULL)
+	 return;
+	else if (temp->next == NULL) {
+	 head = NULL;
+	 tail = NULL;
+	 delete temp;
+	}
+  else {
+	 prev = temp;
+	 temp = temp->next;
+	 while (temp->next != NULL) {
+    prev = temp;
+    temp = temp->next;
+	 }
+	 
+	 
+	 
+	 tail = prev;
+	 tail->next = NULL;
+	 delete temp;
+	 }
+ }
+ 
+ 
+ void print(){
+  node * p;
+  p = head;
+  while(p != NULL){
+   cout << p->data << "--";
+   p = p->next;
+  }
+ cout << "END\n";
+ }
+};
+
+
+int main(void){
+ linked_list test;
+ test.push(4);
+ test.push(8);
+ test.push(12);
+ test.push(16);
+ test.push(20);
+ test.push(24);
+ test.print();
+
+ /*
+ test.pop();
+ test.print();
+ test.pop();
+ test.print();
+ test.pop();
+ test.print();
+ test.pop();
+ test.print();
+ test.pop();
+ test.print();
+ test.pop();
+ test.print();
+ test.pop();
+ test.print();
+ */
+ 
+ 
+ 
+ return(0);
+}
+
+
+
+
+
+
+
+
+
+