實验指导书(赵).docVIP

实验一 线性表的基本操作及应用 一、实验目的 1．通过实际操作掌握定义线性表的顺序存储类型，熟悉线性表的基本操作的算法实现(具体的函数定义)，掌握单链表的结点类型的定义及单链表的基本操作算法实现(具体的函数定义)。 2．顺序存储和链式存储的应用。 二、实验要求 1．认真阅读和掌握所给的程序。 2．上机运行程序，并对程序进行分析。 3．完成自编程序，并上机调试运行。 三、实验内容 1．建立顺序表，及其基本操作（包括查找、插入、删除等），并且用数据进行测试。 （1）建立工程 启动Visual C++，选择“文件|新建”弹出如图1所示的对话框，选择Project选项卡中的Win32 Console Application选项，在Project name文本框中输入工程的名字“SeqList”，在Location中输入工程存放的路径，如“D:\数据结构实验\SeqList”。设置如图1所示。然后选择“OK按钮”，弹出如图2所示对话框，单击“Finish”按钮弹出如图3所示对话框，单击“OK”按钮，则创建工程成功，界面如图4所示。 图1 选择新建弹出的对话框 图2 图3 图4 （2）创建common.h头文件 选择“文件|新建”弹出如图5所示的对话框，选择“Files”选项卡中的“C/C