数据结构的实验答案
实验一 顺序表与链表
一、实验目的
1、掌握线性表中元素的前驱、后续的概念。
2、掌握顺序表与链表的建立、插入元素、删除表中某元素的算法。 3、对线性表相应算法的时间复杂度进行分析。 4、理解顺序表、链表数据结构的特点(优缺点)。
二、实验内容和要求
1、阅读下面程序,在横线处填写函数的基本功能。并运行程序,写出结果。 #include<stdio.h> #include<malloc.h> #define ERROR 0 #define OK 1
#define INIT_SIZE 5 /*初始分配的顺序表长度*/ #define INCREM 5 /*溢出时,顺序表长度的增量*/ typedef int ElemType; /*定义表元素的类型*/ typedef struct Sqlist{
ElemType *slist; /*存储空间的基地址*/ int length; /*顺序表的当前长度*/ int listsize; /*当前分配的存储空间*/ }Sqlist;
int InitList_sq(Sqlist *L); /* 初始化顺序表L,并将其长度设为0 */
int CreateList_sq(Sqlist *L,int n); /* 构造顺序表的长度为n */ int ListInsert_sq(Sqlist *L,int i,ElemType e);/*在顺序线性表L中第i个 元素之前插入新的元素e */
int PrintList_sq(Sqlist *L); /*输出顺序表的元素*/ int ListDelete_sq(Sqlist *L,int i); /*删除第i个元素*/ int ListLocate(Sqlist *L,ElemType e); /*查找值为e的元素*/
int InitList_sq(Sqlist *L){
L->slist=(ElemType*)malloc(INIT_SIZE*sizeof(ElemType)); if(!L->slist) return ERROR; L->length=0; L->listsize=INIT_SIZE; return OK; }/*InitList*/
int CreateList_sq(Sqlist *L,int n){
数据结构实验答案数据结构实验答案隐藏>> 实验一 线性表的顺序存储实验一,实验目的 1,掌握用Visual C++6.0上机调试顺序表的基本方法 2,掌握顺序表的基本操作,插入...
数据结构实验报告及答案_工学_高等教育_教育专区。南昌大学 数据结构试验报告及答案 线性表 栈与队列 串 数组与广义表 二叉树的操作 图的操作 查找的操作 排序的...
东华2010数据结构实验答... 48页 免费 数据结构实验指导 答案 37页 4下载券数据结构实验题参考答案[1] ...
数据结构实验报告答案1_理学_高等教育_教育专区。《数据结构与算法分析》 课程设计内容体系主要内容《数据结构课程设计》课程,可使学生深化理解书本知识,致力于用学过...
数据结构(C语言版)实验报... 25页 免费 数据结构实验报告答案 63页 免费 《...数据结构实验报告全集 实验一 线性表基本操作和简单程序 1. 实验目的 (1)掌握...
实验报告院(系) :信息科学与技术学院 班级 专业 实验 名称 所用 软件 实验目的实验准备 计算机科学与技术 顺序表的运算 学号 姓名 课程名称:数据结构 实验室 ...
实验报告院(系) :信息科学与技术学院 班级专业实验名称所用软件实验目的实验准备 栈与队列的基本使用 学号 姓名 课程名称:数据结构 实验室 计算机号 成绩评定 日期...
数据结构实验———图实验报告_工学_高等教育_教育专区。数据结构实验报告 目的要求...2014年12月大学四级冲刺试题及答案 2014年12月大学英语四级经典参考范文89份文档...
数据结构实验报告答案 63页 免费 数据结构实验报告全集 33页 1下载券 数据结构实验报告三 11页 1下载券 数据结构实验报告一 13页 1下载券 C++数据结构实验报告 ...
热门文档