二、算法设计题:
2.7 (本题感谢pastar的指正)
解:
算法如下:
#define ListSize 100// 假定表空间大小为100
#include
#include
void Error(char * message)
{
fprintf(stderr,"错误:%s ",message);
exit(1);
}//从0开始计,表空间大小应为101了
typedef int Datatype ;//假定Datatype的类型为int型typedef struct{
Datatype data[ListSize];// 向量data用于存放表结点
int length; // 当前的表长度
} Seqlist;
//以上为定义表结构
//------------以下为要求算法----------
void InsertList ( Seqlist *L, Datatype x, int i)
{
//将新结点x插入L所指的顺序表的第i个结点ai的位置上int j;
if ( i < 0 || i > L -> length )
Error("position error");// 非法位置,退出Error("position error");// 非法位置,退出
if ( L->length>=ListSize )
Error("overflow");
for ( j=L->length-1 ; j >= i ; j --)
L->data[j+1]=L->data [j];
L->data=x ;
L->length++ ;
}
void DeleteList ( Seqlist *L, int i )
{// 从L所指的顺序表中删除第i个结点ai
int j;
if ( i< 0 || i > L-> length-1)
Error( " position error" ) ;
for ( j = i+1 ; j < L-> length ; j++ )
L->data [ j-1 ]=L->data [ j]; // 结点前移
L-> length-- ; //表长减小
数据结构复习笔记 - 第一章 概论 1.数据:信息的载体,能被计算机识别、存储和加工处理。 2.数据元素:数据的基本单位,可由若干个数据项组成,数据项是具有独立含义...
自考数据结构笔记(超级详细 可做考试条) - 更多优质自考资料尽在百度贴吧自考乐园 自考乐园俱乐部 自考乐园 (/club/5346389)欢迎?加入...
数据结构复习笔记 - 本科数据结构复习笔记整理文档... 数据结构复习笔记 一、绪论 1.数据:能被计算机表示、...数据的基本单位:数据元素 3.组成数据元素的不可分割的...
数据结构学习笔记 - 第一章 概论 1.数据:信息的载体,能被计算机识别、存储和加工处理。 2.数据元素:数据的基本单位,可由若干个数据项组成,数据项是具有独立含义...
[郝斌老师]自学数据结构大纲笔记 - 数据结构概述(教材选用严蔚敏、吴伟民,该书程序是伪算法 具体的程序是高一凡,西电的,大牛,只有 程序。还有一本书,台湾的黄国瑜...
磁盘数据结构笔记 - 磁盘数据结构: MBR 446 空闲 DPT 64 55AA Start Sectors Partition1 系统保留 同左 EBR 扩展 分区 1 55AA 扩展 分区...
郝斌数据结构自学笔记 --知识点+程序源代码 2015.12 By-HZM 1_什么叫做数据...(&arr,3); append_arr(&arr,4); append_arr(&arr,5); insert_arr(&...
严蔚敏《数据结构》教学笔记第三章 栈和队列_IT/计算机_专业资料。严蔚敏《数据结构》教学笔记 来在 转载请注明 严蔚敏数据结构教学笔记 第三章...
数据结构复习笔记 - 第一章 概论 1. 数据结构的基本概念和术语 ? 数据:被计算机加工处理的对象。 ? 数据元素:数据的基本单位,是数据集合中的一个个体。一个...
数据结构高分笔记3_计算机软件及应用_IT/计算机_专业资料 暂无评价|0人阅读|0次下载 | 举报文档 数据结构高分笔记3_计算机软件及应用_IT/计算机_专业资料。 ...
中国中频调制器行业竞争分析与投资前景预测报告(2015-2020)
【2015中考复习方案】(安徽·人教)教材化中考总复习专题突破课件
【最新】人教版物理八年级下册课件：11.4机械能及其转化 (共13张PPT)
研究报告-2018-2024年月子中心市场运营模式分析及发展趋势预测研究(目录)
Word文档免费下载：