线性表的增、删、查操作

基础操作，但是也有一些值得注意的地方

Input

第一行两个整数n和m，n表示数组大小，m表示的后面要进行操作的次数。

第二行n个整数，表示数组初始的n个元素。

接下来有m行，每行第一个是字符“S”、“I”、“D”和“P”。

如果第一个字符是“S”，接着一个整数 key表示查找第key在数组中的位置，如果不存在输出-1。

如果第一个字符是“I”，接着两个整数 pos和key分别表示在第pos个位置插入key。

如果第一个字符是“D”，接着一个整数 pos表示删除第pos个位置的元素。

如果第一个字符是“P”，则先打印数组中元素个数，换行后打印数组元素。

Output

根据输入的“P”，输出数组元素的个数和相应数组中的元素。

根据输入的“S”，输出查找的位置。

Sample Input

5 6
1 2 3 4 5
S 0
I 2 32
D 4
P
I 1 78
P

Sample Output

-1
5
1 2 32 3 5 
6
1 78 2 32 3 5 

思路很简单，插入操作就是从数组末端一个个往后移就好啦

删除操作就是找到位置然后后面的一个个往前移就好啦

很简单

但是……

做的时候忘记了scanf（）函数在输入后在缓存区会留一个换行符。。。。

所以别忘了用getchar（）把换行符读出来

#include <stdio.h>
#include <stdlib.h>
int insert(int a[], int n, int pos, int key)
{
    int i;


    for(i=n; i>pos; i--)
    {
        a[i]=a[i-1];
    }
    a[pos]=key;
    return n+1;
}
int search(int a[],int n,int key)
{
    for(int i=0;i<n;i++)
    {
        if(a[i]==key)
        {
            return i;
        }
    }
    return -1;
}

int del(int a[], int n, int pos)
{
    for(int i=pos;i<n;i++)
    {
        a[i]=a[i+1];
    }
    return n-1;
}
int main()
{
    int n,m,pos,key,i,j;
    char sub;
    scanf("%d %d",&n,&m);
    int a[1000];
    for(i=0; i<n; i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0; i<m; i++)
    {
        getchar();
        sub=getchar();
        if(sub=='I')
        {
            scanf("%d %d",&pos,&key);
            n=insert(a,  n,  pos,  key);
        }
        else if(sub=='D')
        {
            scanf("%d",&pos);
            n=del(a,n,pos);
        }
        else if(sub=='S')
        {
            int s;
            scanf("%d",&key);
            s=search(a,n,key);
            printf("%d\n",s);

        }
        else if(sub=='P')
        {
            printf("%d\n",n);
            for(j=0; j<n; j++)
            {

                printf("%d ",a[j]);

            }
            printf("\n");
        }
    }
    return 0;
}