《数据结构》试验报告.docxVIP

《数据结构》试验报告 试验二、单链表的应用 同学姓名 指导老师 *****************学院****年**月**日 一、试验目的. 娴熟把握线性表的链式存储结构的建立方法以及基本操作算法，并依 据实际问题的要求，机敏运用。 二、试验内容 本次试验要求以班级同学信息作为管理对象，依据试验一建立班级同 学信息线性表的链式存储结构，并练习使用单链表的基本操作算法，实现 对班级同学信息的管理，包括同学信息的插入、同学信息的删除、同学信 息的查询和同学信息线性表的输出。 1、同学信息管理主控程序的设计 同学信息管理系统 1、 同学信息线性表的建立 2、 插入同学信息 3、 查询同学信息 4、 删除同学信息 5、 输出全部同学信息 0、退出管理系统 请选择0~5： 2、同学信息管理功能函数的设计 设计函数createList (),建立同学信息单链表； 设计函数printList (),输出同学信息单链表中的各项内容； 设计函数insert(),在同学信息单链表中插入新的同学信息结 占. 八、、9 设计函数findListO,在同学信息单链表中实现按学号和姓名 两种方式查询同学信息； 设计函数delNodeO ,在同学信息单链表中删除指定同学的信 息; 三、完成状况. ttinclude stdio.h ^include string.h #define MAXSIZE 100 t