順序表屬於線性結構,連續存儲,數據順序存放,元素之間有先後關係。
程序如下:實現了順序表的初始化、插入和刪除。主要注意 結構體、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");
}