c语言顺序表有效元素长度,用C语言描述的顺序表类型
2.2.1 顺序表
用C语言描述的顺序表类型如下所示：
// 存储结构
const int MAXLISTSIZE=80; // 预设的存储空间最大容量
typedef struct {
ElemType *elem; // 存储空间基址
int length; // 当前长度
int listsize; //
允许的最大存储容量(以sizeof(ElemType)为单位)
} SqList; // 俗称 顺序表
由于线性表的长度是可变的，因此对顺序表的定义除了需要一个存储元素的一维数组空间以外，还需要两个数据成员：其中一个指示顺序表中已有的元素个数，另一个指示该顺序表允许存放的数据元素个数的最大值，如下图所示。ElemType
为元素类型。
// 基本操作接口(函数声明)
void InitList ( SqList &L, int maxsize );
// 构造一个最大存储容量为 maxsize 的空的顺序表 L。
maxsize 由用户设定，其默认值为系统设定值MAXLISTSIZE 。
void DestroyList ( SqList
&L )
// 销毁顺序表 L。
bool ListEmpty ( SqList L )
// 若顺序表 L 为空表，则返回TRUE，否则返回 FALSE。
int ListLength ( SqList L )
// 返回顺序表 L 中元素个数。
int PriorElem ( SqList L, ElemType cur_e )
// 若 cur_e 是顺序表 L 的元素，则返回其前驱的位序
// (设第一个元素的前驱的位序为0)，否则返回 -1。
int NextElem ( SqList L, ElemType cur_e )
// 若 cur_e 是顺序表 L 的元素，则返回其后继的位序
// (设最后一个元素的后继的位序为L的表长+1)，否则返回 -1。
bool GetElem ( SqList L, int pos, ElemType &e )
// 若1≤pos≤LengthList(L)，则用 e 带回顺序表 L 中第 pos
个元素
// 的值且返回函数值为TRUE，否则返回函数值为FALSE。
int LocateElem ( SqList L, ElemType e, bool
(*compare)(ElemType, ElemType ) )
// 返回顺序表L中第1个与 e 满足关系 compare( )
的数据元素的位序。
// 若这样的元素不存在，则返回值为0。compare(
)为数据元素的判定函数。
void ListTraverse ( SqList L, void (*visit)(ElemType ))
// 依次对顺序表 L 的每个元素调用函数 visit( )。
// 一旦 visit( ) 失败，则操作失败。
void ClearList( SqList &L )
// 将顺序表 L 重置为空表。
bool PutElem ( SqList L, int pos, ElemType &e )
// 若1≤pos≤LengthList(L)，则对顺序表 L 中第 pos 个元素
// 赋值同 e 的值且返回函数值为 TRUE，否则返回函数值为
FALSE。
bool ListInsert ( SqList &L, int pos, ElemType e )
// 若存储空间未满且1≤pos≤LengthList(L)+1，则在顺序表 L
的
// 第 pos 个元素之前插入新的元素
e，L的长度增1，且返回函数值为TRUE，
// 否则不改变顺序表且返回函数值为 FALSE。
bool ListDelete ( SqList &L, int pos, ElemType
&e)
// 若1≤pos≤LengthList(L)，则删除顺序表 L 的第 pos 个元素
e，
// L的长度增1，且返回函数值为TRUE，否则不改变顺序表且返回函数值为FALSE
相关文章：
css样式之边框和内外边距
1、css样式之边框：border 实心的边框： <!DOCTYPE html><html> <head> <meta http-equiv"content-type" content"text/html;charsetutf-8"> <title>页面一</title> </head> <body>…
2022-2028年中国乙烷行业投资分析及前景预测报告
【报告类型】产业研究 【报告价格】4500起 【出版时间】即时更新（交付时间约3个工作日） 【发布机构】智研瞻产业研究院 【报告格式】PDF版 本报告介绍了中国乙烷行业市场行业相关概述、中国乙烷行业市场行业运行环境、分析了中国乙烷行业市场行业的…
SQL Server 中master..spt_values的应用
今天在做数据分析报表的时候遇到一个这样的问题。表结构如下。部门编码、部门名称、部门人员ID（中间用逗号分割）我想通过和人员表链接，查询出一个新的数据集，查询出的结果集格式如下：人员信息（ID或者姓名&a…
ora-1031解决一例
今天建立了一个测试环境，打算再次测试logical standby的建制。在建制物理standby时，发现archive log无法传递到standby,手工可以。察看log,发现如下错误： Errors in file c:\oracle\product\10.2.0\admin\it\bdump\it_arcp_2116.trc: ORA-010…
Revit:概念建模环境技能学习 Revit: Conceptual Modeling Environment
Revit:概念建模环境技能学习 Revit: Conceptual Modeling Environment MP4 |视频:h264，1280720 |音频:AAC，44.1 KHz，2 Ch 云桥网络 平台huo取 教程 技能水平:高级|语言：英语中英文字幕（根据原英文字幕机译更准确&…
1 23 456c语言,2014年计算机二级考试C语言模拟题（1）
2014年计算机二级考试C语言模拟题(1)21.下列程序的运行结果为( )。#includemain(){struct date{int year，month，day;}today;printf("%d\n"，sizeof(struct date));}A.8B.6C.10D.1222.有以下程序：#include<struct s…
屏蔽浏览器默认样式 user agent stylesheet
user agent stylesheet <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> table{border-collapse: collapse;border-spacing: 0;} 转载于:https://www.cnblogs.com/jxk…
Docker入门六部曲——服务
原文链接：http://www.dubby.cn/detail.html?id8735 准备 已经安装好Docker 1.13或者以上的版本。安装好Docker Compose。如果你是用的是Docker for Mac和Docker for Windows，那么不用担心，这是自带的。如果是Linux，那么需要你去…
AngularJs学习笔记--Forms
控件（input、select、textarea）是用户输入数据的一种方式。Form（表单）是这些控件的集合，目的是将相关的控件进行分组。 表单和控件提供了验证服务，所以用户可以收到无效输入的提示。这提供了更好的用户体验…
天秤座的爱情（转）
若不是秤子们爱上了爱情，或许，也就不用独自承受那么多。他们的爱情就像在上演的一部电影，他们就在这出戏里，眼看着它从开始到结束。落幕并不可怕，秤子们在乎的是他们成就了一部电影。 秤子们不喜欢落入俗套中的爱情。与…
虚幻引擎C++终极射手教程 Unreal Engine C++ The Ultimate Shooter Course
虚幻引擎C终极射手教程 Unreal Engine C The Ultimate Shooter Course MP4 |视频:h264，1280720 |音频:AAC，44.1 KHz，2 Ch 语言：英语中英文字幕（根据原英文字幕机译更准确） |时长:55节课(8小时53分钟)|大小…
Nio得知3——该示范基地：多路复用器模式
Reactor模式和NIO 本文可以看作是Doug Lea Scalable IO in Java一文的翻译。当前分布式计算 Web Services盛行天下，这些网络服务的底层都离不开对socket的操作。他们都有一个共同的结构： 1. Read request 2. Decode request 3. Process service 4. Enco…
c语言随机数生成0 99函数,C语言生成随机数的函数、延时函数
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼下面C语言代码使用了生成随机数的函数、延时函数。请大家仔细观察其显示效果。从以下代码，我们可以得出一个重要的结论：当上述两类函数被放入循环时，应作出一定修改。同时还应关注其参数的定义位…
2022-2028年中国乙酸钴行业发展现状调研及市场前景规划报告
【报告类型】产业研究 【报告价格】4500起 【出版时间】即时更新（交付时间约3个工作日） 【发布机构】智研瞻产业研究院 【报告格式】PDF版 本报告介绍了中国乙酸钴行业市场行业相关概述、中国乙酸钴行业市场行业运行环境、分析了中国乙酸钴行业市场…
MS UI Automation Introduction
MS UI Automation Introduction 2014-09-17 MS UI Automation是什么 UIA架构 UI自动化模型 UI自动化树概述 UI自动化控件模式概述 UI 自动化属性概述 UI 自动化事件概述 示例 使用UISpy工具 UI自动化提供者 常见问题分析解决 控件无法识别 Timing issue 本地化问题 自动化技术和…
spring+mybatis事务的readonly属性无效
在Spring配置事务中设置的read-only"true"不起作用，仍可以执行写操作；但是其他的正常。查看了一下DataSourceTransactionManager这个类的doBegin方法中没有判断read-only。HibernateTransactionManager.doBegain方法中则有一判断 if(!definiti…
ue5新手零基础学习教程 Unreal Engine 5 Beginner Tutorial - UE5 Starter Course
ue5新手零基础学习教程 Unreal Engine 5 Beginner Tutorial - UE5 Starter Course! 教程大小解压后：4.96G 语言：英语中英文字幕（机译）时长：4小时56分 1920X1080 mp4 虚幻引擎5新手教程！在这个教程中&…
C语言科学计算器思路,大神教你如何用C语言实现科学计算器
i;*leni;return temp;}/*功能：翻译操作数* 如果运算符非法，则返回0，合法则返回非零标志*/int translateopt(char *p,int *len){char fu[NUM_OPT][LEN_OPT]{"","-","*","/","^","(&qu…
BZOJ4292 : [PA2015]Równanie
注意到f(n)不会超过1459，于是暴力枚举f(n)，检验nk*f(n)是否合法即可。 #include<cstdio> long long k,a,b,t;int i,j,ans; int main(){scanf("%lld%lld%lld",&k,&a,&b);for(i1;i<1459&&k<b/i;i){tk*i;if(a<…
Docker入门六部曲——Stack
原文链接：http://www.dubby.cn/detail.html?id8739 准备知识 安装Docker（版本最低1.13）。阅读完Docker入门六部曲——Swarm，并且完成其中介绍的内容。拷贝一份docker-compose.yml。确保你的虚拟机都是可用的，使用do…
SVD神秘值分解
SVD分解 SVD分解是LSA的数学基础，本文是我的LSA学习笔记的一部分，之所以单独拿出来，是由于SVD能够说是LSA的基础，要理解LSA必须了解SVD，因此将LSA笔记的SVD一节单独作为一篇文章。本节讨论SVD分解相关数学问题…
ebook download websites (to be continue...)
http://free-ebook-collection.blogspot.com/转载于:https://www.cnblogs.com/jerryhong/archive/2008/10/24/1318469.html
Blender模块化建筑环境地形场景制作视频教程 Creating modular environments
Blender模块化建筑环境地形场景制作视频教程 Creating modular environments Blender模块化建筑环境地形场景制作视频教程 Creating modular environments 流派:电子学习| MP4 |视频:h264，1280720 |音频:AAC，44.1 KHz 语言：英语中英文字幕&…
文件系统演示C语言,基于C语言的简单文件系统的实现
1 题目介绍通过具体的文件存储空间的管理、文件物理结构、目录结构和文件操作的实现，加深对文件系统内部的数据结构、功能以及实现过程的理解。在内存中开辟一个虚拟磁盘空间作为文件存储分区，在其上实现一个简单的基于多级目录的单用户单任务系统中的文…
深度学习 vs 机器学习 vs 模式识别
http://www.csdn.net/article/2015-03-24/2824301 【编者按】本文来自CMU的博士，MIT的博士后，vision.ai的联合创始人Tomasz Malisiewicz的个人博客文章，阅读本文，你可以更好的理解计算机视觉是怎么一回事，同时对机器学…
2022-2028年中国乙丙橡胶行业市场全景调查及投资潜力研究报告
【报告类型】产业研究 【报告价格】4500起 【出版时间】即时更新（交付时间约3个工作日） 【发布机构】智研瞻产业研究院 【报告格式】PDF版 本报告介绍了中国乙丙橡胶行业市场行业相关概述、中国乙丙橡胶行业市场行业运行环境、分析了中国乙丙橡胶行…
ubuntu 下利用ndiswrapper安装无线网卡驱动
本文转载自 http://kangxincai.is-programmer.com/posts/10488.html 首先 安装 ndiswrapperubuntu下也就是 ndisgtk (用于安装无线网卡驱动)sudo apt-get install ndisgtk安装好了之后，找到你的无线网卡在windows下的驱动文件(含有.inf的目录)（可以从网…
TSP问题——动态规划
Traveling Salesman Problem Description： Time Limit: 4sec Memory Limit:256MB 有编号1到N的N个城市，问从1号城市出发，遍历完所有的城市并最后停留在N号城市的最短路径长度。 Input：…
Blender从头到尾创建一辆宝马轿车视频教程
Blender从头到尾创建一辆宝马轿车视频教程 Blender: Create Realistic BMW 507 From Start to Finish 流派:电子学习| MP4 |视频:h264，1280720 |音频:AAC，44.1 KHz 语言：英语中英文字幕（根据原英文字幕机译更准确）|大…
OC学习笔记之Foundation框架NSNumber、NSValue和NSDate(转)
一、NSNumber OC数组类NSArray，它只能存放 OC的对象，对于基本的数据类型确无能为力，但是实际编程中经常要把基本的数据如int、float，结构体存放的OC数组中，怎么办？这里的 NSNumber就有用了，它能…