顺序表--数组实现

原作者看到觉得不爽，通知删除。

# include <stdio.h>
# define maxlen 100
struct sqlisttp
{
    int elem[maxlen];
    int last;
}v;
void indata()
{
    int n;
    printf("线性表初始化（0为结束标记）：\n");
    for(v.last=0; v.last<maxlen; v.last++)
    {
        scanf("%d",&n);
        if(n==0)
            break;
        v.elem[v.last]=n;
    }
    printf("共%d个元素\n\n",v.last);
}
void insert(int i,int x)
{
    int k;
    if(i<0||i>v.last+1)
        printf("插入位置不合适！\n");
    else if(v.last>maxlen-1)
        printf("线性表已满！\n");
    else
    {
        for(k=v.last; k>=i;k--)
            v.elem[k+1]=v.elem[k];
        v.elem[i]=x;
        v.last++;
    }
}
void outdata()
{
    int i;
    printf("\n插入后结果为：\n");
    for(i=0;i<v.last;i++)
        printf("%d ",v.elem[i]);
    printf("\n新表有%d个元素\n",v.last);
}
void writedat()
{
    int i;
    FILE *fp;
    fp=fopen("out.dat","w");
    fprintf(fp,"元素个数：%d\n线性表内容：\n",v.last);
    for(i=0;i<v.last;i++)
        fprintf(fp,"%d ",v.elem[i]);
    fclose(fp);
}
void main()
{
    int i,x;
    indata();
    writedat();
    printf("插入位置： ");
    scanf("%d",&i);
    printf("插入元素： ");
    scanf("%d",&x);
    insert(i-1,x);
    outdata();
    writedat();
}

转载于:https://blog.51cto.com/12012875/2160721