线性表的顺序存储

已于 2022-06-24 22:55:07 修改
阅读量79 收藏
点赞数
文章标签： c++ c语言
于 2022-06-24 22:53:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_63027631/article/details/125430075
版权

静态分配

#define MaxSize 100//宏定义数组大小
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;//自定义数据类型
typedef int ElemType;
#include<iostream>
using namespace std;

typedef struct
{
	ElemType date[MaxSize];//数据存储
	int length;//线性表长度
}SqList;

void InitList(SqList& L)//初始化线性表
{
	for (int i = 0; i < MaxSize; i++)
	{
		L.date[i] = 0;
	}
	L.length = 0;
}

Status ListInsert(SqList& L, int i, ElemType e)//在某一位置插入元素
{
	if (i<1 || i>L.length + 1) return ERROR;//当位置有误时退出
	if (L.length == MaxSize) return ERROR;//满表则退出
	for (int j = L.length; j > i - 1; j--)//最后的元素开始依次后挪一位
	{
		L.date[j] = L.date[j - 1];//后一个元素等于前一个元素
	}
	L.date[i - 1] = e;//目标位置为e
	++L.length;
	return TRUE;
}

Status ListInsertHead(SqList& L, ElemType e)//线性表头插法
{
	if (L.length == MaxSize) return ERROR;//满表则退出
	for (int j = L.length; j > 0; j--)//最后的元素开始依次后挪一位
	{
		L.date[j] = L.date[j - 1];//后一个元素等于前一个元素
	}
	L.date[0] = e;//令第一个元素为所插入元素
	++L.length;//表长加一
	return TRUE;
}

Status ListInsertBack(SqList& L, ElemType e)//线性表尾插法
{
	if (L.length == MaxSize) return ERROR;//满表则退出
	int j = L.length;
	L.date[j] = e;//最后的元素为e
	++L.length;
	return TRUE;
}

Status ListDelete(SqList& L, int i, ElemType& e)//删除某一位置元素并返回其值
{
	if (L.length == 0) return ERROR;//空表
	if (i<1 || i>L.length) return ERROR;
	e = L.date[i - 1];//记录删除的元素
	for (int j = i; j < L.length; j++)//此后的元素上前一位
	{
		L.date[j - 1] = L.date[j];
	}
	L.length--;//表长减一
	return TRUE;
}

int LocateElem(SqList L, ElemType e)//返回指定元素位置
{
	for (int i = 0; i < L.length; i++)//遍历查找
	{
		if (L.date[i] == e) return i + 1;
	}
	return 0;
}

Status ListRevise(SqList& L, int i, ElemType e)//修改第i个元素
{
	if (L.length == 0) return ERROR;//空表
	if (i<1 || i>L.length) return ERROR;
	L.date[i - 1] = e;//将第i个元素改为e
	return TRUE;
}

ElemType GetElem(SqList L, int i)//返回第i个元素
{
	if (i<1 || i>L.length) return ERROR;//当位置有误时退出
	return L.date[i - 1];
}

void PrintList(SqList L)//打印线性表
{
	cout << "线性表的元素:";
	for (int i = 0; i < L.length; i++)
	{
		cout << L.date[i] << " ";
	}
}

int ListLength(SqList L)//返回线性表长度
{
	cout << endl;
	cout << "线性表的长度:";
	return L.length;
}

Status Empty(SqList L)//判断是否为空表
{
	if (L.length == 0) return TRUE;
	return FALSE;
}

Status ClearList(SqList& L)//清空线性表
{
	L.length = 0;
	return TRUE;
}

int main()
{
	SqList L;//定义线性表
	int n, number;
	int e;//一个整型变量、
	cout << "输入数据个数:";
	cin >> n;//输入数据个数 @3

	InitList(L);//初始化

	for (int i = 1; i < n + 1; i++)//依次插入数据
	{
		cin >> number;//输入元素 4 5 6
		ListInsert(L, i, number);
	}

	ListInsertHead(L, 3);//头插3个元素
	ListInsertHead(L, 2);
	ListInsertHead(L, 1);
	ListInsertBack(L, 7);//尾插3个元素
	ListInsertBack(L, 8);
	ListInsertBack(L, 9);

	PrintList(L);//打印表
	cout << ListLength(L) << endl;

	cout << "值为7的元素的位置:" << LocateElem(L, 7) << endl;

	cout << "第5个位置的元素是:" << GetElem(L, 5) << endl;

	ListDelete(L, 3, e);//删除元素
	cout << "删除的元素是:" << e << endl;
	PrintList(L);
	cout << endl;

	cout << "将第1个元素修改为10->";
	ListRevise(L, 1, 10);
	PrintList(L);
	cout << endl;

	if (Empty(L))  cout << "空表" << endl;
	else  cout << "非空表" << endl;

	ClearList(L);
	PrintList(L);//打印表

	return 0;
}
//优: 无逻辑关系 可随意存取任何元素
//缺: 插入,删除元素需要移动大量元素  存储空间不够灵活 当长度过大难以确定其容量 数据元素不能自由扩充

动态分配

菜单实现

#define MaxSize 5//初始分配空间
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;//自定义数据类型
typedef int ElemType;
#include<iostream>
using namespace std;

typedef struct
{
	ElemType* a;//存储空间基地址
	int capacity;//容量大小
	int length;//线性表长度
}SqList;

Status InitList(SqList& L)//初始化线性表
{
	L.a =(ElemType*) malloc(MaxSize * sizeof(ElemType));//申请分配空间
	if (!L.a) return ERROR;
	L.length = 0;
	L.capacity = MaxSize;
	return TRUE;
}

void ListCapacityCheck(SqList& L)//表满的增容操作
{
	int newcapacity = L.capacity * 2;//新容量扩大为2倍
	ElemType* elem = (ElemType*)realloc(L.a, newcapacity * sizeof(ElemType));//开辟一个新空间
	if (!elem) exit(-1);//增容失败
	L.a = elem;//指向新地址
	L.capacity = newcapacity;
}

Status ListInsert(SqList& L, int i, ElemType e)//在某一位置插入元素
{
	if (L.length >= L.capacity)//表满
		ListCapacityCheck(L);
	for (int j = L.length - 1; j >= i - 1; j--)//自插入位置前一位开始
	{
		L.a[j + 1] = L.a[j];//依次向后挪一位
	}
	L.a[i - 1] = e;//插入位置赋值
	L.length++;//表长加一
	return TRUE;

}

Status ListInsertHead(SqList& L, ElemType e)//线性表头插法
{
	if (L.length >= L.capacity)//表满
		ListCapacityCheck(L);
	for (int i = L.length - 1; i >= 0; i--)//每一项后移一位
	{
		L.a[i+1] = L.a[i];
	}
	L.a[0] = e;//表头赋值
	L.length++;
	return TRUE;
}

Status ListInsertBack(SqList& L, ElemType e)//线性表尾插法
{
	if (L.length >= L.capacity)//表满
		ListCapacityCheck(L);
	L.a[L.length] = e;//赋值
	L.length++;//表长加一
	return TRUE;
}

Status ListDeleteBack(SqList& L)//尾删
{
	if (L.length == 0) return ERROR;
	L.length--;
	return TRUE;
}

Status ListDeleteHead(SqList& L)//头删
{
	if (L.length == 0) return ERROR;
	for (int i = 1; i < L.length ; i++)//从第二项开始向前挪一位
	{
		L.a[i-1] = L.a[i];
	}
	L.length--;
	return TRUE;
}

Status ListDelete(SqList& L, int i, ElemType &e)//指定位置删除
{
	if (L.length == 0) return ERROR;
	if (i<1 || i>L.length) return ERROR;
	e = L.a[i - 1];//记录删除元素
	for (int j = i; j < L.length; j++)//从被删除的后一位开始前移一位
	{
		L.a[j - 1] = L.a[j];
	}
	L.length--;
	return TRUE;
}

int LocateElem(SqList L, ElemType e)//返回指定元素位置
{
	for (int i = 0; i < L.length ; i++)
	{
		if (L.a[i] == e)
			return i + 1;
	}
	return 0;
}

Status ListRevise(SqList& L, int i, ElemType e)//修改第i个元素
{
	if (L.length == 0) return ERROR;
	if (i<1 || i>L.length) return ERROR;
	L.a[i - 1] = e;
	return TRUE;
}

ElemType GetElem(SqList L, int i)//返回第i个元素
{
	if (L.length == 0) return ERROR;
	if (i<1 || i>L.length) return ERROR;
	return L.a[i - 1];
}

void PrintList(SqList L)//打印线性表
{
	cout << "线性表元素:";
	for (int i = 0; i < L.length; i++)
	{
		cout << L.a[i] << " ";
	}
	cout << endl;
}

int ListLength(SqList L)//返回线性表长度
{
	if (!L.a) return ERROR;
	return L.length;
}

int ListCapacity(SqList L)//返回容量
{
	if (!L.a) return ERROR;
	return L.capacity;
}

Status Empty(SqList L)//判断是否为空表
{
	if (!L.a) return ERROR;
	if (L.length == 0) return TRUE;
	return FALSE;
}

Status ListDestory(SqList& L)//销毁表
{
	free(L.a);
	L.a = NULL;
	L.length = L.capacity = 0;
	return TRUE;
}
Status ClearList(SqList& L)//清空线性表
{
	if(L.length)
	    L.length = 0;
	return TRUE;
}
void show()
{
	cout << "输入你想要的操作" << endl;
	cout << "1.尾插法------------" << endl;
	cout << "2.头插法------------" << endl;
	cout << "3.指定位置插入------" << endl;
	cout << "4.尾删--------------" << endl;
	cout << "5.头删--------------" << endl;
	cout << "6.指定位置删--------" << endl;
	cout << "7.线性表的长度和容量" << endl;
	cout << "8.更改元素----------" << endl;
	cout << "9.清空表------------" << endl;
	cout << "10.销毁表-----------" << endl;
	cout << "11.返回某位置元素---" << endl;
	cout << "12.返回元素的位置---" << endl;
	cout << "13.输出线性表------" << endl;
	cout << "0.退出--------------" << endl;
}

void menu()
{
	show();
	SqList L;//定义线性表
	InitList(L);//初始化
	int n = 1;
	int locate;
    ElemType number;
	ElemType e;
	
	while (n )
	{
		cin >> n;
		switch (n)
		{
		case 1://尾插数据
			cout << "输入五个数:";
			for (int i = 0; i < 5; i++)
			{
				cin >> number;
				ListInsertBack(L, number);
			}
			PrintList(L);
			cout << "输入下次操作->";
			break;

		case 2://头插数据
			cout << "输入一个数:";
			cin >> number;
			ListInsertHead(L, number);
			PrintList(L);
			cout << "输入下次操作->";
			break;

		case 3://指定位置插入
			cout << "输入要插入的位置";
			cin >> locate;
			cout << "元素";
			cin >> number;
			ListInsert(L, locate, number);
			PrintList(L);
			cout << "输入下次操作->";
			break;

		case 4://尾删
			ListDeleteBack(L);
			cout << "尾删后:";
			PrintList(L);
			cout << "输入下次操作->";
			break;

		case 5://头删
			ListDeleteHead(L);
			cout << "头删后:";
			PrintList(L);
			cout << "输入下次操作->";
			break;

		case 6://指定位置删除
			cout << "输入要删除的位置";
			cin >> locate;
			ListDelete(L, locate,e);
			PrintList(L);
			cout << "被删除的元素->" << e <<endl;
			cout << "输入下次操作->";
			break;
		
		case 7://长度及容量
			cout << "线性表的长度:" << ListLength(L) << "容量:" << ListCapacity(L) << endl;
			cout << "输入下次操作->";
			break;

		case 8://更改元素
			cout << "输入修改位置:";
			cin >> locate;
			cout << "输入新的数据:";
			cin >> number;
			ListRevise(L, locate, number);
			PrintList(L);
			cout << "输入下次操作->";
			break;
		
		case 9://清空表
			ClearList(L);
			cout << "输入下次操作->";
			break;

		case 10://销毁
			cout << "销毁后只能执行退出！" << endl;
			ListDestory(L);
			break;
			
		case 11://返回某位置元素
			cout << "你想知道第几个元素:";
			cin >> locate;
			cout<<"他是->"<<GetElem(L, locate)<<endl;
			cout << "输入下次操作->";
			break;

		case 12://返回元素位置
			cout << "你想知道的元素:";
			cin >> e;
			LocateElem(L, e);
			if (LocateElem(L,e) == 0) cout << "没有找到请换一个输入！" << endl;
			else cout << "在这->" << LocateElem(L, e) << endl;
			cout << "输入下次操作->";
			break;

		case 13://打印线性表
			PrintList(L);
			cout << "输入下次操作->";
			break;

		case 0://结束
			cout << "退出线性表"<< endl;
			cout << "输入0结束程序" << endl;
			break;
		
		default:
			cout << "输入错误"<<endl; 
			break;
		}
	}
}

int main()
{
	int flag;
	cout << "输入1开始--" << endl;
	cout << "输入0结束--" << endl;
	do
	{
		cin >> flag;
		
		switch (flag)
		{
		case 1:
			menu();
			break;
		case 0:
			cout << "结束";
			return 0;
		default:
			break;
		}
	}while(flag);
	
	return 0;
}
奥奖得主
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
线性表顺序存储demo
07-30
线性表顺序存储demo，实现了线性表顺序存储的基本操作
线性表顺序存储运算的算法实现
09-03
线性表的输入输出，插入删除，以及长度和置空操作。附带实验报告。
关于顺序表，链表里结构体的不同访问方式思考
h1324645519的博客
03-11 992
在顺序表中，访问date时，采用L.date[i]的形式来访问结构体元素 而在链表中一般采用p->date这种方式来访问结构体 要说明的是，这两者的区别 L实际上是一个变量，是一个struct类型的变量 而p是一个地址，是一个struct 变量的指针 p->date事实上也等同于*p.date[i] 也就是对指针通过*号访问后得到的是一个变量，再通过“.”来访问结构体元素 ...
线性表顺序存储
ZHE21
09-30 1340
一、线性表的顺序存储结构定义 定义——线性表的顺序存储结构，指的是用一段地址连续的存储单元一次存储线性表的数据元素。 地址的计算方法 数据元素的序号和存放它的数组下标之间存在对应关系： 假设占用的是c个存储单元，那么线性表中第i+1个数据元素的存储位置和第i个数据元素的存储位置满足下列关系（LOC表示获得存储位置的函数）： 二、程序代码 //01线性表顺序存储_List #include "stdio.h" #include "stdlib.h" #include "io.h"
图解线性表顺序存储结构（附完整代码）
weixin_66831846的博客
12-18 2269
顺序表的增删查改
数据结构：线性表顺序存储基础代码
零小唬的博客
06-23 581
线性表顺序存储
c语言线性表顺序存储实验小结,数据结构学习笔记-线性表顺序存储（C语言实现）...
weixin_30475939的博客
05-18 599
写了一天，终于将线性表的顺序存储实现了，顺便恶补了一下指针内容。顺序存储，适合做查询，链式存储适合做增删。添加方法主要就是将线性表从后往前遍历，依次往后挪一位，直到空出想要插入的位置，删除方法就是将线性表从要删除的地方往后遍历，依次往前挪一位。#include #include #define MAXLENGTH 20typedef int Eletype;typedef struct{Elety...
数据结构--线性表顺序存储
m0_62476845的博客
09-27 1672
线性表是最简单、最常用的线性结构，有两端，一个是首端，另一个是尾端，除了首尾，数据元素“一个接一个地排列”，并且元素的类型是相同的。//定义一个整型的数据类型//一、存放数据为数组类型int Len;//二\定义长度}List;//结构的名称为List顺序存储表可以随机存取表中的任一元素，其存储位置可以用一个简单的、直观的公式表示。另一方面，这个特点也造成了这种存储结构的缺点：在表中插入和删除操作时，需要移动大量元素。
用c语言实现线性表顺序存储结构,线性表的顺序存储结构C语言版
weixin_35645077的博客
05-17 2656
#include #define MAXSIZE 101#define N 10typedef struct SeqList{int data[MAXSIZE];int length;}SeqList;void initList(SeqList *L);int Listinsert(SeqList *L, int index, int e);int Listdelete(SeqList *L, ...
实验一、线性表顺序存储的实现及应用
weixin_67960792的博客
09-25 1957
1．顺序表插入操作的基本步骤：要在顺序表中第 i 个数据元素之前插入一个数据元素 x，首先要判断插入位置 i 是否合法，假设线性表的长为 n，则 i 的合法值范围： 0≤i≤n，若是合法位置，就再判断顺序表否满，如果满，则增加空间并插入数据元素x，如果不满，则将第 i 个数据元素及其之后的所有数据元素都后移一个位置，此时第 i 个位置已经腾空，再将待插入的数据元素 x 插入到该位置上，最后将线性表的长增加 1。（6）输出顺序表 L 的第 3 个元素；（4）输出顺序表 L 的长度；（3）输出顺序表 L；
线性表顺序存储结构算法思路及代码实现
weixin_50675447的博客
03-24 1639
使用一维数组实现线性表的顺序存储结构
线性表顺序存储结构
weixin_61898526的博客
04-17 2070
1.什么是线性表? 线性表可以看作一条链子除了第一个元素和最后一个元素，其他每个元素都有一个前驱 元素和一个后继元素有且只有一个。 若一个元素都没有，则称为空表。 元素之间的关系是一一对应的关系。(就比如a2的前驱元素只有一个并且一定是a1，a2的后继元素也只有一个并且一定是a3) 2.线性表的顺序存储结构： 指用一段连续地址的存储单元依次存储线性表的数据元素。(就是用数组来存储线性表的数据元素) 定义一个顺序存储结构的线性表 typedef st...
线性表顺序存储的实现
03-16
一个较为完整的顺序存储的线性表，包含了很多函数及基础算法。main可运行测试。
C语言线性表顺序存储结构实例详解
08-30
主要介绍了C语言线性表顺序存储结构实例详解的相关资料,需要的朋友可以参考下
线性表的顺序存储与实现
07-29
线性表的顺序存储与实现。采用顺序存储的方式实现线性表，并实现了一些基本功能，包括创建、销毁、清空、插入等一些常规的操作。
初识C语言——第二十一天
硬件菜鸟的成长之路
05-15 619
1.rand()函数是只能生成伪随机数，并且无返回值，使用前需调用srand()伪随机数生成器作为起点2.time（）函数是结构体函数，返回值是64为整数类型，可以通过time函数生成时间戳时间戳-函数调用的时间点和计算机的初始时间点之间的时间间隔3.void（）函数-无返回值类型函数4.while(1)-一直循环，直到break跳出。
【CCF-CSP】202312-4 宝藏
whaoe_m的博客
05-14 408
对于所有类型为 2的事件，输出一行四个非负整数 C1,1​,C1,2​,C2,1​,C2,2​，表示该时刻的密码 C。西西艾弗岛上埋藏着一份宝藏，小 C 根据藏宝图找到了宝藏的位置。由于小 C 并不会这个问题，他向你发起了求助。你需要帮助小 C 求出所有类型为 22 的事件所对应的密码。小 C 将所有的时刻发生的事件均记录了下来。输入的第一行包含两个正整数n,m。从标准输入读入数据。
C++ 11
qq_65112813的博客
05-17 657
对于类类型，如果定义了接受。
手搓顺序表（C语言）
最新发布
m0_62646213的博客
05-19 818
顺序表头插头删，尾插尾删，任意位置插入删除的实现和优劣分析
线性表顺序存储java
09-27
线性表顺序存储是一种将线性表的元素按照顺序存储在连续的内存空间中的方法。在Java中，可以使用数组来实现线性表的顺序存储。通过数组，我们可以在常数时间内访问线性表中的任意元素，这是因为数组的元素在内存中是...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

奥奖得主

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值