数据结构课程设计报(00001).docx

数据结构课程设计报告 cwc 1 EAST CHINA INSTITUTE OF TEGHNOLTOY 课程设计报告 课程设计题目：链表的创建、插入、删除、修改 学生姓名 程文财 专 业 信息工程 学 号 201130210223 指导教师 艾菊梅 2013年1月9日 一、 实验题目： 实现链表的创建、插入、删除和修改 任务：实现链表的创建、插入、删除、修改和输出 要求：建立一个简单的人机对话，创 建、插入、删除、修改和输出功能 可以根据需要选择使用。 二、 实验时间、地点： 2011-12-26?2011-12-30 信工楼 302 三、 实验目的 本次课程设计的主要目的是综合运用所学的数据结构知识解决一个比较实 际问题，侧重对链表、数组、字符串、图、树等相关内容的综合应用，使同学 们能进一步熟悉掌握数据结构的基础知识，进一步提升自己的解决问题和编程 调试能力，为后续专业课程的学习打下良好的基础。 四、 实验要求 了解数据结构及其分类、数据结构与算法的密切关系； 熟悉各种基本数据结构及其操作，学会根据实际问题来选择数据结构； 掌握设计算法的步骤和分析方法； 掌握数据结构在排序和查找等常用算法中的应用。 独立完成； 每个人需按照选题规则确定好自己的题目（注意不是多人完成一题，每人 独立完成一题），不得以任何理由选择其他的题目，当然在完成自己的题目 之后根据个人兴趣可以继续选做其他的题目； 7?课程设计完成后严格按照报告格式撰写课程设计报告，并于结束后的第三天 上交到学习委员统一交给老师； 8 ?课程设计的成绩由两部分组成：程序检查成绩（40%，每个功能占程序分的 20%）+报告检查成绩（40%）+平时考核（20%） 五、实现思路 链表是一种动态数据结构，他的特点是用一组任意的存储单元(可以是连 续的，也可以是不连续的)存放数据元素。 链表中每一个元素成为结点”每一个结点都是由数据域和指针域组成 的，每个结点中的指针域指向下一个结点。Head是 头指针”表示链表的开始， 用来指向第一个结点，而最后一个指针的指针域为 NULL(空地址)，表示链表的 结束。 可以看出链表结构必须利用指针才能实现，即一个结点中必须包含一个指针变 量，用来存放下一个结点的地址。 实际上，链表中的每个结点可以用若干个数据和若干个指针。结点中只 有一个指针的链表称为单链表，这是最简单的链表结构。 再C++中实现一个单链表结构比较简单。 例如，可定义单链表结构的最简单形式 如下 class link { public: elemtype data; link *n ext; }; 这里用到了结构体类型。其中，*next是指针域，用来指向该结点的下一 个结点；Data是一个整形变量，用来存放结点中的数据。当然， Data可以是任 何数据类型，包括结构体类型或类类型。 在此基础上，我们在定义一个链表类list，其中包含链表结点的插入，删 除，输出等功能的成员函数。 void print(link*head) ;// 链表结点的输出 lin k*Locate(li nk*head,elemtype x);〃 链表的的查询 void insert(link*head,elemtype x,elemtype y);〃 链表结点的插入 void deletel(link*head,elemtype x);〃 链表结点的删除 v oid change(link*p,elemtype x,elemtype y)； 〃链表的修改 由于链表中的各个结点是由指针链接在一起的，其存储单元文笔是连续的， 因此，对其中任意结点的地址无法向数组一样，用一个简单的公式计算出来， 进行随机访问。只能从链表的头指针(即 head)开始，用一个指针p先指向第 一个结点，然后根据结点p找到下一个结点。以此类推，直至找到所要访问的 结点或到最后一个结点（指针为空）为止。 流程图: Public: N Y q- next二p- n — cout 插^入 N 主函数流程图 Act= N 3… 4 ? ? ? 5… 6… 7… Gotoloop Break Ca Case 清屏， goto Case7 case 7:system(CLS 六、实现过程 #in cludeiostream.h #in cludevwi ndows.h #in cludestdlib.h #defi ne elemtype int class link { public: elemtype data; link *n ex t; }; class lin klist { protected: lin k*head; public: lin k*rcreat() { li nk*s,*p,*r; elemtype i; cou