A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 那个Mr_Z 中级黑马   /  2014-4-4 09:55  /  793 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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;
}

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

评分

参与人数 1技术分 +1 收起 理由
jing迪 + 1

查看全部评分

2 个回复

倒序浏览
额,我是小白,貌似老师视频中c语言部分没讲链表0.0
回复 使用道具 举报
双向链表删除第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)

123.png

评分

参与人数 1技术分 +1 收起 理由
jing迪 + 1

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马