Estou com problemas para remover o primeiro e o ultimo elemento desta lista circular.
// Created by Thiago Cunha on 25/05/2017.
//
#include "double_linked_list_circular.h"
int count = 0;
List* init() {
return NULL;
}
List* insertInit(List* list, int data) {
List* temp = (List *) malloc (sizeof(List));
temp->data = data;
if (isEmpty(list)) {
temp->previous = temp;
temp->next = temp;
return temp;
}
temp->next = list;
temp->previous = list->previous;
list->previous->next = temp;
list->previous = temp;
list = temp;
return list;
}
List* insertFinish(List* list, int data) {
List* temp = (List *) malloc (sizeof(List));
temp->data = data;
if (isEmpty(list)) {
temp->previous = temp;
temp->next = temp;
return temp;
}
temp->next = list;
list->previous->next = temp;
temp->previous = list->next;
list->previous = temp;
return list;
}
void displayInit(List* list) {
cout << "Display Init: " << list->data << endl;
}
void displayFinish(List* list) {
cout << "Display finish: " << list->previous->data << endl;
}
void display(List* list) {
if (isEmpty(list)) {
cout << "Your list is empty." << endl;
return;
}
List* p = list;
cout << "[ ";
do {
cout << p->data << " ";
p = p->next;
} while (p != list);
cout << " ]" << endl << endl;
}
List* removeInit(List* list) {
}
List* removeFinish(List* list) {
}
bool isEmpty(List* list) {
return list == NULL;
}
int size() {
return count;
}
void toIncrease() {
++count;
}
void toDesincrease() {
--count;
}
free
. Secount == 1
você aponta a lista paraNULL
, caso contrário,previousElem->next = current->next
enextElement->previous = current->previous
. Tendo implementadoremoveInit
,removeFinish
é muito semelhante, só que você começa decurrent->previous
.removeElemento(List *elemento_a_ser_removido)
, para depois implementar a remoção "começo" e do "final" sobre essa função