复制代码 代码如下:
#include<stdio.h>
#include<malloc.h>
#define maxsize 1024
typedef char datatype;
typedef struct
{
datatype data[maxsize];
int last;
}sequenlist;
/*在第I个元素前插入数据x，元素从0开始计数*/
int insert(sequenlist *L,datatype x,int i)
{
int j;
if(L->last==maxsize-1)
{
printf("overflow");
return 0;
}
else if((i<0)||(i>L->last))
{
printf("error,please input the right 'i'");
return 0;
}
else
{
for(j=L->last;j>=i;j--)
{
L->data[j+1]=L->data[j];
L->data[i]=x;
L->last=L->last +1;
}
}
return(1);
}
/*删除第i个元素，元素从0开始计数*/
int dellist(sequenlist *L,int i)
{
if((i<0)||(i>L->last))
{printf("error,please input the right 'i'");
return 0;}
else
{
for(;i<L->last ;i++)
L->data[i]=L->data[i+1];
L->last =L->last-1;
return(1);
}
}
/*建立顺序表，其元素为单个字符*/
void createlist(sequenlist *L)
{
int n,i;
char tmp;
printf("请输入元素个数：n");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("data[%d]=",i);
fflush(stdin);
scanf("%c",&tmp);
L->data[i] =tmp;
}
L->last=n-1;
printf("/n");
}
/*打印顺序表*/
void printflist(sequenlist *L)
{
int i;
for(i=0;i<L->last ;i++)
{
printf("data[%d]=",i);
printf("%cn",L->data [i]);
}
}
main()
{
sequenlist *L;
char cmd,x;
int i;
L=(sequenlist *)malloc(sizeof(sequenlist));/*指针在使用前初始化*/
createlist(L);
printflist(L);
do
{
printf("i,I...插入n");
printf("d,D...删除n");
printf("q,Q...退出n");
do
{
fflush(stdin);
scanf("%c",&cmd);
}while((cmd!='d')&&(cmd!='D')&&(cmd!='q')&&(cmd!='Q')&&(cmd!='i')&&(cmd!='I'));
switch(cmd)
{
case 'i':
case 'I':
printf("请输入你要插入的数据：");
fflush(stdin);
scanf("%c",&x);
printf("请输入你要插入的位置：");
scanf("%d",&i);
insert(L,x,i);
printflist(L);
break;
case 'd':
case 'D':
printf("请输入你要删除的元素的位置：");
fflush(stdin);
scanf("%d",&i);
dellist(L,i);
printflist(L);
break;
}
}while((cmd!='q')&&(cmd!='Q'));
}
【数据结构顺序表操作示例】相关文章：