#pragma once

#include <stdlib.h>

class NAW;
class NAWLink;

class NAWLinkedList {
public:
	NAWLinkedList();
	virtual ~NAWLinkedList();

public:
	virtual void addToStart(const NAW&);
	virtual NAWLink* search(const NAW&) const;
	/** @brief return parent node of node found, if found */
	virtual NAWLink* searchParent(const NAW&) const;
	virtual void showAll() const;
	/** @brief remove first *FOUND* */
	virtual NAWLink* removeFirst(const NAW&);

private:
	size_t size = 0;
	NAWLink* next = nullptr;
};