线性表链式存储结构算法C++实现

单链表

链表的实现算法中有两个重点：插入、删除

插入

1. 从头结点开始，通过current指针定位到目标位置
2. 从堆空间申请新的Node结点
3. 核心逻辑：

node->value = e;
node->next = current->next;
current->next = node;

删除

1. 从头结点开始，通过current指定位置到目标位置
2. 使用toDel指针指向需要删除结点
3. 核心逻辑：

toDel = current->next;
current->next = toDel->next;
delete toDel;