萌出血 发表于 2020-11-5 18:22:56

链表的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

为什么？？？

萌出血 发表于 2020-11-5 18:26:34

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

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

你这样写的话delete之后next就什么都没有了
temp->next->next;他就废了
是c语言吗？c语言不用delete，现在电脑内存可以了，不用再delete了

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

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 20:03:48

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

明显的C++啊

萌出血 发表于 2020-11-5 22:03:53

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


你这个函数名，看着头疼。。
页: [1]
查看完整版本: 链表的node删除？请