考研408-数据结构-线性表之顺序表基础及实现

考研408-数据结构-线性表之顺序表基础及实现

考研后遗症,整理一下基础知识.文章的架构来源于王道考研数据结构,因为书上的代码部分代码被省略,所以自己没事整理了一下.

#include <iostream>
using namespace std;
#define MaxSize 50 //线性表最大长度
// 静态分配
struct SqList
{ 
int data[MaxSize]; //顺序表的元素
int length;        //顺序表的长度
};
// 初始化表
void InitList(SqList &L)
{ 
// 自定义初始化 1 3 5 ... 19
for (int i = 0; i < 10; i++)
{ 
L.data[i] = i * 2 + 1;
}
L.length = 10;
}
//插入操作
bool ListInsert(SqList &L, int i, int e)
{ 
// 将元素e插入到顺序表L中第i个位置
if (i < 1 || i > L.length + 1) //判断i的范围是否有效
return false;
if (L.length >= MaxSize) //当存储空间已满，不能插入
return false;
for (int j = L.length; j >= i; j--) //将第i个元素及之后的元素后移
L.data[j] = L.data[j - 1];
L.data[i - 1] = e; //在位置i处放入e
L.length++;        //线性表长度+1
return true;
}
//删除操作
bool ListDelete(SqList &L, int i, int &e)
{ 
// 删除顺序表L中的第i个位置的元素
if (i < 1 || i > L.length) //判断i的范围是否有效
return false;
e = L.data[i - 1];
for (int j = i; j < L.length; j++)
L.data[j - 1] = L.data[j];
L.length--;
return true;
}
// 按值查找(顺序查找)
int LocateElem(SqList L, int e)
{ 
// 查找顺序表中首个值为e的元素,如果查找成功,返回元素位序,否则返回0
int i;
for (i = 0; i < L.length; i++)
if (L.data[i] == e)
return i + 1;
return 0;
}
// 求表长度
int Length(SqList L)
{ 
return L.length;
}
// 按位查找
int GetElem(SqList L, int i)
{ 
// 查找线性表中位置为i的元素,查找成功则返回该位置元素的值,查找失败则返回-1
if (i <= L.length)
return L.data[i - 1];
return -1;
}
// 输出操作
void PrintList(SqList L)
{ 
for (int i = 0; i < L.length; i++)
{ 
cout << "i:" << i + 1 << "-v:" << L.data[i] << " ";
}
cout << endl;
}
// 判空操作
bool Empty(SqList L)
{ 
return L.length == 0 ? true : false;
}
// 销毁操作
bool DestoryList(SqList &L)
{ 
// 逻辑销毁
L.length = 0;
return true;
}
int main(int argc, char *argv[])
{ 
SqList sqlist;
// 初始化
InitList(sqlist);
PrintList(sqlist);
// 求表长
cout << "length: " << Length(sqlist) << endl;
// 按位查找
cout << GetElem(sqlist, 3) << endl;
// 插入操作
ListInsert(sqlist, 5, 50);
cout << GetElem(sqlist, 5) << endl;
PrintList(sqlist);
// 删除操作
int e;
ListDelete(sqlist, 5, e);
// 打印线性表
PrintList(sqlist);
cout << "isEmpty:" << Empty(sqlist);
DestoryList(sqlist);
PrintList(sqlist);
return 0;
}

本文地址：https://blog.csdn.net/qq_36933797/article/details/111997733