libsaria: Rename ListNode -> ListItem
I like ListItem better. Signed-off-by: Bryan Schumaker <bjschuma@gmail.com>
This commit is contained in:
parent
34c13bc93e
commit
bf0e340a53
|
@ -8,33 +8,33 @@ namespace libsaria
|
|||
class List;
|
||||
|
||||
template <class T>
|
||||
class ListNode {
|
||||
class ListItem {
|
||||
friend class List<T>;
|
||||
private:
|
||||
ListNode *prev;
|
||||
ListNode *next;
|
||||
ListItem *prev;
|
||||
ListItem *next;
|
||||
List<T> *list;
|
||||
T value;
|
||||
|
||||
public:
|
||||
ListNode();
|
||||
ListNode(T, List<T> *);
|
||||
~ListNode();
|
||||
ListItem();
|
||||
ListItem(T, List<T> *);
|
||||
~ListItem();
|
||||
};
|
||||
|
||||
template <class T>
|
||||
class List {
|
||||
private:
|
||||
unsigned int count;
|
||||
ListNode<T> head;
|
||||
ListItem<T> head;
|
||||
|
||||
public:
|
||||
List();
|
||||
List(const List<T> &);
|
||||
~List();
|
||||
|
||||
ListNode<T> *push_back(T);
|
||||
void erase(ListNode<T> *);
|
||||
ListItem<T> *push_back(T);
|
||||
void erase(ListItem<T> *);
|
||||
};
|
||||
|
||||
};
|
||||
|
|
|
@ -36,10 +36,10 @@ namespace libsaria
|
|||
}
|
||||
|
||||
template <class T>
|
||||
ListNode<T> *List<T>::push_back(T item)
|
||||
ListItem<T> *List<T>::push_back(T item)
|
||||
{
|
||||
ListNode<T> *node = new ListNode<T>(item, this);
|
||||
ListNode<T> *last = head.prev;
|
||||
ListItem<T> *node = new ListItem<T>(item, this);
|
||||
ListItem<T> *last = head.prev;
|
||||
|
||||
last->next = node;
|
||||
node->prev = last;
|
||||
|
@ -51,10 +51,10 @@ namespace libsaria
|
|||
}
|
||||
|
||||
template <class T>
|
||||
void List<T>::erase(ListNode<T> *node)
|
||||
void List<T>::erase(ListItem<T> *node)
|
||||
{
|
||||
ListNode<T> *prev = node->prev;
|
||||
ListNode<T> *next = node->next;
|
||||
ListItem<T> *prev = node->prev;
|
||||
ListItem<T> *next = node->next;
|
||||
|
||||
prev->next = next;
|
||||
next->prev = prev;
|
||||
|
|
|
@ -9,21 +9,21 @@ namespace libsaria
|
|||
{
|
||||
|
||||
template <class T>
|
||||
ListNode<T>::ListNode()
|
||||
ListItem<T>::ListItem()
|
||||
{
|
||||
prev = this;
|
||||
next = this;
|
||||
}
|
||||
|
||||
template <class T>
|
||||
ListNode<T>::ListNode(T val, List<T> *lst)
|
||||
ListItem<T>::ListItem(T val, List<T> *lst)
|
||||
{
|
||||
list = lst;
|
||||
value = val;
|
||||
}
|
||||
|
||||
template <class T>
|
||||
ListNode<T>::~ListNode()
|
||||
ListItem<T>::~ListItem()
|
||||
{
|
||||
}
|
||||
|
||||
|
|
Loading…
Reference in New Issue