数据结构简介第一篇：数据结构实验：线性表的基本操作 【实验目的】 学习掌握线性表的顺序存储结构、链式存储结构的设计与操作。对顺序表建立、插入、删除的基本操作，对单链表建立、插入、删除的基本操作算法。 【实验内容】 1. 顺序表的实践 1) 建立4个元素的顺序表s=sqlist=1，2，3，4，5，实现顺序表建立的基本操作。 2) 在sqlist =1，2，3，4，5的元素4和5之间插入一个元素9，实现顺序表插入的基本操作。 3) 在sqlist =1，2，3，4，9，5中删除指定位置（i=5）上的元素9，实现顺序表的删除的基本操作。 2. 单链表的实践 3. 1) 建立一个包括头结点和4个结点的（5，4，2，1）的单链表，实现单链表建立的基本操作。 2) 将该单链表的所有元素显示出来。 3) 在已建好的单链表中的指定位置（i=3）插入一个结点3，实现单链表插入的基本操作。 4) 在一个包括头结点和5个结点的（5，4，3，2，1）的单链表的指定位置（如i=2）删除一个结点，实现单链表删除的基本操作。 5) 实现单链表的求表长操作。 【实验步骤】 1.打
