线性表的建立(共9页).doc

精选优质文档-倾情为你奉上线性表的建立、插入和删除班级 ：计科021 姓名：罗晶晶 学号： 日期：2005/4/25实验题目：1、建立一个顺序存储的线性表，实现线性表的插入、删除操作2、建立一个单链表，实现单链表的插入、删除操作一、 运行环境 ：visual C+二、 需求分析1 程序的功能：（1）建立一个按关键字有序的线性表，从键盘上输入一个数，将该数插入到表中，使该线性表插入数据后仍按关键字有序。（2）建立一个线性表，从键盘上输入一个数，查找表中是否存在该数，若有则删除所有与该数相等的数。2 测试数据：l 顺序存储的线性表：已建立一个有序的线性表为：请输入要插入的数据：插入数据后的顺序表为：请输入要删除的数据：删除后的顺序表为：l 单链表：请输入记录，输入0则结束：1 2 0现在链表中的2个记录是：1 2请输入要插入的记录：1