void remove( const int& index){
node* cur=head->next; // 当前节点指针,初始指向链表的第一个节点
node* pre=head; // 前一个节点指针,初始指向链表的头节点
int i=0; // 计数器,初始为0
while(i++<index-1) // 循环移动指针,直到找到指定位置的节点的前一个节点
{
pre=cur; // 更新前一个节点指针
cur=cur->next; // 更新当前节点指针
}
pre->next=cur->next; // 将前一个节点的next指针指向当前节点的下一个节点,跳过当前节点
delete cur; // 释放当前节点的内存
}
单链表删除某位置的值
于 2017-11-21 17:58:46 首次发布