线性表的顺序存储实现

 数据结构的定义

typedef struct LNode* List;//定义List
struct LNode{
	ElementType Data[MAXSIZE];
	int Last;//代表线性表的最后一个元素
}; 
struct LNode L;//利用线性表的类型定义
List Ptrl;

目录

​编辑

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

2.查找

3.插入（第i（1<=i<=n+1)个位置上插入一个值为X的新元素）

4.删除（删除表的第i（1<=i<=n)个位置上的元素）

---

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

List MakeEmpty() 
{ List Ptrl;
  PtrL=(List)malloc(sizeof(struct LNode));//首先申请这样一个结构
  PtrL->Last = -1;//最后一个元素设为-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.i>last  则没找着，返回-1 
    else return i;                         // 2.data[i]=x,找到了，返回i 
}                                 

3.插入（第i（1<=i<=n+1)个位置上插入一个值为X的新元素）

 

实际上是插到第i-1个位置上，要先把i-1及后面位置往后挪，腾出位置然后再插入

挪法是从后开始挪，把最后一个往后挪，倒数第二个往后挪（从前往后挪的算法是不对的

void Insert(ElementType X,List PtrL)
{  int j;
   if(PtrL->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];//将ai-an倒序向后移动 
   	PtrL->Data[i-1]=X;            //新元素插入 
   	PtrL->Last++;                 //last更新，仍指向最后元素 
   	return;
   } 
}

4.删除（删除表的第i（1<=i<=n)个位置上的元素）

void Delete(int i,List PtrL)
{  int j;
   if(i<1||i>PtrL->Last+1){        //检查空表及删除位置的合法性 
   	printf("不存在第%d个元素"，i);
   	return;
   }
   for(j=i;j<=PtrL->Last;j++)
    PtrL->Data[j-1]=PtrL->Data[j];//将ai+1-an顺序向前移动 
    PtrL->Last--;                 //更新last，last仍指向最后元素 
    return;
}