数据结构顺序表操作示例

#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("%c\n",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'));
}