链表的node删除？请

萌出血

想要实现的功能：删除LinkedList中的某个节点，使用delete释放对应的内存

已经实现的code

// 删除LinkedList中下标为pos的元素节点（第pos个元素的意思）
void remove(int pos) const

void remove(int pos) const
{                    
        Node *temp = head;
        for(int i=0; i<pos; i++)
        {               
            temp = temp->next;
        }               
        temp->next = temp->next->next;
}

比如 1->2->3->4->5
删除linkedlist->remove(2)
变成1->2->4->5（下标从0开始）

问delete语句写在哪里？？
void remove(int pos) const
{                    
        Node *temp = head;
        for(int i=0; i<pos; i++)
        {               
            temp = temp->next;
        }
        delete temp->next; // 先要把对应内存释放      
        temp->next = temp->next->next;

可是这样输出结果变成
1->2->1

为什么？？？

萌出血

哈哈，老子懂了。申请一个临时变量保存现场~

小甲鱼的铁粉

你这样写的话delete之后next就什么都没有了

 temp->next->next;

他就废了
是c语言吗？c语言不用delete，现在电脑内存可以了，不用再delete了

小甲鱼的铁粉

void DeleteNode(pNODE pHead, int i)
{
    pNODE ptemp = pHead;
    while(i != 1)
    {
        //如果是删除最后一个节点，就指到倒数第二个结点，让它作为链表尾
        if(i == GetLength(pHead))
        {
            //开始操作倒数第二个节点，让它成为尾结点
            while(i != 2)
            {
                pHead = pHead -> pNext;
            }
            pHead -> pNext = NULL;
            break;
        }
        //防止内存溢出
        else if(i > GetLength(pHead))
        {
            printf(" The 'i' is bigger than the length of SingalLinkList!\n");
            exit(EXIT_FAILURE);
        }
        else
        {
            pHead = pHead -> pNext;
            i--;
        }
    }
    pHead -> pNext = pHead -> pNext -> pNext;
}

shooan

小甲鱼的铁粉 发表于 2020-11-5 18:27
你这样写的话delete之后next就什么都没有了
他就废了
是c语言吗？c语言不用delete，现在电脑内存可以了， ...

明显的C++啊

萌出血

小甲鱼的铁粉 发表于 2020-11-5 18:28

你这个函数名，看着头疼。。