数据结构 线性表顺序储存

//浙江大学数据结构与算法记录//

1.线性表的定义

typedef struct LNode *List;
struct LNode
{
ElementType Date[MAXSIZE];
int Last;
};
struct LNode L;//用L.Date[i]
List PtrL;//指针可用Ptrl->Dawte[i];来访问i的元素

2.初始化（建立空的顺序表）

先申请内存，再将last（最后一个元素位置设为-1）

List MakeEmpty()//返回结构指针类型
{
List PtrL;
PtrL=(List)malloc(sizeof(struct LNode));
PtrL->Last=-1;
return Ptrl;
}

3.查找 （查找PtrL中的X）

int Find(ElementType X,List PtrL)
{
int i=0;
while(i<=PtrL->Last&&PtrL->Date[i]!=X)//从头走到尾，并且并不为X
i++;
if(i>PtrL->Last)  return -1//没找到
else return i;//若找到则返回其下标
}

4.插入(在i上插入X，先从后开始移动，再插入)

void insert(ElementType X,int i,List PtrL)
{
int j;
if(PrtL->Last==MAXSIZE-1)//当最大下标等于最大空间减一则表示空间已满
{
printf("表满");
return;
}
if(i<1||i>PtrL->Last+2)
{printf("位置不合法");
return;
}
for(j=PtrL->Last;j>=i-1;j--)
PtrL->Data[j+1]=PtrL->Data[j];//倒叙往后推
PtrL->Data[i-1]=X;//插入
PtrL->Last++//长度加1；
return;
}

5.删除（删除表的第i个位置上的元素，从前往前移动）

void Delete(int i,List Ptrl)
{
int j;
if(i<1||i<PrtL->Last+1)//先检查空表或者删除的位置是否合法
{printf("不存在第%d个元素",i);
return;}
for(j=i;j<=PtrL->Last;j++)
PtrL->Data[j-1]=PtrL->Data[j];//从前往后
PtrL->Last--;//总数减1
}