`
444878909
  • 浏览: 635830 次
文章分类
社区版块
存档分类
最新评论

关于删除顺序表中最小的值

 
阅读更多

删序顺序表中最小的值 ,先用c语言的,写的过程中发现c语言不支持布尔型 compile有错误,所以直接改了源文件的后缀,变成cpp了,所有源程序看起来很怪(c++源文件中的纯c代码)


#include <stdio.h>
#include <stdlib.h>

#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct sqlist{

int *elem;
int length;

int listsize;

}sqlist;

bool deleteSeqlist(sqlist *L,int *minValue){//纯c中的地址传值是用*的,在c++中可以用&
int min ; //过程就是先假定顺序表的第一个值为最小,然后再依次比较,找到最小的一个值 ,用minValue记录下来,返回
int i;
int pos;
int length;
pos=0;
if((*L).length==0){
printf("the length is 0 ,return ");
return false;}
min = (*L).elem[0];

length = (*L).length;
for(int i=1;i<length;i++){

if((*L).elem[i]<min){

min = (*L).elem[i];
pos = i;
}
}
for(i=pos;i<length;i++){
(*L).elem[i] = (*L).elem[i+1];

}
(*L).length--;
*minValue = min;
return true;

}
void main(){
bool boolean;
sqlist L;
int i;
int minValue;
i = 0;
L.elem = (int * )malloc(LIST_INIT_SIZE*sizeof(int));
L.listsize = LIST_INIT_SIZE;

for(i=0;i<10;i++){
L.elem[i]=10+i;
}
L.elem[5]=5;
L.length = 10;
printf("this is %d %d ",L.length,L.listsize);

boolean = deleteSeqlist(&L,&minValue);
printf("the values is %d %d",minValue);
}

分享到:
评论

相关推荐

    删除顺序表中的元素

    (1)从顺序表中删除具有最小值的元素并由函数返回被删元素的值,空出的位置由最后一个元素填补。 (2)从顺序表中删除具有给定值x的所有元素。 (3)从有序顺序表中删除其值在给定值s与t之间(s)的所有元素,

    数据结构与算法c++实现 删除顺序表中大于x的元素

    数据结构与算法c++实现 删除顺序表中大于x的元素 可直接运行 适合初学数据结构与算法大二学生

    从有序顺序表中删除其值在给定值s与t之间(要求s小于t)的所有元素,如果s或t不合理或顺序表为空,则显示出错信息并退出运行

    从有序顺序表中删除其值在给定值s与t之间(要求s小于t)的所有元素,如果s或t不合理或顺序表为空,则显示出错信息并退出运行

    顺序表删除最小值并由函数返回被删值

    《数据结构与算法》(张宪超)习题解答:从顺序表中删除最小值元素,并由函数返回被删除的值,空出的位置由最后一个元素填补

    定位顺序表中最大值和最小值

    建立长度为n的顺序表,在表中找出最大值和最小值元素所在的位置。 Input 第一行为顺序表的长度n; 第二行为顺序表中的数据元素; Output 第一行为最大值的位置; 第二行为最小值的位置。 Sample Input 7 1 2 3 4 5 6...

    编写一个完整顺序表的程序

    (4) 在顺序表中删除值为x的结点或者删除给定位置i的结点。 (5) 将顺序表逆置,将结果保存到另外的顺序表中。 (6) 将顺序表按升序排序。 (7) 将两个顺序有序表A和B合并为一个有序表C。 (8) 在主函数中设计...

    顺序表的删除

    这是顺序表的删除操作,如果对算法中的删除不太明白的可以看一下

    顺序表的基本操作的实现

    (1)从顺序表中删除具有最小值的元素,并由函数返回被删除元素的值。空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息,并退出运行。 (2)在顺序表的第i个位置之后插入一个数据元素x。若i不合理,则...

    实验一 顺序表的操作、插入与删除

    熟悉数据移动是顺序表的操作特点 掌握顺序表中元素的移动、插入和删除操作的特点 题1 设有一个用向量表示的线性表a[n],a[0]中不存放线性表的元素。要求写出将其中元素逆置的函数,并只允许用a[0]作附加的工作单元。...

    第二章顺序表练习.txt

    从顺序表中删除具有最小值的元素并由函数返回被删元素的值,空出的位置由最后一个元素填补。 从顺序表中删除具有给定值x的所有元素。 从有序顺序表中删除其值在给定值s与t之间(s)的所有元素。

    C++制作顺序表

    实现顺序表的基本运算以及调用这些基本运算的主函数,另外新增一些函数功能,例如删除顺序表某个元素,还有删除顺便表最大元素。1、实验环境:Windows 8 Dev-C++ 2、实验内容: ...2)删除顺序表中最大值。

    编写算法清除顺序表L中所有重复的数据元素

    编写算法清除顺序表L中所有重复的数据元素

    顺序表中删除重复元素,为小实验

    对顺序表整理,其中j--为最关键的一步,其他的没有,为查找删除的综合

    [详细完整版]数据结构实验.doc

    实验1: 顺序表的操作实验 一、实验名称和性质 "所属课程 "数据结构 " "实验名称 "顺序表的操作 " "实验学时 "2 " "实验性质 " 验证 综合 设计 " "必做/选做" 必做 选做 " 二、实验目的 1.... (3)删除顺序表

    顺序表的实现及基本操作_gas3v5_顺序表的实现及基本操作_

    ( 1 )创建顺序表 21 、 18 、 30 、 75 、 42 、 56 ,并输出...( 3 )删除顺序表中的第 6 个数据元素,并输出此时顺序表中的各元素值。( 4 )查找顺序表中是否有 75 这个元素,如果有返回该元素在顺序表中的位序。

    数据结构实验一(顺序表基本操作)题目和源程序

    实验内容: 1.编写程序实现顺序表的下列基本操作: ...(2)实现归并La和Lb得到新的顺序表Lc,Lc的元素也按值非递减顺序排列。 (3)假设两个顺序线性表La和Lb分别表示两个集合A和B,利用 union_Sq操作实现A=A∪B。

    抽象数据——顺序表的基本操作

    这里,顺序表的基本操作都有,操作包含插入、删除、更改数据、查寻等操作

    实验2.0_顺序表的实现及基本操作_

    创建有若干个元素(可以是整型数值)的顺序表,实现对顺序表的初始化... (3)删除顺序表中的第6个数据元素,并输出此时顺序表中的各元素值。 (4)查找顺序表中是否有75这个元素,如果有返回该元素在顺序表中的位序。

    c/c++实现 顺序表

    编制一个程序,要求建立一个按数据元素值递增有序的顺序表,并将x插入到顺序表的适当位置以保持该表的有序性。 运行环境vc++

    顺序表类模板例程

    顺序表的类模板例程,1.插入 *"; cout* 2.按位查找 *"; cout* 3.按值查找 *"; cout* 4.删除 *"; cout* 5.输出顺序表 *"; cout* 6.输出表长 *"; cout* 7/help 输出此表 *"; cout* 8/exit.退出 *"; cout* 9.合并

Global site tag (gtag.js) - Google Analytics