数据结构上机1——线性表

实现顺序表的以下基本操作

1.创建一个顺序表
2.向顺序表中插入元素
3.删除顺序表中的某个元素
4.查找顺序表中的元素（按值找、按序号找）
5.输出顺序表中的元素

 注意观察分析所写算法的复杂度

#include<stdio.h>  
#include<stdlib.h>  
#define MAXSIZE 1000  
struct List                //顺序表结构体
{  
    int element[MAXSIZE];   
    int len;               
};  

int Isemtty(List *t)       //判断顺序表是否为空  
{  
    if(t->len==0)  
        return 0;  
    else  
        return -1;    
}  

void add(List *t)             //向顺序表中插入元素  
{     
    int i,j;  
    printf("input the count of new numner:");  
    scanf("%d",&j);  
    printf("input new numbers:\n");  
    for(i=0;i<j;i++)  
    {  
        scanf("%d",&(t->element[i]));  
        t->len++;  
    }  
    printf("添加成功!\n");  
}  

void Delete(List *t,int i)               //删除表中第i个元素  
{   
    int j;  
    if(i<0||i>=t->len)  
        printf("can not delete!\n");  
    else  
    {   
        for(j=i;j<t->len;j++)  
            t->element[j]=t->element[j+1];  //从被删除位置下一个节点开始所有节点前移  
        t->len--;  
    }  
}  

void getElement1(List *t,int i)  //查询顺序表中第i个元素（按号查找）  
{  
    if(i<0||i>t->len)  
        printf("fail!\n");  
    else  
        printf("%d\n",t->element[i]);  
}  

int getElement2(List *t,int i)   //查询顺序表中值为i的元素在第几位（按值查找）
{
    int j;
    for(j=0;j<=t->len;j++)
    {
        if(t->element[j]==i)
        {
            printf("%d\n",j);
            return 0;
        }
    }
    printf("fail!\n");
}

void show(List *t)     //显示链表中所有节点的数据  
{  
    int i=0;  
    for(;i<t->len;i++)  
        printf("%2d",t->element[i]);  
    printf("\n");  
}  

int main()  
{  
    int i;  
    struct List *p;  
    p=new List;  
    p->len=0;
    add(p);
    printf("input value of i:");  
    scanf("%d",&i);  
    Delete(p,i);
    printf("input a number:");  
    scanf("%d",&i);  
    getElement1(p,i);
    printf("input a number:");  
    scanf("%d",&i);
    getElement2(p,i);
    show(p);
    return 0;  
}