静态顺序表的各种操作（线性表）

shangzy1988

HEhe

谁也不欠谁

学习下，谢谢分享

OneSky

强烈支持楼主ing……

网络小鱼

可惜我看了还不会 柯南

网络小鱼

for( t=*len-1; t >= i-1; t-- )
    {
        Sqlist[t+1] = Sqlist[t];
    }

    Sqlist[i-1] = x;          这段能不能注释下 小甲鱼

1085837634

强烈支持楼主ing……

馨馨予

强烈支持楼主ing……

晴天般微笑2015

#include<stdio.h>
#include<stdlib.h>

#define MAXSIZE 10

typedef int ElemType;

typedef struct SqList
{
        ElemType *data;
        int size;

}SqList;

void Init_SqList(SqList *sqlist)
{
        sqlist->data=(ElemType *)malloc(sizeof(ElemType)*MAXSIZE);
        sqlist->size = 0;
}

void En_SqList(SqList *sqlist,int index,ElemType i)
{
        int j;

        if(index<1 || index>sqlist->size + 1)
        {
                printf("the index is not in the array\n");
                return;
        }

        if(sqlist->size == MAXSIZE)
        {
                printf("the list is full\n");
                return;
        }

        for(j=sqlist->size-1;j>=index-1;j--)
        {
                sqlist->data[j+1]=sqlist->data[j];
        }
        sqlist->data[index-1] = i;
        sqlist->size++;       
}

void Del_SqList(SqList *sqlist,int index,ElemType *i)
{
        int j;

        if(index<1 || index>sqlist->size + 1)
        {
                printf("the index is not in the array\n");
                return;
        }

        *i=sqlist->data[index-1];

        for(j=index-1; j<sqlist->size; j++)
        {
                sqlist->data[j] = sqlist->data[j+1];
        }

        sqlist->size--;

       
}

void main()
{
        SqList sqlist;
        int j,m;

        Init_SqList(&sqlist);

        for(j=1; j<6; j++)
        {
                En_SqList(&sqlist,j,j);
        }

        if(sqlist.size == 5)
        {
                for(j=0;j<sqlist.size;j++)
                {
                        printf("%d ",sqlist.data[j]);
                }
                printf("\nthe remain space is %d\n",MAXSIZE-sqlist.size);
        }

        En_SqList(&sqlist,3,0);

        for(j=0;j<sqlist.size;j++)
                {
                        printf("%d ",sqlist.data[j]);
                }
        printf("\nthe remain space is %d\n",MAXSIZE-sqlist.size);


        printf("please input the inseart index:");
        scanf("%d",&j);
        En_SqList(&sqlist,j,0);

        printf("please input the delete index:");
        getchar();
        scanf("%d",&j);

        Del_SqList(&sqlist,j,&m);

        for(j=0;j<sqlist.size;j++)
                {
                        printf("%d ",sqlist.data[j]);
                }
        printf("\nthe remain space is %d\n",MAXSIZE-sqlist.size);
}

hankang81

不是回复了吗?

苍穹落雨

谢谢分享

苍穹落雨

好东西

Alphacoder

nice!

微笑看世界

旨在学习学习

睡沙发的沙皮狗

强烈支持楼主ing……

微笑看世界

我要用这些东西的

魔诀

支持

460189852

谢谢小甲鱼！！

hh977600959

强烈支持楼主ing……

无影飞飞雪

力顶小甲鱼

#无畏

真是难得给力的帖子啊。