数据结构快速入门—线性表的基本操作详解【C++】

本章见解的是线性表顺序储存结构（ 链式等有时间更新出来

（看了好多大佬的写法，发现大佬们的定义很多都是用英文定义，有时候看一段看不懂还得往前翻（还是我太菜了）

1.定义变量

#include <iostream>
using namespace std;
typedef struct LiangBiao{
	int *data // 指针域用来存储值
	int length // 链表长度 
}LiangBiao;

#include <iostream>
using namespace std;
typedef struct {
	int *data // 指针域用来存储值
	int length // 链表长度 
}LiangBiao;

这里给兄弟们贴了两种代码

后面的操作都是以第二种代码实现

2.顺序表的初始化

/*我想一定会有人不太清楚括号里的 & 符号干啥的 
我这里看了一些文章之后总结了一下(文章后面会解释) */ 
/* 创建一个空顺序表 */
void chushilist(LiangBiao &L) // 定义一个空顺序表 
{
	L.data = new int[100]; // 为顺序表分配空间，当然也可以用malloc
	if(!L.data) exit(-1);
	L.length = 0; // 初始顺序表长度为0 
}

3.创建一个顺序表

/* 初始化链表 */ 
void Creatlist(LiangBiao &L, int n) // n 表示链表长度
{
	int m; // m 表示输入的值
	for(int i = 0; i < n; i ++ )
	{
		cin>>m; 
		L.data[i] = m; 
		L.length ++; 
	 } 
 } 

4.插入

//插入 
int insertlist(LiangBiao &L, int i, int e) // 在i位置插入一个元素e
{
	if(i < 1 || i > L.length) // i不在顺序表范围内
	return OVERFLOW;
	if(L.length==100)     //存储空间已满
        return OVERFLOW; //	前面只开了100个空间 
	for(int j = L.length - 1; j >= i - 1; j --)
	{
		L.data[j + 1] = L.data[j];  //插入位置及之后的元素后移
	 }
	 L.data[i - 1] = e;
	L.length ++;
 } 

5.删除

// 顺序表的删除 
int sangchu(LiangBiao &L, int i) // 删除第i个元素
{
		if(i < 1 || i > L.length) // i不在顺序表范围内
	return OVERFLOW;
	for(int j = i; j <= L.length; j ++ )
	{
		L.data[j - 1] = L.data[j];//插入位置及之后的元素前移
	}
	L.length --; 
 }

6.顺序表的查找（按值）

// 按值查找
int Locate(LiangBiao L, int e)
{
	for(int i = 0; i < L.length; i ++ )
	{
		if(L.data[i] == e) return i + 1;//返回序号 
	}
	return OVERFLOW;//查找失败 
 }

7.遍历顺序表

void  print(LiangBiao L)
{
	if(L.length == 0){
		cout <<"线性表长度为 0";
		return;
	}
	else{
		for(int i = 0; i < L.length; i ++ )
		{
			cout<<L.data[i]<<" ";
		}
		cout<<'\n';
	}
}

8.运行调试

int main()
{
	LiangBiao L;  //创建顺序表L // 函数里的 & 作用是引用这个变量的地址，具体请看形参和实参的区别 
    chushilist(L); //初始化顺序表
    cout <<"输入当前元素："; 
    Creatlist(L,5); 
    cout <<"输出后的元素："; 
    cout <<Locate(L,15)<<endl; //按值查找  
	sangchu(L,2);     //删除 
	insertlist(L,4,1); //插入  
    print(L);
    return 0; 
}