顺序表的特征:
1、有一个唯一的表名来标识该顺序表
2、内存单元连续存放
3、数据顺序存放,有先后关系
程序如下:实现了删除和插入
#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+=100;
}
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");
}