顺序表应用2：实现算法删除顺序表中所有为x的元素 C#

以下是 C# 中实现删除顺序表中所有为 x 的元素的算法：

public void RemoveAll(int x)
{
    int count = 0; // 记录新顺序表的元素个数
    for (int i = 0; i < length; i++) // 遍历原顺序表
    {
        if (data[i] != x) // 如果元素不等于 x，则将其加入新顺序表
        {
            data[count] = data[i];
            count++;
        }
    }
    length = count; // 更新长度
}

该算法的时间复杂度为 O(n)，其中 n 为顺序表的长度。

相关问题

设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，编写递归算法交换该二叉树的左右孩子。用C语言写

以下是C语言的递归算法实现：

#include <stdio.h>
#include <stdlib.h>

typedef struct TreeNode {
    char data;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

// 先序遍历建立二叉树
TreeNode* createBinaryTree() {
    char c;
    scanf("%c", &c);
    if (c == '#') {
        return NULL;
    }
    TreeNode *root = (TreeNode*)malloc(sizeof(TreeNode));
    root->data = c;
    root->left = createBinaryTree();
    root->right = createBinaryTree();
    return root;
}

// 交换左右孩子
void exchangeChild(TreeNode *root) {
    if (root == NULL) {
        return;
    }
    TreeNode *temp = root->left;
    root->left = root->right;
    root->right = temp;
    exchangeChild(root->left);
    exchangeChild(root->right);
}

// 先序遍历输出二叉树
void preOrder(TreeNode *root) {
    if (root == NULL) {
        printf("# ");
        return;
    }
    printf("%c ", root->data);
    preOrder(root->left);
    preOrder(root->right);
}

int main() {
    printf("请按先序遍历输入二叉树，用#表示空结点：\n");
    TreeNode *root = createBinaryTree();
    printf("交换前的二叉树：\n");
    preOrder(root);
    printf("\n");
    exchangeChild(root);
    printf("交换后的二叉树：\n");
    preOrder(root);
    printf("\n");
    return 0;
}

输入样例：

请按先序遍历输入二叉树，用#表示空结点：
AB#C##DE#G##

输出样例：

交换前的二叉树：
A B # # C # # D E # G # # 
交换后的二叉树：
A C # # B # # G E # D # # 

C# 深度优先算法和广度优先算法

深度优先算法（Depth First Search，DFS）和广度优先算法（Breadth First Search，BFS）是两种常见的图遍历算法，可以用来解决一些图相关的问题。

深度优先算法是一种递归的算法，它从图的某个顶点开始遍历，沿着路径直到访问到不能继续前进的节点，然后回溯到上一个节点，继续遍历其他路径。代码实现中可以使用栈数据结构来保存当前访问节点的信息。深度优先算法的主要特点是能够很快地到达图的深层结构，但可能会陷入无限循环，需要额外的判断条件来避免。

广度优先算法则是一种迭代的算法，它从图的某个顶点开始遍历，首先访问该顶点，然后依次访问与该顶点直接相邻的所有顶点，再按照同样的方式访问这些相邻顶点的相邻顶点，以此类推。代码实现中可以使用队列数据结构来保存当前访问节点的信息。广度优先算法的主要特点是能够按照层次顺序遍历图的节点，更适合用于寻找最短路径或者层次遍历等问题。

在 C# 中，可以使用邻接表或者邻接矩阵表示图的结构，然后根据深度优先算法或广度优先算法的逻辑来进行遍历。具体的实现方式可以根据具体的问题需求来选择，通常需要额外的数据结构来保存已经访问过的节点，以避免重复访问。

希望以上信息对你有所帮助！如果有任何疑问，请随时提出。