数据结构单链表讲课教案.doc

实验一 单链表 一实验目的 1掌握用Vc++上机调试程序的基本方法 2掌握单链表的建立插入删除以及相关操作 二实验内容 1单链表的插入算法 2单链表的删除算法 3两个有序单链表合并成一个有序单链表的算法 三实验要求 1学生用C++/C完成算法设计和程序设计并上机调试通过 2撰写实验报告提供实验测试数据和实验结果 3分析算法要求给出具体的算法分析结果包括时间复杂度和空间复杂度 并简要给出算法设计小结