题目1线性表的链式表示及实现1报告.docVIP

线性表的链式表示和实现1 西华大学理学院课程设计说明书 PAGE - 24 - 理学院 课程设计说明书 课 程 名 称: 数据结构与算法A设计实践 课 程 代 码: 6015059 题 目 一: 线性表的链式表示和实现1 年级/专业/班: 2013/信息与计算科学/2 学 生 姓 名: 刘凯 学　　 号: 3120130902212 开 始 时 间: 2015 年 12 月 28 日 完 成 时 间: 2016 年 1 月 10 日 课程设计成绩： 学习态度及平时成绩（30）技术水平与实际能力（20）创新（5）说明书撰写质量（45）总 分（100）指导教师签名： 年 月 日PAGE \* MERGEFORMAT- 25 - 西华大学理学院课程设计说明书 PAGE \* MERGEFORMAT- 1 - 数据结构与算法A设计实践任务书 学院名称： 理学院 课程代码：_ 6015059____ 专 业： 信科 年 级： 2013 一、设计题目 线性表的链式表示和实现1（限最多1人完成）二、主要内容 实现一些线性表的基本操作。 三、具体要求及提交的材料 （1）动态地建立单链表,实现插入元素、删除元素、查询、求表长度； （2）建两个有序的单链表LA和LB，实现合并成LC，要求分LC中有和无重复值两种情况的实现； （3）求两链LA和LB两链元素的交集LD。 （4）静态链表的实现：使用数组实现单向链表的建立、插入元素、删除元素。 测试数据及测试结果请在上交的资料中写明；必须上机调试通过? 按《数据结构课程设计大纲》中的要求完成课程设计报告格式。 设计结束后，每个学生必须上交的材料有： 1 《课程设计报告》打印稿一份 2．课程设计的源代码电子文档一份 四、主要技术路线提示 合并采用教材相关的现成算法。注意各种算法的性能比较。 五、进度安排 共计两周时间，建议进度安排如下： 1. 选题，应该在上机实验之前完成2. 需求分析、概要设计可分配4学时完成3. 详细设计可分配4学时4. 调试和分析可分配10学时5. 学时的机动，可提前安排部分提前结束任务的学生答辩 六、 推荐参考资料 冯博琴 等编著，《软件技术基础》（修改版），西安交通大学出版社，1997 严蔚敏 等著，《数据结构》，清华大学出版社，2003 李芸芳 等著，《软件技术基础》（第二版），清华大学出版社，2000 徐孝凯 等著，《数据结构（C语言描述）》，清华大学出版社，2004 指导教师 签名日期 年 月 日 系 主 任 审核日期 年 月 日 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc439672979 摘要  PAGEREF _Toc439672979 \h - 3 -  HYPERLINK \l _Toc439672980 1 引言  PAGEREF _Toc439672980 \h - 4 -  HYPERLINK \l _Toc439672981 1.1问题的提出  PAGEREF _Toc439672981 \h - 4 -  HYPERLINK \l _Toc439672982 1.2 C/C++语言  PAGEREF _Toc439672982 \h - 4 -  HYPERLINK \l _Toc439672983 1.3 C/C++语言发展过程  PAGEREF _Toc439672983 \h - 5 -  HYPERLINK \l _Toc439672984 1.4任务与分析  PAGEREF _Toc439672984 \h - 5 -  HYPERLINK \l _Toc439672985 2 设计方案  PAGEREF _Toc439672985 \h - 6 -  HYPERLINK \l _Toc439672986 2.1 步骤  PAGEREF _Toc439672986 \h - 6 -  HYPERLINK \l _Toc439672987 2.2 设计流程图  PAGEREF _Toc439672987 \h - 6 -  HYPERLINK \l _Toc439672988 3