顺序表的实现和应用（顺序表操作合集）

最新推荐文章于 2022-10-02 07:04:22 发布
最新推荐文章于 2022-10-02 07:04:22 发布
阅读量1.2k 收藏 4
点赞数 1
文章标签： c语言 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JackCorleone/article/details/122401456
版权

1、 运行样例程序，理解静态分配顺序存储结构的线性表的下列基本操作。 
（1）初始化顺序表 （2）创建顺序表 （3）判断空表 （4）求顺序表长度 
（5）输出顺序表 （6）取顺序表位置 i 的元素值 （7）在顺序表中查找值为 e 的元素位置 
（8）向顺序表中插入一个元素 （9）从顺序表中删除一个元素 
2、采用书上第 22 页定义的线性表动态分配顺序存储结构，编程实现书中算法 2.3、算法 2.4 和算法 2.5。 

例题一：

#include <stdio.h>
#define MaxSize 50
typedef int ElemType;
typedef struct
{
	ElemType data[MaxSize];//存放顺序表元素// 
	int length;//存放数据表长度 
}SqList;
void InitList(SqList &L)
{
	L.length=0;
	
 } 
 
 void CreateList(SqList &L,int n)
 {
 	
 	int i;
 	printf("输入%d个元素: \n",n);
 	for(i=0;i<n;i++)
 	scanf("%d",&L.data[i]);
 	printf("\n");
 	L.length=n;
 		
 }
 
 int ListEmpty(SqList L)
 {
 	return (L.length==0);	
 }
 
 int ListLength(SqList L)
 {
 	
 	return (L.length);
 }
 
 void DispList(SqList L)
 {
 	int i;
 	if(L.length==0)return;
 	for(i=0;i<L.length;i++)
 	printf("%d",L.data[i]);
 	printf("\n"); 	 	
 }
 
 int  GetElem(SqList L,int i,ElemType &e)
 {
 	
 	if(i<1||i>L.length)
	 return 0;
 	e=L.data[i-1];
 	return 1;
 	
 }
 
 int LocateElem(SqList L,ElemType e)
 {
 	int i=1;
 	while(i<=L.length&&L.data[i-1]!=e)i++;
 	if(i<=L.length)
 	return i;
 	else
 	return 0;
 	
  } 
 
 int ListInsert(SqList &L,int i,ElemType e)
 {
 	int j;
 	if(i<1||i>L.length+1)return 0;
 	for(j=L.length-1;j>=i-1;j--)
 	L.data[j+1]=L.data[j]; 
 	L.data[i-1]=e;
 	++L.length;
 	return 1;
 	
 }
 
 int ListDelete(SqList &L,int i,ElemType &e)
 {
 	int j;
 	if(i<1||i>L.length)return 0;
 	e=L.data[i-1];
 	for(j=i-1;j<L.length;j++)
 	L.data[j]=L.data[j+1];
 	--L.length;
 	return 1;
 }
 
 int main()
 {
 	ElemType dd,a,b;
 	SqList L;
 	InitList(L);
 	if(ListEmpty(L))
 	printf("顺序表为空！\n");
 	printf("创建顺序表！\n");
 	CreateList(L,5);
 	printf("输出顺序表所有元素！\n");
 	DispList(L);
 	printf("输出顺序表长度！\n");
 	printf("ListLength(L)=%d\n",ListLength(L));
 	printf("判断顺序表是否为空！\n");
	printf("ListEmpty(L)=%d\n",ListEmpty(L));
 	printf("输出顺序表第三个位置元素到dd！\n");
 	GetElem(L,3,dd);
	printf("查找元素a:");
    scanf("%d",&a);
	printf("元素%d在顺序表的位置为:%d\n",a,LocateElem(L,a));
	printf("插入元素b:\n");
    scanf("%d",&b);
	printf("在顺序表第4个位置插入%d！\n",b);
	ListInsert(L,4,b);
	printf("输出插入操作后顺序表所有元素！\n");
	DispList(L);
	printf("删除顺序表第三个位置的元素！\n");
    ListDelete(L,3,dd);
	printf("输出删除操作后顺序表所有元素!\n");
    DispList(L);
 }

例题二：

#include <iostream>
using namespace std;
#include <stdlib.h>
#include<math.h>
#include <string.h>
#define LIST_INIT_SIZE   100// 线性表存储空间的初始分配量//
#define LISTINCREMENT    10//线性表存储空间的分配增量//
#define TRUE 1
#define OVERFLOW -2
#define ERROR 0
#define OK 1


typedef int Status;
typedef int ElemType;
typedef struct {
	ElemType* elem;
	int length;
	int listsize;
}SqList;

Status InitList_Sq(SqList& L) {
	//构造一个空的线性表L
	L.elem = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType));
	if (!L.elem) {
		printf("存储空间分配失败\n"); exit(OVERFLOW);
	}
	L.length = 0;
	L.listsize = LIST_INIT_SIZE;
	printf("空创建线性表成功!\n");
	return OK;
}//InitList_Sq
Status ValueList_Sq(SqList& L) {
	int i, j;
	printf("请输入线性表元素的个数：");
	cin >> i;
	if (i > L.listsize)                     //如果当要输入的元素个数大于内存大小时 
	{
		while (1)             //一直开辟新空间，直到开辟的空间大于需要的空间为止
		{
			if (i > L.listsize) {
				L.elem = (ElemType*)realloc(L.elem, LISTINCREMENT * sizeof(ElemType));
				L.listsize += LISTINCREMENT;
			}
			else
				break;
		}
	}
	for (j = 0; j < i; j++) {
		printf("请输入第%d个元素：", j + 1);
		cin >> L.elem[j];
	}
	L.length = i;          //赋值完成后，修改并保存线性表的长度 
	printf("赋值成功\n");
	cout << "新的顺序表：";
	return OK;
}
void DispList(SqList L)
{
	int i;
	if (L.length == 0) return;
	for (i = 0; i < L.length; i++)
		printf("%d ", L.elem[i]);
	printf("\n");
}
Status ListInsert_Sq(SqList& L, int i, ElemType e) {
	ElemType* newbase;
	int * q,* p;
	//在顺序线性表：中第i个位置之前插入新的元素e，
	//i的合法值为1<=ListLength_Sq(L)+1 
	if (i<1 || i>L.length + 1)return ERROR;//i值不合法
	if (L.length >= L.listsize) {//当前存储空间已满，增加分配 
		newbase = (ElemType*)realloc(L.elem,
			(L.listsize + LISTINCREMENT) * sizeof(ElemType));
		if (!newbase) {
			printf("存储空间分配失败\n"); exit(OVERFLOW);
		}//存储分配失败 
		L.elem = newbase;//新基址 
		L.listsize += LISTINCREMENT; //增加存储容量 
	}
	q = &(L.elem[i - 1]);
	for (p = &(L.elem[L.length - 1]); p >= q; --p)*(p + 1) = *p;//插入位置及之后的元素右移
	*q = e;
	++L.length;
	printf("已经成功插入新数据\n");
	printf("新的顺序表：\n");
	DispList(L);
	return OK;

}//ListInsert_Sq
Status ListDelete_Sq
(SqList& L, int i, ElemType& e)
{
	int* q, * p;
	if (i<1 || i>L.length)return ERROR;//i值不合法
	p = &(L.elem[i - 1]);
	e = *p;
	q = L.elem + L.length-1;
	for (++p; p <= q; ++p)
		*(p - 1) = *p;
	--L.length;
	printf("已经成功删除旧数据\n");
	printf("新的顺序表：\n");
	DispList(L);
	return OK;
}
void main()
{
	SqList L;
	InitList_Sq(L);
	ValueList_Sq(L);
	DispList(L);
	int data;
	int pos;
	cout << "请输入需要插入的新数据:\n";
	cin >> data;
	cout << "请输入需要插入元素的位置\n";
	cin >>pos;
	ListInsert_Sq(L, pos, data);
	cout << "请输入需要删除的旧数据:\n";
	cin >> data;
	cout << "请输入需要删除元素的位置\n";
	cin >> pos;
	ListDelete_Sq(L, pos, data);
	return;
}
例题3：
#include <iostream>
using namespace std;
#include <stdlib.h>
#include<math.h>
#include <string.h>
#include <malloc.h>
#define LIST_INIT_SIZE   100// 线性表存储空间的初始分配量//
#define LISTINCREMENT    10//线性表存储空间的分配增量//
#define TRUE 1
#define OVERFLOW -2
#define ERROR 0
#define OK 1


typedef int Status;
typedef int ElemType;
typedef struct {
	ElemType* elem;
	int length;
	int listsize;
}SqList;

Status InitList_Sq(SqList& L) {
	//构造一个空的线性表L
	L.elem = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType));
	if (!L.elem) {
		printf("存储空间分配失败\n"); exit(OVERFLOW);
	}
	L.length = 0;
	L.listsize = LIST_INIT_SIZE;
	return OK;
}//InitList_Sq
Status ValueList_Sq(SqList& L) {
	int i, j;
	printf("请输入线性表元素的个数：");
	cin >> i;
	if (i > L.listsize)                     //如果当要输入的元素个数大于内存大小时 
	{
		while (1)             //一直开辟新空间，直到开辟的空间大于需要的空间为止
		{
			if (i > L.listsize) {
				L.elem = (ElemType*)realloc(L.elem, LISTINCREMENT * sizeof(ElemType));
				L.listsize += LISTINCREMENT;
			}
			else
				break;
		}
	}
	for (j = 0; j < i; j++) {
		printf("请输入第%d个元素：", j + 1);
		cin >> L.elem[j];
	}
	L.length = i;          //赋值完成后，修改并保存线性表的长度 
	printf("赋值成功\n");
	return OK;
}
void DispList(SqList L)
{
	int i;
	if (L.length == 0) return;
	for (i = 0; i < L.length; i++)
		printf("%d ", L.elem[i]);
	printf("\n");
}
void MergeList_Sq(SqList La, SqList Lb, SqList& Lc)
{
	int * pa;
	int * pb;
	int * pc;
	int* pa_last, * pb_last;
	//已经顺序线性表La和Lb的元素按值非递减排列
	//归并La，Lb得到的新的顺序线性表Lc，Lc的元素也按值非递减排列
	pa = La.elem; pb = Lb.elem;
	Lc.listsize = Lc.length = La.length + Lb.length;
	pc=Lc.elem=(ElemType*)malloc(Lc.listsize * sizeof(ElemType));
	if (!Lc.elem)exit(OVERFLOW);//存储分配失败
	pa_last = La.elem + La.length - 1;
	pb_last = Lb.elem + Lb.length - 1;
	while (pa <=pa_last && pb <=pb_last) {//归并
		if (*pa <= *pb) *pc++ = *pa++;
		else *pc++ = *pb++;
	}
	while (pa <= pa_last)*pc++ = *pa++;//插入La剩余的元素
	while (pb <= pb_last)*pc++ = *pb++;//插入Lb剩余的元素
}//MergeList.Sq

void main()
{
	SqList La;
	SqList Lb;
	SqList Lc;
	int data;
	int pos;
	InitList_Sq(La);
	printf("空创建线性表La成功!\n");
	InitList_Sq(Lb);
	printf("空创建线性表Lb成功!\n");
	InitList_Sq(Lc);
	printf("空创建线性表Lc成功!\n");
	cout << "请具体搭建顺序线性表La\n";
	ValueList_Sq(La);
	cout << "顺序线性表La:";
	DispList(La);
	cout << "请具体搭建顺序线性表Lb\n";
	ValueList_Sq(Lb);
	cout << "顺序线性表Lb:";
	DispList(Lb);
	cout << "合并后的顺序表Lc:";
		MergeList_Sq(La, Lb, Lc);
		DispList(Lc);
	return;
}

Jack.D.Heven
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构（顺序表建立）
SnowDreamXUE的博客
03-02 439
初学数据结构，记录一下顺序表的课后作业。
【数据结构与程序设计】实现顺序表的各种基本运算
木成河的博客
05-21 3575
编写一个程序sqlist.cpp，实现顺序表的各种基本运算和整体建表算法（假设顺序表的元素类型ElemType为char），并在此基础上设计一个主程序exp2-1.cpp完成如下功能：
顺序表的十个基本操作（全）
兔子王
10-02 1万+
有关顺序表的十个基本操作，包括 1、初始化顺序表 2、插入 3、删除 4、查找 5、修改 6、逆置 7、排序 8、按序插入 9、按序合并 10、最小值
数据结构(C++版)实现顺序表的创建，输入，输出，插入，删除，取值
赵士杰——成功并非一蹴而就，而是在持之以恒的努力中逐渐实现。
11-16 1万+
数据结构(C++版)实现顺序表的创建，输入，输出，插入，删除，取值 顺序表 顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。 顺序表存储结构(顺序结构) 将表中元素一个接一个的存入一组
数据结构实验一（顺序表基本操作）题目和源程序
04-02
实验内容： 1．编写程序实现顺序表的下列基本操作： (1)初始化顺序表La。 (2)将La置为空表。 (3)销毁La。 (4)在La中插入一个新的元素。 (5)删除La中的某一元素。 (6)在La中查找某元素，若找到，则返回它在La中第一次出现的位置，否则返回0。 (7)打印输出La中的元素值。 2．编写程序完成下面的操作： (1)构造两个顺序线性表La和Lb，其元素都按值非递减顺序排列。 (2)实现归并La和Lb得到新的顺序表Lc，Lc的元素也按值非递减顺序排列。 (3)假设两个顺序线性表La和Lb分别表示两个集合A和B，利用 union_Sq操作实现A=A∪B。
实验二 顺序表的实现和应用
01-05
实验二 顺序表的实现和应用 1，编写算法实现顺序表中元素的逆置.要求按用户输入的数据建立一个顺序表。在逆置的过程中使用最少的辅助存储单元。 测试数据： 10 9 8 7 6 5 4 3 2 1 2，编写算法，在非递减有序的顺序...
基于C++控制台应用程序的顺序表操作
04-01
总之，"基于C++控制台应用程序的顺序表操作"项目旨在通过实际编码和测试，使学习者熟悉数组和顺序表的基本操作，包括插入、查找、显示和排序。通过实践这些操作，开发者可以提升其在C++中的数据处理能力，并为更复杂...
c语言实现顺序表的基本操作
09-04
"c语言实现顺序表的基本操作" 顺序表是数据结构中的一种常见的数据结构，它是一种线性表，元素...使用c语言实现顺序表的基本操作是非常重要的，它可以帮助我们更好地理解顺序表的工作原理，并且可以应用于实际项目中。
C语言实现顺序表基本操作汇总
09-04
这些基本操作为理解和实现顺序表提供了坚实的基础。通过这些函数，我们可以方便地对顺序表进行创建、查询、修改和管理，这对于学习数据结构和算法至关重要。在实际应用中，可以根据需求扩展这些操作，例如添加插入...
6-1 顺序表操作集 (20分)
qq_45753667的博客
02-28 2128
学习数据结构的第一个练习题，分享出来，并作为我的学习经验叭！ 本题要求实现顺序表的操作集。 函数接口定义： List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Position P ); ...
顺序表的查找
qq_36849855的博客
08-07 2325
分为按位查找，按值查找 1.按位查找：获取线性表L中第i个位置的元素的值 静态分配时，在数组中存放数据元素，查找时，直接返回数组中i-1的值，即可实现查找。 动态分配时，动态分配数组的指针，数据类型要和元素的类型相同，当执行按位查找操作时，代码和静态分配时一样的，这里通过指针读取相应位置的数据元素，根据指针类型的不同来区分返回单个元素的字节大小，比如代码中指针指向地址为2000，查找元素时，返回L.data[i-1]，因为指针类型是元素类型，每个元素为6字节，则data[0]就能读取并返回从当前地址开始六个
c语言取顺序表的第i个元素,关于严蔚敏C语言版数据结构算法2-4的疑问
weixin_28920737的博客
05-22 1496
在顺序线性表第i个元素前插入1个元素的算法，书中代码为：Status ListInsert_Sq(Sqlist &L,int i,ElemType e) { if (iL.length 1) return Error; //i值不合法 if (L.length&在顺序线性表第i个元素前插入1个元素的算法，书中代码为：Status ListInsert_Sq(Sqli...
顺序表-顺序表的基本操作(初始化+指定位置元素值 + 用元素值求下标)
muyu_muyu的博客
12-25 1634
顺序表的存储结构： typedef struct{ int data[Maxsize]; //存在顺序表中的元素 int length; //存放顺序表的长度 }SqList; 一.初始化顺序表算法： void InitList(SqList &L){ L.length = 0; } 二.求顺序表中指定位置元素值的算法 1.首先要判断输入参数位置是否有误，有，则返回0 2.如果没有，则用e保存所要得到元素值 int GetElem
顺序表的基本操作
qq_58529257的博客
10-24 4909
一、实验目的： 1、复习C语言程序设计中的知识。 2、掌握线性表的顺序存储结构的表示和实现方法。 3、掌握顺序表基本操作的算法实现。 二、实验内容： 1．建立顺序表。 2．在顺序表上实现插入、删除和查找等操作。 三、实验要求： 1、编写实现顺序表的基本算法（初始化、查找、插入、删除等）的函数，并在此基础上设计一个主程序完成如下功能： ⑴初始化一个顺序表L，数据元素类型可任选； ⑵建立顺序表L，要求数据元素至少10个； ⑶输出顺序表L的长度； ⑷按位置查找：输出顺序表L的第i个
顺序表相关操作实现
qq_31239371的博客
05-12 369
/*顺序表的相关定义及操作，重点掌握查找，插入以及删除操作及其时间复杂度*/ #include <stdio.h> #include <stdlib.h> #include <math.h> #include <iostream> using namespace std; #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define.
最全的顺序表的操作来啦
qq_49567286的博客
03-27 197
目录前言一、创建线性表1.1线性表的操作概览1.2在这里插入代码片线性表的结构二、各个操作的实现1.1初始化线性表1.2线性表的插入操作1.3线性表的删除操作1.4线性表的获取第i个位置的元素1.5获取元素e在线性表中的位置1.6获取线性表的长度1.7判断线性表是否为空1.8清空线性表1.9打印线性表三、总代码如下四、总结 前言 这里默认你已经了解过线性表的基本步骤，不在赘述 一、创建线性表 1.1线性表的操作概览 void initList(SqList *L);
顺序表的创建和使用
ashfiqa的博客
08-24 810
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,动态顺序表使用动态开辟的数组存储. 1.对于顺序表初始框架的创建 package Work; public class MyArrayList { public int[] elem;//对于数组的创建 public int mysize;//对于数组大小的统计 private static int count=10;//数组的大小 MyArrayList(){//初始化 this.el
数据结构——创建顺序表
热门推荐
Hougeng的博客
09-18 4万+
一、实验目的1、熟练掌握线性表的结构特点，掌握顺序表的基本操作。 2、巩固 C++相关的程序设计方法与技术。 3、学会使用顺序表解决实际问题。 二、实验内容1、顺序表的建立与操作实现 建立n个元素的顺序表（n 的大小和表里数据自己确定），实现相关的操作：输出，插入，删除，查找等功能。编写完整程序实现，程序语言不限定，使用技术形式不定。
请用c++实现顺序表的基本操作和应用
最新发布
10-25
顺序表是一种线性存储结构，数据元素按照逻辑顺序依次存储在一组连续的存储单元中。 顺序表的基本操作包括初始化、插入、删除、查找和释放。下面是用C语言实现顺序表的基本操作的示例代码： 1. 初始化顺序表 ```c typedef struct { int data[MAXSIZE]; int length; } SqList; void initList(SqList *list) { list->length = 0; } ``` 2. 插入元素 ```c bool insertElement(SqList *list, int index, int value) { if (index < 0 || index > list->length || list->length == MAXSIZE) { return false; } for (int i = list->length - 1; i >= index; i--) { list->data[i + 1] = list->data[i]; } list->data[index] = value; list->length++; return true; } ``` 3. 删除元素 ```c bool deleteElement(SqList *list, int index) { if (index < 0 || index >= list->length) { return false; } for (int i = index; i < list->length - 1; i++) { list->data[i] = list->data[i + 1]; } list->length--; return true; } ``` 4. 查找元素 ```c int searchElement(SqList *list, int value) { for (int i = 0; i < list->length; i++) { if (list->data[i] == value) { return i; } } return -1; // 返回-1表示未找到 } ``` 5. 释放顺序表 ```c void destroyList(SqList *list) { list->length = 0; } ``` 顺序表的应用广泛，可以用于实现数组、字符串、矩阵等数据结构和算法，如冒泡排序、二分查找等。利用顺序表可以方便地对数据进行增删改查，是编程中常用的数据结构之一。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值