【线表之顺序表——经典习题部分代码实现】

---

前言

一些数据结构的例题实现，只展现核心代码。

---

一、线表的顺序表部分功能实现

目标：
记住算法
熟练掌握

//查第一个
/*返回线性表中X第一次出现的位置，从1开始。若找不到则返回ERROR；*/
int Find(SqList L, ElementType X) {
    for (int i = 0; i < L.length; i++)
        if (X == L.elem[i])
            return i + 1;
    return ERROR;
 
}

//插
/*将X插入在位置P((1≤P≤L.length+1))并返回true。若空间已满，则打印“FULL”并返回false；
如果参数P指向非法位置，则打印“ILLEGAL POSITION”并返回false；*/
bool Insert(SqList& L, ElementType X, int P) {
    // 请在这里补充代码，完成本关任务
 
    if (IsFull(L)) {
        cout << "FULL";
        return false;
    }
    if (P <= 0 || P > L.length + 1) {
        printf("ILLEGAL POSITION");
        return false;
    }
    for (int i = L.length; i >= P - 1; i--)
        L.elem[i + 1] = L.elem[i];
    L.elem[P - 1] = X;
    L.length++;
    return true;
 
}

//删
/*将位置P((1≤P≤L.length)的元素删除并返回true。若顺序表是空的，则打印“LIST EMPTY” ，并返回false；
若参数P指向非法位置，则打印“POSITION P EMPTY”（其中P是参数值）并返回false。*/
bool Delete(SqList& L, int P) {
    // 请在这里补充代码，完成本关任务
    if (IsEmpty(L)) {
        cout << "LIST EMPTY";
        return false;
    }
 
    if (P <= 0 || P >= L.length + 1) {
        printf("POSITION %d EMPTY", P);
        return false;
    }
 
    for (int i = P - 1; i < L.length; i++)
        L.elem[i] = L.elem[i + 1];
    L.length--;
    return true;
   
}

//删第一个
/* 删除线性表中第一个值为`x`的数据元素： 删除第一个值为`x`的数据元素，
返回该数据元素所在位置`[1,L.length]`。如果不存在值为`x`的数据元素，则打印“FINDING ERROR X”（其中X是参数值）则返回`ERROR`。
该操作函数具体定义如下： */
 
int DeleteValue(SqList& L, ElementType X) {
    for (int i = 0; i < L.length; i++) {
        if (X == L.elem[i]) {
            for (int j = i; j < L.length; j++)
                L.elem[j] = L.elem[j + 1];
            L.length--;
            return i + 1;
        }
    }
 
    printf("FINDING ERROR %d", X);
    return ERROR;
 
    
}
 

二、线表的有序顺序表的归并

目标：
记住算法
了解并且熟练掌握data[i++]这种用法

void Merge(SqList L1,SqList L2,SqList &L3)
 {
     int i = 0; 
     int j = 0;
     int k = 0;
     

    while(i < L1.length && j < L2.length)
    {
       
        if(L1.data[i] < L2.data[j])
        {
            L3.data[k++] = L1.data[i++];
        }
        else if(L1.data[i] == L2.data[j])
       {
            L3.data[k++] = L1.data[i++];
            j++;
       }
        else
        {
            L3.data[k++] = L2.data[j++];
        }
    }
    while(i < L1.length)
    {
        L3.data[k++] = L1.data[i++];
        
    }
    while(j < L2.length)
    {
        L3.data[k++] = L2.data[j++];
        
    }
	// 请在这里补充代码，完成本关任务
   L3.length = k;
   return;


    /********** End ********    **/
}

三、线表用顺序表实现逆序

目标：
记住
奇数：数组元素个数/2 = 为数组中间那个元素
偶数：数组元素个数/2 = 为数组中后那个元素

/* 该函数实现顺序表L的就地逆置。*/
void Reverse(SqList &L)
{
    int t = 0;
    // 请在这里补充代码，完成本关任务
    /********** Begin *********/
    for(int i = 0; i < L.length / 2; i++)
    {
        t = L.data[i];
        L.data[i] = L.data[L.length - 1 - i];
        L.data[L.length - 1 - i] = t;
    }
    return;
    /********** End **********/
}

---

总结

今天只是一个习题心得记录，并没有过多想法要记录。总结就此作罢。

我是小桃子，我爱这个世界。