数据结构之单链表插入，遍历（递归实现）

单链表插入，遍历

1. 单链表的插入简单来说就是找到位置，然后将元素插入。
2. 如何找？ 循环遍历找位置，因为链表的每个节点在内存中的存储位置是非连续的，所以不能像数组那样通过下标位移找到每个元素，而是需要借助元素的 next 域挨个找到目标位置。
3. 数据结构中的遍历分为两种，一种是循环，比如 while（…）,for (…)，一种是递归，没错，递归就是一种遍历。

递归法插入代码如下：

void Link::insert(int value, int location)
{
   
   insert(value, location, header);
}

void Link::insert(int value, int location, Node* node)
{
   
    if (location == 0)
    {
   
        node->next = new Node(value, node->next);
        length++;
        return;
    }
    insert(value, location--, node->next);
    return;
}

对递归的理解：

链表相关的操作基本上都可以用递归实现，这里的链表包括 单双链表，树， 图。
还是那句话，递归就是遍历，将自己的操作嵌入到递归中，