[C++][数据结构][算法]单链式结构的深拷贝

深拷贝（deep-copy），区别于浅拷贝，表示复制所有数据，而不是像浅拷贝一般只复制指针。深拷贝的数据不会因原始数据被delete后而消失。

单链式结构可以实现单链表，栈，队列，树等数据结构。掌握了单链式结构的深拷贝，实现其它数据结构的深拷贝就易如反掌了。

单链式结构是这样的：

 template <class value>
 struct node {
   value val;
   node *next = nullptr;
 };

定义并初始化list1：

 typedef node<int> in;
 in *list1 = new in;
 // do something
 // do something else

然后我们又定义了一个单链表list2:

 in *list2;

深拷贝的实现：

 template <class value>
 void sldc(node<value> **dst, const node<value> *src) { // single list deep copy
   while (*dst) { // clear
     auto **tmp = &(*dst)->next;
     delete tmp;
     dst = tmp;
   }
   *dst = nullptr;

   for (; src; src = src->next, dst = &(*dst)->next) {
     *dst = new in;
     (*dst)->val = src->val;
   }
 }