数据结构——实验报告范例.doc

线性表实验报告实验名称：线性表验证试验实验类型：验证试验班级：学号：姓名：先建桃实验日期：2011.3.151.问题描述（1）顺序表l 顺序表的C语言描述l 基本运算的算法置空表、求表的长度、取结点、定位运算、插入运算、删除运算、建立顺序表、输出顺序表（2）链表l 单链表的C语言描述l 基本运算的算法置空表、求表的长度、取结点、定位运算、插入运算、删除运算、建立不带头结点的单链表（头插入法建表）、建立带头结点的单链表（尾插入法建表），输出带头结点的单链表2.数据结构设计顺序表数据结构，如下：typedef structelemtype *elem; /储存空间基址/int length; /当前长度/int listsize; /当前分配的储存容量/Sqlist;链表数据结构，如下：3.算法设计1.1顺序表常用算法描述：/顺序表初始化/void initlist(Sqlist *L)L-elem = (elemtype *)malloc