Lines Matching refs:node
63 template <typename Node> inline void DoublyLinkedList<Node>::append(Node* node)
67 m_head = node;
68 m_tail = node;
69 node->setPrev(0);
70 node->setNext(0);
75 m_tail->setNext(node);
76 node->setPrev(m_tail);
77 node->setNext(0);
78 m_tail = node;
81 template <typename Node> inline void DoublyLinkedList<Node>::remove(Node* node)
83 if (node->prev()) {
84 ASSERT(node != m_head);
85 node->prev()->setNext(node->next());
87 ASSERT(node == m_head);
88 m_head = node->next();
91 if (node->next()) {
92 ASSERT(node != m_tail);
93 node->next()->setPrev(node->prev());
95 ASSERT(node == m_tail);
96 m_tail = node->prev();