首页 > 代码库 > 数据结构—线性表的顺序表示(1)
数据结构—线性表的顺序表示(1)
题目来源于王道2018数据结构考研复习指导线性表的综合练习
编译环境:VS2015
题目:从顺序表中删除具有最小值的元素(假设唯一),并由函数返回被删元素的值。空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行。
具体实现如下:
#include<stdio.h> #include<stdlib.h> #define initSize 50//定义线性表的初始长度 typedef int ElementType; typedef struct { ElementType *data;//顺序表的元素 int length;//当前表的长度 int maxSize;//最大容量 }SeqList;//顺序表的类型定义 //初始化表。构造一个空的线性表 void InitList(SeqList &L) { L.data = (ElementType*)malloc(sizeof(ElementType)*initSize);//分配存储空间 L.length = 0;//设置顺序表的长度为0 L.maxSize = initSize;//设置顺序表的最大容量 } //创建线性表 void CreateList(SeqList &L,int n) { for (int i = 0;i < n;i++) { scanf_s("%d",&(L.data[i])); L.length = n; } } //删除最小值 int RemoveMin(SeqList &L,int &value) { int pos = 0;//记录最小值点的位置 if (L.length == 0) return 0; value = L.data[0]; for (int i = 1;i < L.length;i++) { if (L.data[i] < value) { value = L.data[i]; pos = i; } } L.data[pos] = L.data[L.length - 1]; L.length--; return 1; } //显示列表 void ShowList(SeqList L) { for (int i = 0;i < L.length;i++) { printf_s("%-3d",L.data[i]); } } int main() { int length,min; SeqList L; InitList(L); printf_s("输入表的长度:"); scanf_s("%d",&length); printf_s("\n输入初始值:"); CreateList(L,length); printf_s("\n初始的顺序表的元素如下:"); ShowList(L); RemoveMin(L,min); printf_s("\n删除最小值后的顺序表的元素如下:"); ShowList(L); system("pause"); return 0; }
测试结果截图:
数据结构—线性表的顺序表示(1)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。