当前位置:文档之家 > 数据结构笔记3

数据结构笔记3

二、算法设计题:

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-- ; //表长减小

下载Word文档免费下载:

数据结构笔记3下载

(共6页)

数据结构复习笔记

数据结构复习笔记 - 本科数据结构复习笔记整理文档... 数据结构复习笔记 一、绪论 1.数据:能被计算机表示、...数据的基本单位:数据元素 3.组成数据元素的不可分割的...

数据结构笔记3

数据结构笔记3 - 数据结构笔记 3 1.串串 str.h 1. //str.h 2. 3. #ifndef _STR_H 4. #define _STR_H 5. 6. typedef st...

自考数据结构笔记(超级详细 可做考试条)

自考数据结构笔记(超级详细 可做考试条) - 更多优质自考资料尽在百度贴吧自考乐园 自考乐园俱乐部 自考乐园 (http://tieba.baidu.com/club/5346389)欢迎?加入...

数据结构复习笔记

数据结构复习笔记 - 第一章 概论 1.数据:信息的载体,能被计算机识别、存储和加工处理。 2.数据元素:数据的基本单位,可由若干个数据项组成,数据项是具有独立含义...

数据结构笔记

数据结构笔记 - //2018/5/23 数据结构概述: 预备知识 模块一:线性结构 连续存储[数组] 离散结构[链表] 线性结构的两种常见应用之一 线性结构的两种常见应用之...

数据结构复习笔记

数据结构复习笔记 - 第一章 概论 1. 数据结构的基本概念和术语 ? 数据:被计算机加工处理的对象。 ? 数据元素:数据的基本单位,是数据集合中的一个个体。一个...

严蔚敏《数据结构》教学笔记第三章 栈和队列

严蔚敏《数据结构》教学笔记第三章 栈和队列_IT/计算机_专业资料。严蔚敏《数据结构》教学笔记 来在www.freekaoyan.com 转载请注明 严蔚敏数据结构教学笔记 第三章...

数据结构笔记

数据结构笔记参考书目:严蔚敏、吴伟民【伪算法】 了解:高一凡【真正的程序】黄国瑜...3、难易程度 4、健壮性 数据结构的地位 数据结构是软件中最核心的课程 程序=...

数据结构学习笔记

数据结构学习笔记 - 第一章 概论 1.数据:信息的载体,能被计算机识别、存储和加工处理。 2.数据元素:数据的基本单位,可由若干个数据项组成,数据项是具有独立含义...

苏仕华版自考数据结构笔记总结

苏仕华版自考数据结构笔记总结_工学_高等教育_教育专区。考点总结,历年试题分析,...5、B 树:一棵 m(m>=3)阶的 B 树,或为空树,或为满足下列性质的 m 叉...