#include #include using namespace std; class Node{ public: shared_ptr next = nullptr; shared_ptr next2 = nullptr; int data; Node(int d):data(d){} }; class DeadlyEight{ public: shared_ptr head ; DeadlyEight(){} void traverse(int gasoline){ shared_ptr cursor = head; int spin = 0; while(cursor != nullptr && gasoline--){ cout<< cursor->data << " -> "<< flush; if(cursor == head){ switch(spin++){ case 0: cursor = cursor->next;break; case 1: cursor = cursor->next2;break; } spin%=2; }else cursor = cursor->next; } if(gasoline<=0) cout<< "out of gasoline"; else cout<< "end of track"; } void addNodeToBack(shared_ptr n){ if(head==nullptr && (head=n)) return; shared_ptrcursor = head; while(cursor->next!=nullptr) cursor=cursor->next; cursor->next = n; } void intersectAt(unsigned index){ shared_ptrcursor = head; while(index--) cursor = cursor->next; shared_ptr next2 = cursor->next; cursor->next = head; head->next2 = next2; cursor = next2; while(cursor->next!=nullptr) cursor=cursor->next; cursor -> next = head; } ~DeadlyEight(){ head=head->next=head->next2=nullptr; } }; int main() { DeadlyEight track; for(int i=0;i<21;++i) track.addNodeToBack(make_shared(i)); track.intersectAt(10); const int gasoline=44; track.traverse(gasoline); return 0; }

Deadly 8 , Race Track - shared_ptr shared pointer