Diff: doublely_linked_list.cpp

Revision:

0:cf4396614a79

Child:

2:2042f29de6b7

--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/doublely_linked_list.cpp	Fri Nov 03 18:48:48 2017 +0000
@@ -0,0 +1,148 @@
+#include <stdlib.h>
+#include <stdio.h>
+#include "doublely_linked_list.h"
+
+DLinkedList* create_dlinkedlist(void) {
+    DLinkedList* newList = (DLinkedList*)malloc(sizeof(DLinkedList));
+    newList->head = NULL;
+    newList->tail = NULL;
+    newList->current = NULL;
+    newList->size = 0;
+    return newList;
+}
+
+LLNode* create_llnode(void* data) {
+
+    // Your code here
+    return NULL;
+
+}
+
+
+void insertHead(DLinkedList* dLinkedList, void* data){
+  LLNode* newNode = create_llnode(data);
+  if(dLinkedList->head == NULL){
+    dLinkedList->size++;
+    dLinkedList->head = newNode;
+    dLinkedList->tail = newNode;
+  }else{
+    dLinkedList->size++;
+    newNode->next = dLinkedList->head;
+    (dLinkedList->head)->previous = newNode;
+    dLinkedList->head = newNode;
+  }
+}
+
+
+void insertTail(DLinkedList* dLinkedList, void* data){
+
+    // Your code here
+
+}
+
+int insertAfter(DLinkedList* dLinkedList, void* newData){
+
+    // Your code here
+    return 0;
+
+}
+
+int insertBefore(DLinkedList* dLinkedList, void* newData){
+
+    // Your code here
+    return 0;
+
+}
+
+
+void* deleteBackward(DLinkedList* dLinkedList){
+
+    //Your code here.
+    return NULL;
+
+}
+
+
+
+void* deleteForward(DLinkedList* dLinkedList){
+
+    //Your code here.
+    return NULL;
+
+}
+
+
+void* removeBackward(DLinkedList* dLinkedList){
+
+    //Your code here.
+    return NULL;
+
+}
+
+void* removeForward(DLinkedList* dLinkedList){
+
+    //Your code here.
+    return NULL;
+
+}
+
+
+void destroyList(DLinkedList* dLinkedList){
+  if(dLinkedList->head != NULL){
+    getHead(dLinkedList);
+    while(deleteForward(dLinkedList)){};
+  }
+  free(dLinkedList);
+}
+
+
+void* getHead(DLinkedList* dLinkedList){
+
+    //Your code here.
+    return NULL;
+
+}
+
+
+
+void* getTail(DLinkedList* dLinkedList){
+
+    //Your code here.
+
+    return NULL;
+}
+
+
+
+void* getCurrent(DLinkedList* dLinkedList){
+
+    //Your code here.
+    return NULL;
+
+}
+
+
+
+void* getNext(DLinkedList* dLinkedList){
+
+    //Your code here.
+
+    return NULL;
+}
+
+
+
+void* getPrevious(DLinkedList* dLinkedList){
+
+    //Your code here.
+
+    return NULL;
+}
+
+
+int getSize(DLinkedList* dLinkedList){
+
+    //Your code here.
+    return 0;
+
+}
\ No newline at end of file