数据结构实验指导(本科正式).docVIP

《数据结构》实验指导书 实验一 线性表 【实验目的】 掌握用Turbo c上机调试线性表的基本方法； 掌握线性表的基本操作，插入、删除、查找以及线性表合并等运算在顺序存储结构和链式存储结构上的运算； 运用线性表解决线性结构问题。 【实验学时】 4 学时 【实验类型】 设计型 【实验内容】 顺序表的插入、删除操作的实现； 单链表的插入、删除操作的实现； 两个线性表合并算法的实现。(选做) 【实验原理】 当我们在线性表的顺序存储结构上的第i个位置上插入一个元素时，必须先将线性表中第i个元素之后的所有元素依次后移一个位置，以便腾出一个位置，再把新元素插入到该位置。若是欲删除第i个元素时，也必须把第i个元素之后的所有元素前移一个位置； 当我们在线性表的链式存储结构上的第i个位置上插入一个元素时，只需先确定第i个元素前一个元素位置，然后修改相应指针将新元素插入即可。若是欲删除第i个元素时，也必须先确定第i个元素前一个元素位置，然后修改相应指针将该元素删除即可； 详细原理请参考教材。 【实验步骤】 一、用C语言编程实现建立一个顺序表，并在此表中插入一个元素和删除一个元素 通过键盘读取元素建立线性表； 指定一个元素，在此元素之前插入一个新元素； 指定一个元素，删除此元素。 二、用C语言编程实现建立一个单链表，并在此表中插入一个元素和删除一个元素 通过键盘读取元素建立单链表； 指定一个