数据结构-顺序表的基本操作

最新推荐文章于 2022-05-21 18:49:27 发布

从一至二

最新推荐文章于 2022-05-21 18:49:27 发布

阅读量3.3k

点赞数 3

分类专栏：杂记

本文链接：https://blog.csdn.net/weixin_38158043/article/details/78414139

版权

本文介绍了如何使用C++实现顺序表的基本操作，包括初始化顺序表、插入元素、删除元素、查找元素、输出顺序表、判断表是否为空以及获取表的长度。通过示例代码展示了如何进行这些操作。

摘要由CSDN通过智能技术生成

实验内容：
顺序表的基本操作
编写一个程序sqlist.cpp,实现以下顺序表的基本操作（假设顺序表的最大长度为50，元素类型ElemType为char）
(1)初始化顺序表L (2)依次插入a,b,c,d,e五个元素 (3)输出顺序表L (4) 输出顺序表L的长度 (5)判断顺序表L是否为空 (6) 输出顺序表L的第3个元素 (7)输出元素a的位置 (8)在第4个元素位置上插入元素f (9)输出顺序表L (10)删除L的第3个元素 (11)输出顺序表L (12)释放顺序表L

#include<iostream>
#include<stdio.h>
using namespace std;
#define max 50
typedef struct 
{
	char data[max];
	int length;
}sqlist;
void init(sqlist*&l)//初始化线性表
{
	l=(sqlist*)malloc(sizeof(sqlist));
	l->length=0;
}
bool empty(sqlist*&l)//判断线性表是否为空
{
	return (l->length==0);
}
void length(sqlist*&l)//判断线性表长度
{
	int i=l->length;
	cout<<"线性表长度为:"<<i<<endl;
}
void create(sqlist*&l,char a[],int n)//创建线性表
{
	int i=0,k=0;
	l=(sqlist*)malloc(sizeof(sqlist));
	while(i