+template <typename Type_>
+Type_ *&CYGetLast(Type_ *&list) {
+ if (list == NULL)
+ return list;
+
+ Type_ **next(&list);
+ while ((*next)->next_ != NULL)
+ next = &(*next)->next_;
+ return *next;
+}
+
+template <typename Type_>
+struct CYList {
+ Type_ *first_;
+ Type_ *last_;
+
+ CYList() :
+ first_(NULL),
+ last_(NULL)
+ {
+ }
+
+ CYList(Type_ *first) :
+ first_(first),
+ last_(CYGetLast(first))
+ {
+ }
+
+ CYList(Type_ *first, Type_ *last) :
+ first_(first),
+ last_(last)
+ {
+ }
+
+ operator Type_ *() const {
+ return first_;
+ }
+
+ Type_ *operator ->() const {
+ return first_;
+ }
+
+ CYList &operator ->*(Type_ *next) {
+ if (next != NULL)
+ if (first_ == NULL) {
+ first_ = next;
+ last_ = next;
+ } else {
+ _assert(last_->next_ == NULL);
+ last_->next_ = next;
+ last_ = next;
+ }
+ return *this;
+ }
+
+ CYList &operator ->*(CYList &next) {
+ if (*this == NULL)
+ *this = next;
+ else if (next != NULL) {
+ last_->next_ = next.first_;
+ last_ = next.last_;
+ }
+ return *this;
+ }
+};
+