#include #include using namespace std; struct node { int data; shared_ptr next; node(int idata){ data = idata; next = nullptr; cout<<"constructed "<< data << "... \n"; } ~node(){ cout<<"destructed " << data << "... \n"; } }; struct mylist { shared_ptr head; void AddAtBegin(int data); void AddAtEnd(int data); void Delete(int data); void print(); }; void mylist::AddAtBegin(int data) { shared_ptr newNode = make_shared(data); newNode->next = head; head = newNode ; } void mylist::print() { if(head==nullptr) { cout << "Empty list\n"; return; } shared_ptr temp = head; while(temp!=nullptr) { cout << temp->data << " "; temp = temp->next; } cout << endl; } void mylist::AddAtEnd(int data) { shared_ptr newNode = make_shared(data); if(head==nullptr) { head = newNode; return; } shared_ptr temp = head; while(temp->next!=nullptr) { temp = temp->next; } temp->next = newNode; } void mylist::Delete(int data) { if(head==nullptr) { return; } if(head->data == data) { head = head->next; return; } bool isFound = false; shared_ptr temp = head; shared_ptr prev = nullptr; while(temp!=nullptr) { prev = temp; temp = temp->next; if(temp->data==data) { isFound = true; break; } } if(isFound) { prev->next = temp->next; } } int main() { mylist obj; obj.print(); obj.AddAtBegin(2); obj.AddAtBegin(3); obj.AddAtEnd(5); obj.AddAtBegin(1); obj.AddAtBegin(6); obj.print(); obj.Delete(6); obj.print(); obj.Delete(3); obj.print(); return 0; }

SmartPointer_LinkedList