Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(1009)

Side by Side Diff: base/linked_list.h

Issue 2825006: Revert 49982 - patch (Closed) Base URL: svn://svn.chromium.org/chrome/trunk/src/
Patch Set: Created 10 years, 6 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
« no previous file with comments | « no previous file | base/logging.h » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
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
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_
OLDNEW
« no previous file with comments | « no previous file | base/logging.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698