OLD | NEW |
1 // Copyright (c) 2009 The Chromium Authors. All rights reserved. | 1 // Copyright (c) 2009 The Chromium Authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #ifndef BASE_LINKED_LIST_H_ | 5 #ifndef BASE_LINKED_LIST_H_ |
6 #define BASE_LINKED_LIST_H_ | 6 #define BASE_LINKED_LIST_H_ |
7 | 7 |
8 // Simple LinkedList type. (See the Q&A section to understand how this | 8 // Simple LinkedList type. (See the Q&A section to understand how this |
9 // differs from std::list). | 9 // differs from std::list). |
10 // | 10 // |
(...skipping 107 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
118 | 118 |
119 // Cast from the node-type to the value type. | 119 // Cast from the node-type to the value type. |
120 const T* value() const { | 120 const T* value() const { |
121 return static_cast<const T*>(this); | 121 return static_cast<const T*>(this); |
122 } | 122 } |
123 | 123 |
124 T* value() { | 124 T* value() { |
125 return static_cast<T*>(this); | 125 return static_cast<T*>(this); |
126 } | 126 } |
127 | 127 |
128 void set(LinkNode<T>* prev, LinkNode<T>* next) { | |
129 previous_ = prev; next_ = next; | |
130 } | |
131 | |
132 private: | 128 private: |
133 LinkNode<T>* previous_; | 129 LinkNode<T>* previous_; |
134 LinkNode<T>* next_; | 130 LinkNode<T>* next_; |
135 }; | 131 }; |
136 | 132 |
137 template <typename T> | 133 template <typename T> |
138 class LinkedList { | 134 class LinkedList { |
139 public: | 135 public: |
140 // The "root" node is self-referential, and forms the basis of a circular | 136 // The "root" node is self-referential, and forms the basis of a circular |
141 // list (root_.next() will point back to the start of the list, | 137 // list (root_.next() will point back to the start of the list, |
142 // and root_->previous() wraps around to the end of the list). | 138 // and root_->previous() wraps around to the end of the list). |
143 LinkedList() { root_.set(&root_, &root_); } | 139 LinkedList() : root_(&root_, &root_) {} |
144 | 140 |
145 // Appends |e| to the end of the linked list. | 141 // Appends |e| to the end of the linked list. |
146 void Append(LinkNode<T>* e) { | 142 void Append(LinkNode<T>* e) { |
147 e->InsertBefore(&root_); | 143 e->InsertBefore(&root_); |
148 } | 144 } |
149 | 145 |
150 LinkNode<T>* head() const { | 146 LinkNode<T>* head() const { |
151 return root_.next(); | 147 return root_.next(); |
152 } | 148 } |
153 | 149 |
154 LinkNode<T>* tail() const { | 150 LinkNode<T>* tail() const { |
155 return root_.previous(); | 151 return root_.previous(); |
156 } | 152 } |
157 | 153 |
158 const LinkNode<T>* end() const { | 154 const LinkNode<T>* end() const { |
159 return &root_; | 155 return &root_; |
160 } | 156 } |
161 | 157 |
162 private: | 158 private: |
163 LinkNode<T> root_; | 159 LinkNode<T> root_; |
164 }; | 160 }; |
165 | 161 |
166 } // namespace base | 162 } // namespace base |
167 | 163 |
168 #endif // BASE_LINKED_LIST_H_ | 164 #endif // BASE_LINKED_LIST_H_ |
OLD | NEW |