链表的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就什么都没有了

1. temp->next->next;

复制代码

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

小甲鱼的铁粉

1. void DeleteNode(pNODE pHead, int i)
   
2. {
   
3.     pNODE ptemp = pHead;
   
4.     while(i != 1)
   
5.     {
   
6.         //如果是删除最后一个节点，就指到倒数第二个结点，让它作为链表尾
   
7.         if(i == GetLength(pHead))
   
8.         {
   
9.             //开始操作倒数第二个节点，让它成为尾结点
   
10.             while(i != 2)
    
11.             {
    
12.                 pHead = pHead -> pNext;
    
13.             }
    
14.             pHead -> pNext = NULL;
    
15.             break;
    
16.         }
    
17.         //防止内存溢出
    
18.         else if(i > GetLength(pHead))
    
19.         {
    
20.             printf(" The 'i' is bigger than the length of SingalLinkList!\n");
    
21.             exit(EXIT_FAILURE);
    
22.         }
    
23.         else
    
24.         {
    
25.             pHead = pHead -> pNext;
    
26.             i--;
    
27.         }
    
28.     }
    
29.     pHead -> pNext = pHead -> pNext -> pNext;
    
30. }

复制代码

shooan

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

明显的C++啊

萌出血

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

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