BNUOJ 4101(线性表的插入与删除)

线性表插入与删除操作

Time Limit: 1000 ms     Case Time Limit: 1000 ms     Memory Limit: 65536 KB
Submit: 78     Accepted: 40

[Prev][Next]

Description

 

 实现线性表的插入和删除基本操作

 

Input

 

 第一行给出线性表内现有数据元素的数目N，1<=N<=10；第二行给出N个整数：a1、a2、a3…aN，整数之间用一个空格隔开，表示线性表现有的数据元素。第三行给出两个整数K、E1，1<=K<=N，表示在第K个元素前插入值为E1的数据元素；第四行给出一个整数E2，表示在线性表中删除第一个值为E2的数据元素（假定线性表里一定存在值为E2的数据元素）。

 

Output

 

 在一行内按次序输出进行插入和删除后线性表的所有数据元素，数据元素之间用一个空格隔开。

 

Sample Input

8

12 13 21 24 28 30 42 77

5 25

24

Sample Output

12 13 21 25 28 30 42 77

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

const int N=15;

/*

Ｃ语言中常量都用const定义 

#define定义的只是宏，在预处理的时候就都被替换掉了  

const定义的应该是其值不可以被改变的变量，就是常量了，  

它在运行的时候是确实在内存里(栈，堆，或是静态区）分配了内存的，  

是有自己的地址的，可以做求地址运算。 

*/

int vis[N];

int T;

void insert(int pos,int num)

{

    int i,j;

    for(i=T;i>=pos;i--)

        vis[i+1]=vis[i];

    vis[pos]=num;

    T++;

}

void delete_output(int num)//delete为关键字

{

    int i,j;

    for(i=1;i<=T;i++)

    if(vis[i]==num)

        break;

    for(i;i<=T;i++)

        vis[i]=vis[i+1];

    T--;

    printf("%d",vis[1]);

    for(i=2;i<=T;i++)

        printf(" %d",vis[i]);

    printf("\n");

}

         

int main()

{

    int i,j;

    int pos,num1,num2;

    scanf("%d",&T);

    for(i=1;i<=T;i++)

        scanf("%d",vis+i);

    scanf("%d%d",&pos,&num1);

    insert(pos,num1);

    scanf("%d",&num2);

    delete_output(num2);

    return 0;

}