实现顺序表的插入,删除,查找,输出c语言

顺序表是一种基础的数据结构，可以用数组来实现。下面分别介绍顺序表的插入、删除、查找和输出。

插入：

顺序表的插入操作可以分为两种情况：在表中任意位置插入元素和在表尾插入元素。在任意位置插入元素需要先移动插入位置以及之后的所有元素，然后再将新元素插入到移动后的位置。在表尾插入元素只需要将新元素赋值给表的最后一个元素即可。

删除：

顺序表的删除操作同样需要考虑两种情况：删除表中任意位置的元素和删除表尾元素。任意位置删除元素需要将删除位置之后的所有元素往前移动一个位置，然后再将表的长度减1。删除表尾元素只需将表的长度减1即可。

查找：

顺序表的查找操作可以通过遍历整个表来实现。通过比较表中的元素值与待查找的值是否相等，可以确定是否找到了相应的元素。如果遍历整个表仍未找到，就说明表中不存在该元素。

输出：

顺序表的输出操作可以通过遍历表中的每个元素来实现。依次将每个元素打印出来即可。

下面是C语言的代码实现：

插入：

void insert(int arr[], int n, int x, int pos)
{
for (int i = n-1; i >= pos; i--)
{
arr[i+1] = arr[i];
}
arr[pos] = x;
}

void insertEnd(int arr[], int n, int x)
{
arr[n] = x;
}

删除：

void delete(int arr[], int n, int pos)
{
for (int i = pos; i < n-1; i++)
{
arr[i] = arr[i+1];
}
n--;
}

void deleteEnd(int arr[], int n)
{
n--;
}

查找：

int search(int arr[], int n, int x)
{
for (int i = 0; i < n; i++)
{
if (arr[i] == x)
{
return i;
}
}
return -1;
}

输出：

void print(int arr[], int n)
{
for (int i = 0; i < n; i++)
{
printf("%d ", arr[i]);
}
}