文件名称:数据结构与算法实现
文件大小:196KB
文件格式:DOC
更新时间:2015-05-03 09:01:14
数据结构 代码
一、实验目的 1、掌握用C语言上机调试顺序表和单链表的基本方法。 2、掌握顺序表的基本操作:插入、删除、查找、以及有序顺序表的合并等算法的实现。 3、掌握单链表的插入、删除、查找、求表长以及有序单链表的合并算法的实现。 二、实验内容 1、顺序表基本操作的实现 [问题描述] 当我们要在顺序表的第i个位置上插入一个元素时,必须先将顺序表中第i个元素之后的所有元素依次后移一个位置,以便腾空一个位置,再把新元素插入到该位置。若是欲删除第i个元素时,也必须把第i个元素之后的所有元素前移一个位置。