数据结构与算法实现

一、实验目的 1、掌握用C语言上机调试顺序表和单链表的基本方法。 2、掌握顺序表的基本操作：插入、删除、查找、以及有序顺序表的合并等算法的实现。 3、掌握单链表的插入、删除、查找、求表长以及有序单链表的合并算法的实现。 二、实验内容 1、顺序表基本操作的实现 [问题描述] 当我们要在顺序表的第i个位置上插入一个元素时，必须先将顺序表中第i个元素之后的所有元素依次后移一个位置，以便腾空一个位置，再把新元素插入到该位置。若是欲删除第i个元素时，也必须把第i个元素之后的所有元素前移一个位置。