《第二次上机课内容_链表.pptx》由会员分享，可在线阅读，更多相关《第二次上机课内容_链表.pptx（9页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数据结构上机一、上机内容完成上次顺序表的基本操作使用给出的模板，实现链表的以下基本操作 1.创建一个链表 2.向链表中插入元素 3.删除链表中的某个元素 4.查找链表中的元素（按值找、按序号找）5.输出链表中的元素 注意链表里指针的指向完成函数 void Converse(LinkList&list);要求可以对链表实现翻转例如：链表中内容为 1 2 3 4 5 倒置后为 5 4 3 2 1 一、上机内容二、附加题完成函数 void Merge(LinkList&list1，LinkList&list2);要求可以实现链表的拼接。例如：拼接前:list1:1 2 3 list2:2 3 4 拼
2、接后:list:1 2 3 2 3 4 二、附加题数据结构的使用：使用已经完成LinkList去完成toj的1036.完成后填写附件中的解题报告，并留下ac代码。要求：必须使用已经实现的LinkList。在大量数据时，往往可以测试出数据结构是否存在内存泄漏问题以及正确性。同时可以知道自己编写数据结构的效率。三、注意事项1、首先要注意内存泄露的问题。如果一块内存new/malloc后没有进行相应的delete/free，这块内存就会泄露。虽然一般程序结束后会收回空间，但是程序运行过程中会出现内存不够的情况。2、注意命名空间污染。在代码量逐渐增多时，命名也会增多。比如converse函数在C+ST
3、L中就会出现，所以这里给出了大写的Converse。最好的方法是使用一个自己的namespace，本次作业中如果需要写一些辅助函数，需要注意尽量不与系统自带的函数名冲突。三、注意事项3、注意代码风格问题和注释的完整性。需要注意缩进以及简单的注释。在命名、换行缩进时都需要注意代码的整洁性。我们的要求是：可以有自己的命名规范（tab党、空格党都没关系，大括号哪一行也没关系），但是代码可读性要很高。希望大家自己找一些文章，然后从中选择自己认为可以让自己代码更整洁的条目，完善自己的命名方法。给出两个文章作为参考：https:/ 3018216xxx_name_dshk2|-main.cpp|-toj1036.cpp|-解题报告.docx 2、toj1036.cpp为ac源代码。后两项为附加题作业，如果没有做附加题，请删除相应项。3、将文件夹打包为 3018216xxx_name_dshk2.zip。4、本次作业一定要严格按格式打包，打包完注意检查自己文件名，防止出现学号、姓名写错 或漏写情况。