[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;
  }
}