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

喵小乐cherry

恩恩

晴天般微笑2015

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

#define MAXSIZE 10
#define SIZEINCREMENT 5

typedef int ElemType;

typedef struct _SqList
{
        ElemType *data;
        int size;
}SqList;

void Init_SqList(SqList * sqlist)
{
        int i;
        sqlist->data=(ElemType *)malloc(sizeof(ElemType)*MAXSIZE);

        for(i=0; i<MAXSIZE; i++)
        {
                (sqlist->data)[i] = 0;
        }

        sqlist->size = 0;
}

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

        if( sqlist->size == MAXSIZE )
        {
                sqlist->data =(ElemType *)realloc(sqlist->data,sizeof(ElemType)*(sqlist->size+SIZEINCREMENT));

        }

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

        }

        (sqlist->data)[index-1] = i;

        sqlist->size++;
}

void Del_SqList(SqList *sqlist,ElemType *m,int index)
{
        int i;
        if(sqlist->size == 0)
        {
                printf("the sqlist is empty\n");
                return;
        }

        *m=(sqlist->data)[index-1];

        sqlist->size--;

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

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

        Init_SqList(&sqlist);

        for(i=1; i<15; i++)
        {
                En_SqList(&sqlist,i,i);
        }

        for(i=0; i<sqlist.size; i++)
        {
                printf("%d ",(sqlist.data)[i]);
        }
        printf("\n");

        Del_SqList(&sqlist,&m,5);

        printf("the 5th num is %d\n",m);


}

hankang81

看看吧

newman11

激动人心，无法言表！

苍穹落雨

谢谢小甲鱼

shujujiegou

真是难得给力的帖子啊。感觉对我帮助听不小的

kingdom412

真是被感动的痛哭流涕……

saw13

看看强烈支持楼主ing……

修止符

LOOK LOOK

微笑看世界

最近用到这个东西

魔诀

研究一下

364904690

真是难得给力的帖子啊。

天上跑着玩

看看

溯月0503

看看

fish-john

真是难得给力的帖子啊。

w262793268

mark

永卟。放棄ㄟ

已做完

小学期

看看先

qq134025

节日快乐

xiaoyefawen

谢谢