黑马程序员技术交流社区

标题: 关于双向链表一个问题 [打印本页]

---

作者: 那个Mr_Z    时间: 2014-4-4 09:55
标题: 关于双向链表一个问题
void DeleteElemt(Node* head, int i, Elemt* e)
{
    if(i<1 || i>head->data)
    {
        cout << "Error, Out of list, please choose the input i  ";
        *e = -1;
        cout <<(*e)<<endl;
        return;
    }
    Node* temp = head->right;
    int j=1;
    while (j<i && temp != NULL)
    {
        temp = temp->right;
        j++;
    }
    Node* left = temp->left;
    Node* right = temp->right;
    left->right = right;
    if(right != NULL)
    {
        right->left = left;
    }
    *e = temp->data;
    cout<<"Delete the Node e:  "<<(*e)<<endl;
    delete temp;
    head->data = head->data－1;
}

这段代码的目的时删除双向链表中的指定结点，但是运行的结果确是删除了指定结点之前的所有结点. 求指点一下

---

作者: 董月峰    时间: 2014-4-4 10:06
额，我是小白，貌似老师视频中c语言部分没讲链表0.0

---

作者: 程浩    时间: 2014-4-4 11:03
双向链表删除第i个值的原理弄清楚，就明白了
以附件中为例：

若想删除第3个数，即c

1. 1.b->next=c->next;  //先把c的next指针给b的next指针
   
2. 2.d->pre=d->pre;  //再把c的pre指针给d的pre指针

复制代码

这样b和d建立了双向连接
再free（b）,就能删除b

123.png (1.43 KB, 下载次数: 2)

下载附件

2014-4-4 11:02 上传

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2