《数据结构》实指导书(新).docVIP

数据结构实验指导书 实验一 线性表 [实验目的] 1．了解顺序表的结构特点及有关概念，掌握顺序表建立、插入、删除的基本操作算法。 2．了解单链表的结构特点及有关概念，掌握单链表建立、插入、删除的基本操作算法。 [实验内容] 1．顺序表的实践。 建立4个元素的顺序表list[] 2，3，4，5 ，实现顺序表建立的基本操作。 在list[] 2，3，4，5 的元素4和5之间插入一个元素9，实现顺序表插入的基本操作。 在list[] 2，3，4，9，5 中删除指定位置（i 3）上的元素9，实现顺序表的删除的基本操作。 2．单链表的实践。 建立一个包括头结点和3个结点的（4，2，1）的单链表，实现单链表建立的基本操作。 在已建好的单链表中的指定位置（x 2）插入一个结点3，实现单链表插入的基本操作。 在一个包括头结点和4个结点的（4，2，3，1）的单链表的指定位置删除一个结点，实现单链表删除的基本操作。 [实验要点及说明] 线性表（linear list）是n（n≥0）个数据元素a1，a2，…an组成的有限序列。 其中n 称为数据元素的个数或线性表的长度，当n 0时称为空表，n 0时称为非空表。 通常将非空的线性表记为（a1，a2，…,an），其中的数据元素ai（1≤i≤n）是一个抽象的符号， ai是第i个数据元素,称i为数据元素ai在线性表中的位置。其具体含义在不同情况下是不同的，