线性表的引入及其基本操作

一.线性表描述

        1.线性表（Liner List）:由同类型数据元素构成的有序序列的线性结构。

2.表中元素的个数称为线性表的长度；

3.线性表没有元素时成为空表；

4.表起始位置称为表头，表的末尾称为表尾。

二.线性表的基本操作

  1. List MakeEmpty()初始化一个空线性表L;

        2.ElementType Findth(int K,List L)根据位序K，找到相应的元素并返回；

        3.int Find(ElementType X,List L)在线性表L中找到X的第一次出现的位置 ；

4.void Delete(int i,List L)在线性表L中删除位置为I的元素；

5.int Length(List L)返回线性表的长度；

       6.ElementType Findth(int K,List L)在位序i插入元素X；

三.线性表的基本实现

   1.初始化线性表

List MakeEmpty()
{
   List Ptrl;
   Ptrl=(List)malloc(sizeof(struct LNode));
    Ptrl->lat=-1;
    return Ptrl;
    }

2.查找

第一种方法

ElementType Findth(int K,List L)
{
    int i=0;
    while(i<Ptrl->last&&Ptrl->Date[i]!=X) 
    {
      i++;
     }
   if(i>Ptrl->Last) return -1;
   else return i;
  }

第二种方法

List FindKth( int K, List PtrL )
{     List  p = PtrL;
       int  i = 1;
       while (p !=NULL && i < K ){
              p = p->Next;
              i++;  
       }
       if(i == K) return p;    /*找到第K个，返回指针*/
       else  return NULL;    /* 否则返回空 */
}

3.插入

ElementType Findth(int K,List L)
{
   int j;
   if(Ptrl->Last=MAXSIZE-1)
    {
    printf("表满");
    return;
    }
    if(i<1||i>Ptrl->Last)
     {
     printf("位置不合法");
     return;
      }
   for(j=Ptrl->Last;j>=i-1;j--)
  {
    Ptrl->Date[j+1]=Ptrl->Date[j];  
    }
    Ptrl->Date[i-1]=X;
   Ptrl->Last++;
   return ;
  }

4.删除

void Delete(int i,List Ptrl)
{
    int j;
    ifi<1||i>Ptrl->Last+1)
     printf("不存在第%d个元素",i);
  for(j=i;j<Ptrl->Last;j++)
   {
     Ptrl->Date[j-1]=Ptrl->Date[j];
    Ptrl->Last--;
    return;
    }
 }