My ECE 2035 final project
Dependencies: 4DGL-uLCD-SE mbed wave_player
Fork of MazeRunner_Fall2017-shell by
doublely_linked_list.cpp
- Committer:
- rconnorlawson
- Date:
- 2017-11-08
- Revision:
- 2:c18c231cb299
- Parent:
- 0:cf4396614a79
- Child:
- 1:2c6ae0fe9a2a
File content as of revision 2:c18c231cb299:
#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; }