用C语言代码构造一个顺序表,数据为33,6,8,10,0,3,2,1

时间: 2023-07-28 13:06:31 浏览: 42
以下是一个基本的顺序表实现,可以存储整型数据,并按照输入顺序输出。你可以将需要存储的数据填入数组 `data` 中,然后运行代码。 ```c #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 100 // 定义顺序表最大长度 typedef struct { int *elem; // 存储空间基址 int length; // 当前长度 } SqList; int InitList(SqList *L) { L->elem = (int *)malloc(MAX_SIZE * sizeof(int)); // 分配存储空间 if (!L->elem) { return 0; // 分配失败 } L->length = 0; return 1; // 初始化成功 } int ListInsert(SqList *L, int i, int e) { if (i < 1 || i > L->length + 1) { return 0; // 插入位置不合法 } if (L->length >= MAX_SIZE) { return 0; // 顺序表已满 } int *p, *q; q = &(L->elem[i - 1]); // q为插入位置 for (p = &(L->elem[L->length - 1]); p >= q; --p) { *(p + 1) = *p; // 插入位置及之后的元素后移 } *q = e; // 插入元素 ++L->length; // 长度加1 return 1; // 插入成功 } int main() { SqList L; if (!InitList(&L)) { printf("初始化失败\n"); return 0; } int data[8] = {33, 6, 8, 10, 0, 3, 2, 1}; for (int i = 0; i < 8; ++i) { if (!ListInsert(&L, i + 1, data[i])) { printf("插入失败\n"); return 0; } } printf("顺序表内容为:"); for (int i = 0; i < L.length; ++i) { printf("%d ", L.elem[i]); } printf("\n"); return 0; } ``` 输出结果为: ``` 顺序表内容为:33 6 8 10 0 3 2 1 ```

相关推荐

描述 输入一串字符串,根据给定的字符串中字符出现的频率建立相应哈夫曼树,构造哈夫曼编码表,在此基础上可以对待压缩文件进行压缩(即编码),同时可以对压缩后的二进制编码文件进行解压(即译码)。 输入 多组数据,每组数据一行,为一个字符串(只考虑26个小写字母即可)。当输入字符串为“0”时,输入结束。 输出 每组数据输出2n+3行(n为输入串中字符类别的个数)。第一行为统计出来的字符出现频率(只输出存在的字符,格式为:字符:频度),每两组字符之间用一个空格分隔,字符按照ASCII码从小到大的顺序排列。第二行至第2n行为哈夫曼树的存储结构的终态(形如教材139页表5.2(b),一行当中的数据用空格分隔)。第2n+1行为每个字符的哈夫曼编码(只输出存在的字符,格式为:字符:编码),每两组字符之间用一个空格分隔,字符按照ASCII码从小到大的顺序排列。第2n+2行为编码后的字符串,第2n+3行为解码后的字符串(与输入的字符串相同)。 样例输入1 aaaaaaabbbbbccdddd aabccc 0 样例输出1 a:7 b:5 c:2 d:4 1 7 7 0 0 2 5 6 0 0 3 2 5 0 0 4 4 5 0 0 5 6 6 3 4 6 11 7 2 5 7 18 0 1 6 a:0 b:10 c:110 d:111 00000001010101010110110111111111111 aaaaaaabbbbbccdddd a:2 b:1 c:3 1 2 4 0 0 2 1 4 0 0 3 3 5 0 0 4 3 5 2 1 5 6 0 3 4 a:11 b:10 c:0 111110000 aabccc使用c语言写出完整的代码并加上注释,分析时间复杂度和空间复杂读

最新推荐

recommend-type

C语言程序设计标准教程

 是根据已定义的一个或多个数据类型用构造的方法来定义的。也就是说,一个构造类型的值可以分解成若干个“成员”或“元素”。每个“成员”都是一个基本数据类型或又是一个构造类型。在C语言中,构造类型有以下几种...
recommend-type

H11111111111111111111111111111111111111111111111111111

sadfasfdgsdgsdfgsdgsdg
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

MySQL数据库性能提升秘籍:揭秘性能下降幕后真凶及解决策略

![MySQL数据库性能提升秘籍:揭秘性能下降幕后真凶及解决策略](http://xiaoyuge.work/explain-sql/index/2.png) # 1. MySQL数据库性能优化概述** MySQL数据库性能优化是一项至关重要的任务,可以显著提高应用程序的响应时间和整体用户体验。优化涉及识别和解决影响数据库性能的因素,包括硬件资源瓶颈、软件配置不当和数据库设计缺陷。通过采取适当的优化策略,可以显著提升数据库性能,满足业务需求并提高用户满意度。 # 2. MySQL数据库性能下降的幕后真凶 ### 2.1 硬件资源瓶颈 #### 2.1.1 CPU利用率过高 **症状:
recommend-type

如何在unity创建按钮

在 Unity 中创建按钮的步骤如下: 1. 在 Unity 中创建一个 UI Canvas,选择 GameObject -> UI -> Canvas。 2. 在 Canvas 中创建一个按钮,选择 GameObject -> UI -> Button。 3. 在场景视图中调整按钮的位置和大小。 4. 在 Inspector 中设置按钮的文本、颜色、字体等属性。 5. 添加按钮的响应事件,选择按钮,在 Inspector 的 On Click () 中添加相应的方法。 这样就可以创建一个按钮了,你可以在游戏中使用它来触发相应的操作。
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。
recommend-type

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依
recommend-type

表锁问题全解析,深度解读MySQL表锁问题及解决方案

![表锁问题全解析,深度解读MySQL表锁问题及解决方案](https://img-blog.csdnimg.cn/img_convert/a89711a10f6b856a777a9eed389c5112.png) # 1. 表锁基础** 表锁是一种数据库并发控制机制,用于防止多个事务同时访问和修改同一行或表中的数据,从而保证数据的完整性和一致性。表锁通过对表或表中的特定行施加锁来实现,以确保在事务完成之前,其他事务不能对这些数据进行修改。 表锁分为两种主要类型:共享锁(S锁)和排他锁(X锁)。共享锁允许多个事务同时读取同一行或表中的数据,但不能修改。排他锁则允许一个事务独占地访问和修改同
recommend-type

电脑上怎么获取文件路径

在 Windows 操作系统中,你可以按住 Shift 键并右键单击文件或文件夹,然后选择“复制为路径”选项,该选项会将文件或文件夹的路径复制到剪贴板中。你也可以直接打开文件或文件夹所在的目录,然后在地址栏中复制路径。在 Mac 操作系统中,你可以在 Finder 中选中文件或文件夹,然后从菜单栏中选择“文件”->“获取信息”,在弹出的窗口中可以找到文件或文件夹的路径。