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

一.线性表描述

        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;    } }