首页 > 代码库 > 009实现一个算法来删除单链表中的一个结点,仅仅给出指向那个结点的指针(keep it up)
009实现一个算法来删除单链表中的一个结点,仅仅给出指向那个结点的指针(keep it up)
呵呵,这个题不能直接删除已知的结点。由于是单链表,不知道前驱,仅仅知道
后继结点,直接删除会使链表断开。只是我们能够删除已知结点的后继结点,
后继结点,直接删除会使链表断开。只是我们能够删除已知结点的后继结点,
把后继结点的值赋值给已知结点。
#include <iostream> struct Node { int data; Node* next; }; bool removeNode(Node* vNode) { if (vNode == NULL || vNode->next == NULL) return false; Node* pNext = vNode->next; vNode->data = http://www.mamicode.com/pNext->data;"wrong node\n"; return ; } for (int i=0; i<20; ++i) { Node* Temp = new Node; Temp->data = http://www.mamicode.com/i + 1;"pause"); return 0; }
009实现一个算法来删除单链表中的一个结点,仅仅给出指向那个结点的指针(keep it up)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。