数据结构实验线性表的插入和删除单链表操作Huffman编码树.docxVIP

PAGE PAGE # PAGE PAGE # 实验一线性表的插入和删除 一、 实验目的 1、 掌握使用Turbo C ±机调试线性表的基本方法： 2、 掌握线性表的基本操作：插入、删除、査找以及合并等在顺序存储结构上的运算。 二、 实验要求 1、 认真阅读和掌握本实验的给定的程序； 2、 按照你的操作需要，编制程序、上机调试运行程序； 3、 保存程序的运行结果，并结合程序进行分析。 注意事项 在磁盘上创建一个目录，专门用于存储数据结构实验的程序。 三、 实验内容 利用顺序表完成线性表信息的管理。要求首先建立并初始化线性表，并实现增加、删除、 査找、修改和遍历表等功能。 程序代码如下： ^include iostream.h #includestdlib.h #define MAX 100 typedef mt datatype; typedef struct List { datatype elem[MAX], int Last; }*SeqList; 〃定义顺序表类型 SeqLisr IiutListO 〃初始化顺序表 { SeqList L; L=(SeqList)malloc(sizeof(List)). L-Last=-l; return L; ) void CieateList(SeqList L) 〃创建顺序表 int n, COUt?W输入你要创