C++如何实现删除操作 |21xrx.com

C++如何实现删除操作

2023-06-28 05:36:18 深夜i -- --

C++语言删除操作数据结构编程技巧内存管理

C++是一门面向对象的编程语言，其提供了许多数据结构和算法，包括删除操作。删除操作是指从一个数据结构中移除一个元素或多个元素。在C++中，我们可以使用不同的数据结构来实现删除操作，比如数组，链表，树等。

对于数组来说，删除操作通常需要将要删除的元素后面的元素依次向前移动一个位置，从而填补要删除的元素的位置。下面是一个实现数组删除操作的示例代码：


int arr[10] = 8;
int pos = 4; //要删除的元素的位置
for (int i = pos; i < 9; i++) {
  arr[i] = arr[i + 1]; //将后面的元素依次向前移动一个位置
}
//数组长度减1
int len = 9;
len--;
//打印删除后的数组元素
for (int i = 0; i < len; i++) {
  cout << arr[i] << " ";
}
cout << endl;

对于链表来说，删除操作需要找到要删除的节点的前驱节点，然后将前驱节点的next指针重新指向要删除节点的后继节点。下面是一个实现链表删除操作的示例代码：


struct ListNode {
  int val;
  ListNode* next;
  ListNode(int x) : val(x), next(NULL) {}
};
ListNode* deleteNode(ListNode* head, int val) {
  if (head == NULL)
    return head;
  
  ListNode* dummy = new ListNode(-1);
  dummy->next = head;
  ListNode* prev = dummy;
  ListNode* curr = head;
  while (curr != NULL) {
    if (curr->val == val)
      prev->next = curr->next;
      break;
    
    prev = curr;
    curr = curr->next;
  }
  return dummy->next;
}

对于树来说，删除操作需要考虑节点的子树情况。如果节点没有子节点，则直接删除该节点。如果节点有一个子节点，则将该节点的父节点与该子节点相连。如果节点有两个子节点，则我们需要找到该节点的中序遍历的后继节点或者前驱节点来替代该节点。下面是一个实现树删除操作的示例代码：


struct TreeNode {
  int val;
  TreeNode* left;
  TreeNode* right;
  TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
TreeNode* deleteNode(TreeNode* root, int key) {
  if (root == NULL)
    return root;
  
  if (key < root->val) {
    root->left = deleteNode(root->left, key);
  } else if (key > root->val) {
    root->right = deleteNode(root->right, key);
  } else {
    if (root->left == NULL) {
      TreeNode* temp = root->right;
      delete root;
      return temp;
    } else if (root->right == NULL) {
      TreeNode* temp = root->left;
      delete root;
      return temp;
    } else {
      TreeNode* successor = root->right;
      while (successor->left != NULL)
        successor = successor->left;
      
      root->val = successor->val;
      root->right = deleteNode(root->right, successor->val);
    }
  }
  return root;
}

以上是关于如何使用C++实现删除操作的三个示例，可以根据自己的实际需求选择合适的数据结构和算法实现。值得注意的是，在实现删除操作时需要保证数据结构的完整性和一致性，否则可能会引起严重的程序错误。

上一篇: idea打包java可执行jar包

下一篇: C++程序实现99乘法表输出

评论区

()

相似文章