(1)用键盘输出线性表中的元素
(2)删除表中最小值的元素并由函数返回
(3)空出的位置由最后的一个元素填补
(4)若线性表为空则显示出错信息并退出
(5)输出经过上述变化后的线性表
#include <iostream>
using namespace std;
#define maxsize 100
typedef struct
{
int data[maxsize];
int last;
}seqlist;
seqlist *init_seqlist()
{
seqlist *l;
l=new seqlist;
if(!l)
{
cout<<"空间不足"<<endl;
return NULL;
}
l->last=-1;
return l;
}
void insert(seqlist *l,int x)
{
l->last++;
l->data[l->last]=x;
}
void pop_seqlist(seqlist *l)
{
cout<<l->data[l->last]<<" ";
l->last--;
}
void delete1(seqlist *l)
{
int min,j,minvalue;
if(!l)
cout<<"线性表为空"<<endl;
min=0;
for(j=1;j<=l->last;j++)
{
if(l->data[min]>l->data[j])
min=j;
}
minvalue=l->data[min];
l->data[min]=l->data[l->last];
//delete l->data[l->last];
l->last--;
cout<<"最小的元素为"<<minvalue<<endl;
}
//按从小到大排列
void main()
{
seqlist *l;
l=init_seqlist();
cout<<"输入10000为结束"<<endl;
int x;
cin>>x;
while(x!=10000)
{
insert(l,x);
cin>>x;
}
delete1(l);
while(l->last!=-1)
{
pop_seqlist(l);
}
}
分享到:
相关推荐
数据结构_线性表_试题
线性表线性表线性表线性表线性表线性表线性表线性表线性表线性表线性表线性表线性表线性表线性表线性表
JAVA线性表JAVA线性表JAVA线性表JAVA线性表
从键盘输入数据,建立两个有序线性表(每个线性表的输入数据按由小到大次序输入来建立线性表,不必考虑排序算法);输出建好的这两个有序线性表;将这两个有序线性表归并为一个有序线性表;输出归并后的有序线性表。 ...
将这个线性表拆分成一个奇数线性表和一个偶数线性表线,性表的最大长度为20.
线性表思维导图
线性表的顺序存储,此程序主要实现线性表的顺序存储,有C++语言实现,还是比较轻易看得懂的!
数组实现线性表 数组实现线性表 数据结构 数组实现线性表 数据结构
定义接口,在泛型类中实现了线性表中的各种操作,包含增、删、改、查等。通过本实例,可以学习C#线性表相关内容,也可以学习到接口、类、泛型、索引器等相关知识,为下一步数据结构的学习打下坚实的基础。
初始化线性表 *\n"; cout* 2.删除线性表中所有元素 *\n"; cout* 3.得到线性表的长度 *\n"; cout* 4.检查线性表是否为空 *\n"; cout* 5.得到线性表中指定序号元素 *\n"; cout* 6.遍历一个线性表 *\n"; cout* 7....
数据结构 线性表 代码 数据结构 线性表 代码 数据结构 线性表 代码
根据王红梅教材《数据结构》C++版,第二章线性表的第一讲。主要介绍线性表的基本知识,如线性表逻辑结构特点、线性表的存方法、线性表的抽象数据定义等概念性知识。
1、选择顺序或链式存储结构实现线性表的基本操作 2、采用顺序或链式存储方式存储线性表,在此基础上实现线性表的各个操作,以及线性表的合并操作
数据结构-线性表数据结构-线性表数据结构-线性表数据结构-线性表数据结构-线性表
数据结构: C语言代码 线性表的创建、插入、查找、删除
这是数据结构线性表的作业,有答案!
线性表的实现:建表、插入、删除、排序、查找等 可运行的代码
用c语言实现的线性表,很好的理解数据结构中的线性表的结构和用法
线性表结构实验 1.实验目的: (1)熟悉C语言的上机环境,进一步掌握C语言的结构特点。 (2)掌握线性表的顺序存储结构的定义及C语言实现。 (3)掌握线性表在顺序存储结构即顺序表中的各种基本操作。 2.问题描述...
educoder数据结构与算法线性表第2关:实现一个链接存储的线性表 定义线性表节点的结构.pdf