线性表的基本操作

实现线性表的增加删除定位等功能。（编译执行环境vc6.0，因为目标院校上机考是用这个版本的）

 

#include<stdio.h>
#include<malloc.h>
#define Maxsize 100

typedef struct{
    int array[Maxsize];
    int length;
}SQlist;

int findElem(SQlist L,int x)
{
    int i=0;
    for(i; i<L.length;++i)
    {
        if(x<L.array[i])
        {
            return i;
        }
    }
    
    return i;
}

void insertElem(SQlist &L,int x)
{
    int p,i;

    p=findElem(L,x);

    for(i=L.length-1;i>=p;--i)
    {
        L.array[i+1]=L.array[i];
    }

    L.array[p]=x;
    ++(L.length);
}

int deleteElem(SQlist &L,int p,int &e)
{
    int i;
    if(p<0 || p>L.length-1)
        return 0;
    p=p-1;
    e=L.array[p];

    for(i=p; i<L.length ;i++)
    {
        L.array[i]=L.array[i+1];

    }
    --L.length;
    return 1;

}
void main()
{
    SQlist *s=(SQlist*)malloc(sizeof(SQlist));

    for(int i=0;i<6;i++)
    {
        s->array[i]=(i+3);
        printf("%d  ",s->array[i]);
    }
    printf("\n");
    s->length=6;
    insertElem(*s,15);

    
    printf("增加后字符串为:");
    for(int j=0;j<s->length;j++)
    {
        printf("%d  ",s->array[j]);
    }
    printf("\n");
    printf("增加后字符串长度为%d\n",s->length);
    int n;
    deleteElem(*s,2,n);

    printf("%d\n",n);
    for(int k=0;k<s->length;k++)
    {
        printf("%d  ",s->array[k]);
    }

}