顺序表的动态实现

顺序表属于线性结构，连续存储，数据顺序存放，元素之间有先后关系。

程序如下：实现了顺序表的初始化、插入和删除。主要注意 结构体、typedef、malloc、realloc的用法。

length:顺序表的长度。listsize：开辟的空间大小，也可以理解成顺序表的容量。length<=listsize.

初始化时initLink(Link *L)，动态开辟了MaxSize大小的（int）空间，并将其首地址赋值给变量L->elem，顺序表长度为0，容量为MaxSize。

插入时insertItem()。如果length>=listsize.说明已经装满了，需要使用realloc开辟新的空间。

#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#define MaxSize 100
typedef struct
{
	int *elem;
	int length;
	int listsize;
} Link;
void initLink(Link *L)
{
	L->elem=(int*)malloc(MaxSize*sizeof(int));
	if(!L->elem) exit(0);
	L->length=0;
	L->listsize=MaxSize;
}
void insertItem(Link *L,int index,int item)
{
	int *base,*insertPos,*p;
	if(index<1||index>L->length+1)
		exit(0);
	if(L->length>=L->listsize)
	{
		base=(int*)realloc(L->elem,(L->listsize+10)*sizeof(int));
		L->elem=base;
		L->listsize+=10;
	}
	insertPos=&(L->elem[index-1]);
	for(p=&(L->elem[L->length-1]);p>=&(L->elem[index-1]);p--)
		*(p+1)=*p;
	*insertPos=item;
	L->length++;
}
void deleteItem(Link *L,int index)
{
	int *deletePos,*p;
	if(index<1||index>L->length)
		exit(0);
	for(p=&(L->elem[index-1]);p<=&(L->elem[L->length-1]);p++)
		*p=*(p+1);
	L->length--;

}
void main()
{
  Link l;
  int i,n,k;
  initLink(&l);
  printf("input the number of the list\n");
   scanf("%d",&n);
  printf("******init list*****\n");
  for(i=0;i<n;i++)
  {
	  insertItem(&l,i+1,i);
  }
  for(i=0;i<l.length;i++)
	  printf("%d ",l.elem[i]);
  printf("\n");
  printf("*******input the index ******\n");
  scanf("%d",&k);
  deleteItem(&l,k);
   printf("******delete elem ******\n");
  for(i=0;i<l.length;i++)
	  printf("%d ",l.elem[i]);
    printf("\n");
printf("%d ",l.length);
  printf("\n");
  printf("********insert elem ******\n");
  insertItem(&l,l.length+1,16);
   for(i=0;i<l.length;i++)
	  printf("%d ",l.elem[i]);
    printf("\n");
   printf("%d ",l.length);
    printf("\n");

}