【MOOC·数据结构】顺序表的操作

MOOC·浙大《数据结构》

顺序表中重要的两个量：一维数组元素，表长度。

//定义一个顺序表

typedef struct{    ElementType Data[MAXSIZE];    int Last; //最后一个元素的位置}List;List L, *PtrL;//线性表的长度为L.Last+1 或者 PtrL->last+1

初始化，建立一个空的顺序表

List *MakeEmpty(){    List *PtrL;    PtrL = (List *)malloc(sizeof(List));    PtrL->Last = -1; //长度为-1，表示空表    return PtrL;}

找到表中元素X的位置

查找平均比较次数(1+n)/2 平均时间性能O(n)

int Find(ElementType X, List *PtrL){    int i = 0;    while (i < PrtL->Last && Ptrl->Data[i] != X)        i++;    if (i > Ptrl->Last)        return -1    else  return i;}

在第i个位置，对应下标i-1处插入一个元素X

void Insert(ElementType X, int i, List *PtrL){    int j;    if (PtrL->Last == MAXSIZE-1)    {        cout << "表满" << endl;        return; //退出    }    if (i<1 || i > PtrL->Last+2)    {        cout << "位置不合法" << endl;        return;    }    for (j = PtrL->Last; j >= i-1; j--)        PtrL->Data[j+1] = PtrL->Data[j];  //从前往后移一位    PtrL->Data[i-1] = X;    Ptrl->Last++; //Last指向最后一个元素位置    return;}

删除表的第i个位置上的元素，对应下标为i-1的元素

void Delete(int i, List *PtrL){    int j;    if (i < 1 || i > PtrL->Last+1) //检查空表及删除位置的合法性    {        cout << "不存在第" << i << "个元素" << endl;        return;    }    for (j = i; j <= PtrL->Last; j++)        PtrL->Data[j-1] = PtrL->Data[j]; //从后往前移一位    PtrL->Last--;    return;}