資料結構——線性表

#include<stdio.h>
#define MaxSize 50
typedef char ElemType;
struct List
{
 ElemType list[MaxSize];
 int size;
}
setnull(struct List *p)//置空
{
 p->size=0;

}
int length(struct List *p)//求長度
{
 return (p->size);
}
ElemType get(struct List *p,int i)//取第i歌節點
{
 if(i<1&&i>p->size)
  printf("位置參數error!/n");
 else
  return(p->list[i-1]);
}
int locate(struct List *p,ElemType x)//定位
{
 int i=0;
 while(i<p->size&&p->list[i]!=x) i++;
 if(i==p->size)
  return(-1);
 else
  return(i+1);

}
void insert(struct List *p,ElemType x,int i)//插入結點
{
 int j;
 if(i<1||i>p->size+1)
  printf("位置參數error!/n");
 else
 {
  p->size++;
  for(j=p->size-1;j>=i;j--)
   p->list[j]=p->list[j-1];
  p->list[j]=x;
 }

}
void del(struct List *p,int i)
{
 int j;
 if(i<1&&i>p->size+1)
  printf("位置參數error!/n");
 else
 {
  for(j=i-1;j<p->size-1;j++)//結點前移
   p->list[j]=p->list[j+1];
  p->size--;

 }
}
display(struct List *p)
{
 int j;
 if(p->size==0)
  printf("Empty rable!/n");
 else
 {
  printf("順序表:/n");
  if(p->size==1)
   printf("%c",p->list[p->size]);
  else
  {
   for(j=0;j<p->size-1;j++)
    printf("%c->",p->list[j]);
   printf("%c",p->list[j]);
  }
  printf("/n");
 }
}

main()
{
 struct List L;
 setnull(&L);
 insert(&L,'a',1);
 insert(&L,'s',1);
 insert(&L,'f',2);
 insert(&L,'d',1);
 insert(&L,'z',3);
 insert(&L,'c',2);
 display(&L);
 printf("值%c位置：%5d/n:",'a',locate(&L,'a'));
 printf("delete the second element~/n");
 del(&L,2);
 display(&L);
 printf("delete the first element~/n");
 del(&L,1);
 display(&L);
}