线性表链式存储结构算法C++实现
单链表
链表的实现算法中有两个重点：插入、删除
插入
- 从头结点开始，通过current指针定位到目标位置
- 从堆空间申请新的Node结点
- 核心逻辑：
node->value = e;
node->next = current->next;
current->next = node;
删除
- 从头结点开始，通过current指定位置到目标位置
- 使用toDel指针指向需要删除结点
- 核心逻辑：
toDel = current->next;
current->next = toDel->next;
delete toDel;
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！