线性表（1）

数据结构
一.线性表
线性表基本操作：
1.List MakeEmpty(): 初始化一个空线性表L;
2.ElementType FinfKth( int K,List L):根据位序K，返回相应元素；
3.int Find(ElementType X, List L):在线性表L上查找X的第一次出现位置；
4.void Insert(ElementType X,int i,List L):在位序i前·插入一个新元素X；
5.void Delete(int i,List L):删除指定位序i的元素；
6.int Length(List L):线性表L的长度n.
1.1 利用数组的连续存储空间顺序存放线性表的各元素

1.List *MakeEmpty()//建立一个空的顺序表 
{
 List *PtrL;
 PtrL=(List*)malloc(sizeof(List));
 PtrL->Last=-1;
 return PtrL;
 } 

2.int Find(ElementType X,List *PtrL)//查找 
 {
  int i=0;
  while(i<=PtrL->Last&&PtrL->Data[i]!=X)
  i++;
  if(i>PtrL->Last)
  return -1;  //如果没找到，返回值-1
 else
 return i;//找到后返回的是存储位置 
  } 

3.void Insert(ElementType X,int i,List *PtrL) //第i个位置上插入一个新元素X，（先移动，后插入） 
{
 int j;
 if(PtrL->Last==maxsize-1)//表空间已满，不能插入 
 {
  printf("表满:");
  return;
 }
if(i<1||i>PtrL->Last+2)
{
 printf("位置不合法:");
 return;
}
for(j=PtrL->Last;j>=i;j--)
PtrL->Data[j+1]=PtrL->Data[j];//将第i个元素往后的依次向后移动 
PtrL->Data[i-1]=X;//新元素插入 
PtrL->Last++;//Last仍指向最后一个元素 
return;
}

5.void Delete(int i,List*PtrL)//删除第i个元素 
{
 int j;
 if(i<1||j>PtrL->Last+1)//判断删除的元素是否存在 
 {
 printf("不存在第%d个元素:")
 return;
 }
 for(j=i;j<PtrL->Last;j++)
 {
 PtrL->Data[j-1]=PtrL->Data[j];//将第i+1个元素往后依次向前移动 
 PtrL->Last--;//Last仍指最后一个元素 
 return;
 }
}

这是今天我学习用数组方面知识解决线性表基本操作。