顺序表的基本操作

#include<stdio.h>

#include<stdlib.h>

#define maxsize 1000

typedef char elemtype;

 

typedef struct

{

 elemtype list[maxsize];

 int length;

}sequenlist;

 

void creatlist(sequenlist *L)

{

 int n,i;

 char tmp;

 printf("请输入数据的个数：\n");

 scanf("%d",&n);

 printf("请按顺序输入各个值：\n");

 for(i=0;i<n;i++)

 {

  printf("list[%d]=",i);

  fflush(stdin); // 清空输入缓冲区，通常是为了确保不影响后面的数据读取。

  scanf("%c",&tmp);

  L->list[i]=tmp;

 }

 L->length=n;

 printf("\n");

}

 

//插入元素

int insert(sequenlist *L,elemtype x,int i) //i用来表示插入位置

{

 int j;

 if(L->length==maxsize)

 {

  printf("overflow\n");

  return 0;

 }

 else if((i<1)||(i>L->length+1)) //length+1表示在表尾插入

 {

  printf("error,please input the right'i'\n");

  return 0;

 }

 else

 {

  for(j=L->length-1;j>=i-1;j--)

   L->list[j+1]=L->list[j];

     L->list[i-1]=x; 

  L->length=L->length+1; 

  return 1;

 }

 

}

 

//删除元素

int dellist(sequenlist *L,int i) //i表示删除的位置

{

 if((i<1)||(i>L->length))

 {

  printf("error,please input the right 'i'\n");

  return 0;

 }

 else

 {

  for(;i<L->length;i++)

   L->list[i-1]=L->list[i];

  L->length=L->length-1;

  return 1;

 }

}

 

void printout(sequenlist *L)

{

 int i;

 for(i=0;i<L->length;i++)

 {

  printf("list[%d]=",i);

  printf("%c\n",L->list[i]);

 }

}

int main()

{

 sequenlist *L;

 char cmd,x;

 int i;

 L=(sequenlist *)malloc(sizeof(sequenlist));

 creatlist(L);

 printout(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);

   printout(L);

   break;

  case'd':

  case'D':

   printf("请输入要删除的数据的位置：");

   fflush(stdin);

   scanf("%d",&i);

   dellist(L,i);

   printout(L);

   break;

  }

 }

 while((cmd!='q')&&(cmd!='Q'));

}