单链表插入,遍历
- 单链表的插入简单来说就是找到位置,然后将元素插入。
- 如何找? 循环遍历找位置,因为链表的每个节点在内存中的存储位置是非连续的,所以不能像数组那样通过下标位移找到每个元素,而是需要借助元素的 next 域挨个找到目标位置。
- 数据结构中的遍历分为两种,一种是循环,比如 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;
}
对递归的理解:
链表相关的操作基本上都可以用递归实现,这里的链表包括 单双链表,树, 图。
还是那句话,递归就是遍历,将自己的操作嵌入到递归中,