Posted on 2012-03-01 01:41
hoshelly 阅读(336)
评论(0) 编辑 收藏 引用 所属分类:
DS && Algorithm
要求:顺序表初始长度为10,向顺序表中输入15个整数,并打印出来;再删除顺序表中的第5个元素,打印出删除后的结果。
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#define MaxSize 10
typedef int ElemType;
typedef struct{
int *elem;
int length;
int listsize;
} Sqlist;
//初始化一个顺序表
void initSqlist(Sqlist *L)
{
L->elem=(int*)malloc(MaxSize*sizeof(ElemType));
if(!L->elem) exit(0);
L->length=0;
L->listsize=MaxSize;
}
void InsertElem(Sqlist *L,int i,ElemType item){
ElemType *base,*insertPtr,*p;
if(i<1||i>L->length+1)exit(0);
if(L->length>=L->listsize)
{
base=(ElemType*)realloc(L->elem,(L->listsize+10)*sizeof(ElemType));
L->elem=base;
L->listsize=L->listsize+100;
}
insertPtr=&(L->elem[i-1]);
for(p=&(L->elem[L->length-1]);p>=insertPtr;p--)
*(p+1)=*p;
*insertPtr=item;
L->length++;
}
void DelElem(Sqlist *L,int i)
{
ElemType *delItem,*q;
if(i<1||i>L->length) exit(0);
delItem=&(L->elem[i-1]);
q=L->elem+L->length-1;
for(++delItem;delItem<=q;++delItem)*(delItem-1)=*delItem;
L->length--;
}
void main()
{
Sqlist l;
int i;
initSqlist(&l);
for(i=0;i<15;i++)
InsertElem(&l,i+1,i+1);
printf("\nThe content of the list is\n");
for(i=0;i<l.length;i++)
printf("%d",l.elem[i]);
DelElem(&l,5);
printf("\nDelete the fifth element\n");
for(i=0;i<l.length;i++)
printf("%d",l.elem[i]);
getche();
}