王道考研数据结构顺序表相关例题习题代码

最新推荐文章于 2024-07-21 19:28:44 发布

原创

最新推荐文章于 2024-07-21 19:28:44 发布 · 1.4k 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#王道计算机考研

本文介绍了王道考研数据结构中关于顺序表的相关例题和习题，提供了作者自己编写的代码实现。不同于书中的解决方案，作者针对习题第8题提出了一种不同思路，虽然可能占用更多空间，但在时间效率上更优。

代码是自己写的。

我的顺序表是以1为开始的下标，和书上的不一样。其中习题部分的代码是我自己写的，和书中答案不太一样，比如习题第8题，觉得书上答案用三次倒置操作很智障，自己写的代码多消耗了点空间，但时间效率比答案好。

#include <bits/stdc++.h>
#define MAX_SIZE 50
using namespace std;
//顺序表
typedef int ElemType;
typedef struct SqList
{
    ElemType data[MAX_SIZE];
    int length;
} SqList;
//插入节点
bool ListInsert(SqList &L, int i, ElemType e)
{
    if(i<1||i>L.length+1)
        return false;
    if(L.length>=MAX_SIZE)
        return false;
    for(int j=L.length+1; j>i; j--)
    {
        L.data[j]=L.data[j-1];
    }
    L.data[i]=e;
    L.length++;
    return true;
}
//删除
bool ListDelete(SqList &L, int i, ElemType &e)
{
    if(i<1||i>L.length+1)
        return false;
    e=L.data[i];
    for(int j=i; j<L.length; j++)
    {
        L.data[j]=L.data[j+1];
    }
    L.length--;
    return true;
}
//按值查找
int LocateElem(SqList &L,ElemType e)
{
    for(int i=1; i<=L.length; i++)
    {
        if(L

最低0.47元/天解锁文章