| 14 | { |
| 15 | private: |
| 16 | struct Node |
| 17 | { |
| 18 | Node* m_prev; |
| 19 | Node* m_next; |
| 20 | |
| 21 | T m_data; |
| 22 | |
| 23 | // detach a node from chain, return next node |
| 24 | static Node& Detach(Node& node) |
| 25 | { |
| 26 | if (node.m_prev) |
| 27 | { |
| 28 | node.m_prev->m_next = node.m_next; |
| 29 | } |
| 30 | node.m_next->m_prev = node.m_prev; |
| 31 | return *node.m_next; |
| 32 | } |
| 33 | |
| 34 | // attach node before 'pos',return the attached node |
| 35 | static Node& Attach(Node& node, Node& pos) |
| 36 | { |
| 37 | node.m_next = &pos; |
| 38 | node.m_prev = pos.m_prev; |
| 39 | pos.m_prev = &node; |
| 40 | if (node.m_prev) |
| 41 | node.m_prev->m_next = &node; |
| 42 | return node; |
| 43 | } |
| 44 | }; |
| 45 | |
| 46 | Node m_end{nullptr, nullptr}; |
| 47 | std::vector<Node> m_nodes; |
nothing calls this directly
no outgoing calls
no test coverage detected