Node* ret = n->next;

delete n;

length -=1;

returnn->next;

returnret;

}

Node* last;

Node* first;

uint16_t length;

};

template<typename NodeType>

classLinkedList2{

LinkedList2():last(NULL),first(NULL),length(0){}

voidAdd(NodeType* item) {

if (last ==NULL) {

last = item;

first = item;

item->next =NULL;

item->prev =NULL;

}else {

last->next = item;

item->prev = last;

item->next =NULL;

last = item;

}

length +=1;

}

template<typename SearchParamType>

NodeType*Find(SearchParamType input,bool(*search_func)(const NodeType*, SearchParamType))

{

NodeType* current = first;

while (current !=NULL){

if (search_func(current, input))

return current;

current = current->next;

}

returnNULL;

}

NodeType*Remove(NodeType* n) {

if (!n)

returnNULL;

if (first == n)

first = n->next;

if (last == n)

last = n->prev;

if (n->prev)

n->prev->next = n->next;

if (n->next)

n->next->prev = n->prev;

NodeType* ret = n->next;

delete n;

length -=1;

return ret;

}

NodeType* last;

NodeType* first;

uint16_t length;

};

#endif