CPP
cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
#include <memory>
using namespace std;
template<typename T>
struct node
{
T data;
weak_ptr<node> next;
weak_ptr<node> prev;
node(T data) : data(data) { next.reset(); prev.reset(); }
~node() { cout << "Node with data " << data << " is deleted\n"; }
};
template<typename T>
struct mylist
{
shared_ptr<node<T>> head;
mylist() : head(nullptr) {}
void addToList(T data)
{
auto newnode = make_shared<node<T>>(data);
if (!head)
head = newnode;
else
Enter to Rename, Shift+Enter to Preview
OUTPUT
Run