数据结构课设之跳跃链表
(2023)数据结构利用链表计算一元多项式课程设计实验报告(一)
(2023)数据结构利用链表计算一元多项式课程设计实验报告(一)2023数据结构课程设计实验报告——利用链表计算一元多项式实验背景和目的在本课程设计实验中，我们旨在通过使用链表数据结构，实现对一元多项式的计算功能。
通过本次实验，我们将深入学习和掌握链表的基础知识和应用技能，掌握实现链表操作的代码实现方式，提高编程实践能力和解决问题的能力。
思路和方法首先，我们需要定义链表节点数据结构，包含多项式中的系数和指数两个数据成员。
然后，我们需要实现一元多项式的相加、相减、求导、求值等基本操作。
其中，相加和相减操作需要利用链表遍历的方式，比较两个多项式中的指数，进行对应系数的加减，并将结果存储到新的链表中。
求导操作只需要遍历链表，将每一项的指数减一，系数乘以指数值，再将其插入到新的链表中即可。
求值操作仅需要遍历链表，根据指数和系数计算多项式值即可。
在具体实现过程中，我们需要注意边界条件的判断和处理，如何处理空链表、单项式情况等。
还需要精细设计代码逻辑，避免重复遍历链表，浪费时间和空间资源。
结果分析和展示经过数次测试和调试，我们最终实现了一元多项式的链表计算功能。
我们在终端输入多项式的系数和指数，再根据指令进行相应的操作。
结果能够准确输出，并且经过大量数据测试，程序运行稳定，没有出现崩溃和错误的情况。
总结和反思通过本次实验，我们进一步深入学习了链表数据结构的应用方法和相关算法。
我们学会了如何通过遍历链表实现复杂计算操作，如一元多项式的求导、求值等。
在实现过程中，我们对代码结构和逻辑设计进行反复思考和优化，提高了自己的编程能力和解决问题的能力。
同时，我们也需要进一步加强数据结构的学习，提升自己的算法水平，为后续的专业学习和职业发展打下坚实的基础。
可能的改进和优化方案虽然我们已经实现了一元多项式链表计算功能，但是我们也发现了以下几点可以改进和优化的方案：•异常处理：在用户输入有误或者数据不规范的情况下，程序可能会出现崩溃或者不符合预期的结果。
数据结构与算法课程设计
数据结构与算法课程设计数据结构和算法是计算机科学中非常重要的两个概念。
数据结构是指存储和组织数据的方式，而算法指的是解决问题的步骤和方法。
学习数据结构和算法不仅可以提升我们的编程能力，还可以培养我们的逻辑思维和问题解决能力。
在这门课程中，我们将学习各种常见的数据结构，比如数组、链表、栈、队列、树、图等，并且学习如何应用这些数据结构来解决各种实际问题。
此外，我们还将学习一些经典的算法，比如排序算法、查找算法、图算法等。
为了更好地掌握这门课程，我们需要进行一些课程设计，以实践所学知识。
下面我将介绍一个数据结构与算法课程设计的例子，希望能够帮助你更好地理解和应用所学的知识。
设计题目：实现一个简单的图书管理系统需求描述：我们需要设计一个简单的图书管理系统，用于管理图书馆的图书信息。
系统应该具有以下功能：1. 添加图书：可以添加图书的基本信息，包括书名、作者和出版日期等。
2. 删除图书：可以根据图书的编号删除图书。
3. 查找图书：可以根据图书的编号或关键词查找图书。
4. 展示图书：可以展示图书馆中的所有图书信息。
设计思路：为了实现这个图书管理系统，我们可以使用链表来存储图书的信息。
链表是一种常见的数据结构，可以用来存储具有连续关系的数据元素。
首先，我们可以定义一个图书的结构体，包含书名、作者和出版日期等信息。
然后，我们可以定义一个链表结构，用于存储图书的信息。
链表的每个节点包含一个图书结构体和一个指向下一个节点的指针。
接下来，我们可以实现添加图书的功能。
当用户输入图书的基本信息后，我们首先创建一个新的节点，并将图书信息存储在节点的图书结构体中。
然后，将该节点插入到链表的末尾或指定位置。
删除图书功能的实现与添加图书类似。
我们可以根据图书的编号定位到链表中的相应节点，并将其从链表中删除。
查找图书的功能可以根据图书的编号或关键词进行。
当用户输入编号或关键词后，我们遍历整个链表，查找与之匹配的图书，并将结果展示给用户。
数据结构lst
数据结构lst1. 引言本文档主要介绍了一种常用的数据结构——链表（Linked List），简称LST。
链表是一种线性表，由一系列结点组成，每个结点包含数据域和指针域。
数据域用于存储数据元素，指针域用于存储下一个结点的地址。
链表具有动态分配、插入和删除操作高效等特点，广泛应用于计算机科学和软件工程领域。
2. 链表的基本概念2.1 结点链表的每个元素称为结点（Node），结点包含两个部分：数据域和指针域。
•数据域：用于存储数据元素，例如整数、字符串等。
•指针域：用于存储下一个结点的地址。
2.2 链表链表是由一系列结点组成的数据结构，可以分为单向链表、双向链表和循环链表等。
•单向链表：每个结点只包含一个指针域，指向下一个结点。
•双向链表：每个结点包含两个指针域，分别指向前一个结点和下一个结点。
•循环链表：链表的最后一个结点的指针指向第一个结点，形成一个环。
3. 链表的操作链表的操作主要包括创建、插入、删除和遍历等。
3.1 创建链表创建链表的常见方法有带头结点和不带头结点两种。
•带头结点的链表：头结点是一个特殊的结点，不存储数据元素，其指针域指向第一个数据结点。
•不带头结点的链表：直接从第一个数据结点开始创建。
3.2 插入结点插入结点是指在链表中插入一个新的结点，插入位置可以是链表的头部、中间或尾部。
•插入头部：在新结点的数据域存储要插入的数据元素，指针域指向原头结点，然后将新结点设置为头结点。
•插入中间：找到插入位置的前一个结点，将新结点的数据域存储要插入的数据元素，指针域指向原链表中的下一个结点，然后将原链表中的下一个结点插入到新结点之后。
•插入尾部：找到链表的最后一个结点，将新结点的数据域存储要插入的数据元素，指针域指向最后一个结点的下一个结点，然后将新结点添加到链表的末尾。
3.3 删除结点删除结点是指在链表中删除一个已存在的结点。
•删除头部：找到原头结点的下一个结点，将其设置为新的头结点。
•删除中间：找到要删除的结点的前一个结点，将前一个结点的指针指向要删除结点的下一个结点。
查找——图文翔解SkipList（跳跃表）
查找——图⽂翔解SkipList（跳跃表）跳跃表跳跃列表（也称跳表）是⼀种随机化数据结构，基于并联的链表，其效率可⽐拟于⼆叉查找树（对于⼤多数操作须要O(logn)平均时间）。
基本上。
跳跃列表是对有序的链表添加上附加的前进链接，添加是以随机化的⽅式进⾏的。
所以在列表中的查找能够⾼速的跳过部分列表元素，因此得名。
全部操作都以对数随机化的时间进⾏。
例如以下图所看到的。
是⼀个即为简单的跳跃表。
传统意义的单链表是⼀个线性结构。
向有序的链表中插⼊⼀个节点须要O(n)的时间。
查找操作须要O(n)的时间。
假设我们使⽤图中所看到的的跳跃表。
就能够⼤⼤降低降低查找所需时间。
由于我们能够先通过每⼀个节点的最上层的指针先进⾏查找，这样⼦就能跳过⼤部分的节点。
然后再缩减范围，对以下⼀层的指针进⾏查找，若仍未找到，缩⼩范围继续查找。
上⾯基本上就是跳跃表的思想。
每个结点不单单仅仅包括指向下⼀个结点的指针。
可能包括⾮常多个指向兴许结点的指针，这样就能够跳过⼀些不必要的结点，从⽽加快查找、删除等操作。
对于⼀个链表内每⼀个结点包括多少个指向兴许元素的指针，这个过程是通过⼀个随机函数⽣成器得到。
这样⼦就构成了⼀个跳跃表。
构造由图不难理解跳跃表的原理，能够看出。
跳跃表中的⼀个节点是有不同数⽬的后继指针的。
那么问题来了，这详细是怎样实现的？这些节点是怎样构造的？【分析】我们不可能为每⼀种后继指针数⽬的节点分配⼀种⼤⼩类型的节点，那我们就提取共性，看这些节点有何共通之处。
这些节点可看做由两部分构成：数据域、指针域。
数据域包含key-Value，指针域是后继指针的集合。
那怎样在节点中保存后继指针集合呢？⽤⼀个⼆级指针，分配节点的时候指向动态分配的后继指针数组。
这个⽅法似乎可⾏，但问题在于我们的节点也是动态分配的，这种话，在释放节点的时候还须要先释放节点中动态分配的数组。
释放操作⽐較繁琐。
灵光⼀闪！之前本博客中介绍了⼀种称为“零数组”的技术，或许能够帮到我们。
数据结构 跳跃表
跳跃表（Skip List）是一种用于快速查找的数据结构，它以链表为基础并添加了多层索引。
跳跃表允许快速地插入、删除和查找元素，同时具有较低的时间复杂度。
跳跃表的基本结构由一个有序链表组成，每个节点包含一个键值对。
为了提高查找效率，跳跃表还在原始链表上添加了若干层索引。
最底层是原始链表，接着是第一级索引，再接着是第二级索引，依此类推，直到顶层索引。
每一层索引都是原始链表的一部分，其中的节点包含指向下一层的指针。
通过这些指针，查找操作可以跳过一些节点，从而加快查找速度。
例如，如果要查找一个特定的键值，可以从顶层索引开始，在每一级索引中根据键值进行比较，并沿着合适的路径向下移动，直到到达最底层索引。
插入和删除操作也很简单高效。
插入操作首先在最底层索引中找到插入位置，然后根据一定的概率随机决定是否在更高层插入相同的节点，从而维持跳跃表的平衡性。
删除操作将要删除的节点从每一层索引中移除，并更新指针，使得不再引用该节点。
跳跃表的时间复杂度为O(log n)，其中n为元素数量。
这使得它在某些场景下比平衡二叉搜索树具有更好的性能，尤其是在无法以平衡树方式维护数据时。
总结来说，跳跃表是一种高效的数据结构，可以实现快速的插入、删除和查找操作。
它的设计简单，实现相对容易，同时具有较低的时间复杂度。
由于其优秀的性能和易于实现的特性，跳跃表在各种应用中都得到了广泛的使用。
2.2链表(教学设计)高中信息技术选修1数据与数据结构同步高效课堂(浙教版2019版)
学生活动：
- 完成作业：学生独立完成作业，运用链表知识解决实际问题。
- 拓展学习：学生查阅推荐资料，拓宽知识面。
- 反思总结：学生总结学习过程，提出改进建议。
教学方法/手段/资源：
- 自主学习法：学生独立完成作业，自主拓展学习。
- 反思总结法：学生总结学习过程，促进自我提升。
课堂小结：
1. 链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针。
2. 链表的分类包括单链表、双向链表和循环链表，它们在插入、删除等操作上有所不同。
3. 链表的基本操作包括创建、插入、删除和遍历，这些操作使用指针来实现。
4. 链表在实际应用中具有优势，如动态扩容、便于插入和删除等，但也存在局限，如不支持随机访问等。
学生活动：
- 自主阅读预习资料：学生独立阅读理解链表的基础知识。
- 思考预习问题：学生针对问题进行思考，记录疑问。
- 提交预习成果：学生提交预习笔记或问题，分享学习成果。
教学方法/手段/资源：
- 自主学习法：培养学生的独立思考和自主学习能力。
- 信息技术手段：利用在线平台共享资源，监控预习进度。
作用与目的：
当堂检测：
1. 请简述链表的概念和特点。
2. 请列举链表的三种分类，并简要说明它们的区别。
3. 请写出链表的基本操作（创建、插入、删除和遍历）的代码实现。
4. 请分析链表在实际应用中的优势和局限。
首先，在课前自主探索环节，我发现部分学生在预习时对链表的理解不够深入，对于链表的内部结构和工作原理存在疑问。因此，在今后的教学中，我计划提供更多的案例和实际应用场景，帮助学生更好地理解链表的知识。同时，我也会加强对学生预习进度的监控，及时解答学生的疑问，确保预习效果。
跳跃表原理和实现
跳跃表原理和实现
跳跃表(Skip List)是一种常用的非结构化数据结构，用来实现非关系型数据库中的有序数据插入、删除、查找操作，一般来说跳跃表的时间复杂度比较低，并且比其它有序数据结构表现更优越。
跳跃表的原理其实很简单，就比如我们要从上往下跳，可以直接从中间跳跃过去，从而把跳跃步数减少，所以跳跃表就是从上到下跳跃，从而减少查询步骤，同时也增加索引数据结构的性能。
跳跃表的实现非常简单，它有三个主要组件：一个跳表头节点、一个跳表尾节点及其之间的跳表元素节点，最终形成一个层状的跳表结构，节点的后继指针为每个节点在同一层次上的下一个节点，节点的上下指针为同一节点在上一层和下一层的节点。
其中，每个跳表元素节点包括一个数据域（存放着一个元素）和多个指针域，指针域指向相应的上一层和下一层的跳表元素节点，每个指针域称为一个Level，而且跳表的Level数和元素的Level数是应该是动态的。
向跳表中添加、查找、删除节点的过程，分别如下：
1、添加元素：从跳表头节点开始，遍历跳表每层Level，找到总值大于等于插入元素值的元素时，将目标元素插入到其下一层Level对应的索引表项中，以此
类推，即可完成插入操作
2、删除元素：同插入元素操作，从跳表头元素开始，遍历每一层Level，当找到比目标元素值小的元素时，从此元素相应Level的索引表项中删除该元素，以此类推，即可完成删除操作
3、查找元素：从跳表头元素开始，遍历每一层Level，当查找到等于目标元素值的元素，即可完成查找操作。
所以，通过以上思路，可以很容易实现跳跃表的插入、删除和查找操作。
数据结构-链表
链表一种数据结构的链接实现是指按链式存储方式构建其存储结构，并在此链式存储结构上实现其基本运算。
线性表的常见链式存储结构有单链表、循环链表和双链表，其中最简单的单链表。
本节讨论单链表的组织方法以及线性表的基本运算在单链表上的实现。
单链表示法的基本思想是用指针表示结点间的逻辑关系。
因此单链表的一个存储结点包含两个部分，结点形式如下：其中，data部分称为数据域，用于存储线性表的一个数据元素。
next部分称为指针域或链域，用于存放一个指针，该指针指向本结点所含数据元素的直接后继所在的结点。
从上述单链表中可以联想到我们生活中的火车，还有一种火车只有火车头。
假设数据元素的类型为Datatype。
单链表的类型定义如下：typedef struct node{Datatype data;struct node * next;} node，* LinkList;struct node表示链表的结点，一个结点是由两个域数据域data和指针域next组成的记录（每个域实际上相当于一个变量），而next本身又是一个pointer类型的指针型变量。
这个定义与上面给出的单链表的结点形式一致。
单链表的简单操作：1、初始化建立一个空表。
空表由一个头指针和一个头结点（该结点同时也是尾结点）组成。
LinkList Initiate_LinkList()/* 建立一空表 */{ LinkLis head;head= malloc(sizeof(node));head -> next = NULL;return head;}2、定位：按值查找。
按从前往后的顺序，依次比较单链表中各表结点数据域的值与给定值X，第一个值与X相等的表结点的序号就是结果。
若没有这样的结点，运算结果为0。
int Locate_LinkList(LinkList head,Datatype x){ Node *p;p = head; /* 置初值 */p=p->next;j = 0; /* 置初值 */while((p!= NULL)&&(p -> data != x)){ p = p -> next;j ++;} /* 未达尾结点又未找到等于x的结点时继续扫描 */if (p -> data == x)return(j+1);elsereturn(0);}3、插入:把新的结点x插入到i结点之前。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构与算法》课程设计说明书题目：跳跃链表的实现学院：计算机科学与工程专业：信息安全姓名：学号：指导教师：张瑞霞2014年10 月21 日（请将以下内容放入封面后面）成绩评定标准及成绩1、能按照格式进行写作，无抄袭现象（10分）2、报告内容行文通畅，有条理性，无错别字，结构严谨。
（10分）3、能够按照数据结构课设的格式要求、排版要求和字数要求等，有需求分析，系统分析，详细设计，关键技术的介绍和参考文献。
（10分）4、在验收过程中，能合理的回答问题（20分）5、软件能正常运行，实现所提出的功能（40分）6、软件代码规范性较好（5分）7、具有自己的创新或特色（5分）总成绩：摘要Skip List是一种随机化的数据结构，基于并联的链表，其效率可比拟于二叉查找树（对于大多数操作需要O(log n)平均时间）。
基本上，跳跃列表是对有序的链表增加上附加的前进链接，增加是以随机化的方式进行的，所以在列表中的查找可以快速的跳过部分列表(因此得名)。
所有操作都以对数随机化的时间进行。
Skip List可以很好解决有序链表查找特定值的困难。
跳跃链表在进行查找、插入、删除等操作时的时间复杂度均为O(logn),有着近乎替代平衡树的本领。
而且最重要的一点，就是它的编程复杂度较同类的A VL树，红黑树等要低得多，这使得其无论是在理解还是在推广性上，都有着十分明显的优势。
为测试跳跃链表的查找效率，向读者介绍跳跃链表的基本结构与代码实现，本文将划分为主要三部分。
第一部分是概述。
它会从功能、效率等方面对跳跃表作一个初步的介绍，并给出其图形结构，以便读者对跳跃表有个形象的认识。
第二部分将介绍跳跃链表的测试系统的具体实现框架与代码，并简单介绍开发环境与编程语言。
第三部分将介绍跳跃表的三种基本操作——查找，插入和删除，并对它们的时空复杂度进行分析。
最后是本次课设的总结与系统的优缺点评价。
【关键字】跳跃表高效概率随机化目录摘要 (3)引言 (1)1系统概述 (1)2 需求分析 (1)2.1系统需求 (1)2.2开发环境 (4)3 详细设计 (6)3.1系统框架 (6)3.2主要代码 (7)3.3运行界面与测试结果 (9)3.4复杂度分析 (10)4 所遇到的问题和分析解决 (12)5系统特色与关键技术 (12)5.1特色与关键技术 (12)5.2系统不足之处 (14)6 结论及体会 (14)参考文献 (15)引言比较几种常用的数据结构，我们不难发现，以下总结。
数组作为最常见的数据结构，在实现方面简单，并且查找高效，但数组一旦显式的被申明后，其大小就固定了，不能动态进行扩充。
不利于动态维护，无法实行高效的插入删除操作，而且一旦数组的长度过长，容易存在内存的浪费。
链表动态维护灵活，但是空间和时间额外耗费较大；数组大小固定，元素位置固定，但是操作不灵活，且容易浪费空间，但是时间耗费较小，尤其是元素变化不大的时候效率很高。
双向链表比单向的更灵活，但是空间耗费也更大二叉树支持包括查找、插入、删除等一系列的操作。
但它有一个致命的弱点，就是当数据的随机性不够时，会导致其树型结构的不平衡，从而直接影响到算法的效率。
跳跃表（Skip List ）作为一种崭新的数据结构，它在进行查找、插入、删除等操作时的期望时间复杂度均为O(logn),有着近乎替代平衡树的本领。
最为关键的一点，它的编程复杂度较同类的A VL 树，红黑树等要低得多，这使得其无论是在理解还是在推广性上，都有着十分明显的优势。
1 系统概述系统主要使用C++进行编写，中间夹渣一些C 的输出语法。
编译环境为VC6.0。
整体设计为结构体与指针构成跳跃表。
系统在DOS 下面运行，设计有一个简易的跳转界面。
开始为欢迎界面，用户首先要选择选择手动输入创建跳跃表或者是系统随机生成跳跃表，创建完成和剖，进入功能功能选择菜单，用户可以选择对生成跳跃表进行查找，增加，或者删除操作。
同时可选择进行系统查找性能测试。
对于查找，用户可以选择按位置查找或者按值查找。
同样，删除也具有按位置删除和按值删除。
2 需求分析2.1 系统需求跳跃表（Skip List ）简单地说是增加了向前指针的链表.它是1987年才诞生的一种崭新的数据结构，通过在有序链表上的全部或部分节点增加额外的指针,来提高搜索性能。
在进行查找、插入、删除等操作时的期望时间复杂度均为O(logn),有着近乎替代平衡树的本领。
而且最重要的一点，就是它的编程复杂度较同类的A VL 树，红黑树等要低得多，这使得其无论是在理解还是在推广性上，都有着十分明显的优势。
跳跃表由多条链构成（S0，S1，S2 ……，Sh ），且满足如下三个条件：每条链必须包含两个特殊元素：+∞ 和 -∞S0包含所有的元素，并且所有链中的元素按照升序排列。
每条链中的元素集合必须包含于序数较小的链的元素集合，即： h S S S S ⊇⊇⊇⊇ (210)跳跃链表的定义与构造：定义：一个跳表，应该具有以下特征：1. 一个跳表应该有几个层（level）组成；2. 跳表的第一层包含所有的元素；3. 每一层都是一个有序的链表；4. 如果元素x出现在第i层，则所有比i小的层都包含x；5. 第i层的元素通过一个down指针指向下一层拥有相同值的元素；6. 在每一层中，-1和1两个元素都出现(分别表示INT_MIN和INT_MAX)；7. Top指针指向最高层的第一个元素。
构建有序链表：如图2-1图2-1一个跳跃表如下：如图2-2图2-2构造步骤：1、给定一个有序的链表。
2、选择连表中最大和最小的元素，然后从其他元素中按照一定算法（随机）随即选出一些元素，将这些元素组成有序链表。
这个新的链表称为一层，原链表称为其下一层。
3、为刚选出的每个元素添加一个指针域，这个指针指向下一层中值同自己相等的元素。
Top指针指向该层首元素4、重复2、3步，直到不再能选择出除最大最小元素以外的元素。
功能需求：编程实现跳跃表的初始化、查找、删除、插入等操作。
实现原理一、查找目的：在跳跃表中查找一个元素x在跳跃表中查找一个元素x，按照如下几个步骤进行：1. 从最上层的链（Sh）的开头开始2. 假设当前位置为p，它向右指向的节点为q（p与q不一定相邻），且q的值为y。
将y 与x作比较(1) x=y 输出查询成功及相关信息(2) x>y 从p向右移动到q的位置(3) x3. 如果当前位置在最底层的链中（S0），且还要往下移动的话，则输出查询失败二、插入目的：向跳跃表中插入一个元素x首先明确，向跳跃表中插入一个元素，相当于在表中插入一列从S0中某一位置出发向上的连续一段元素。
有两个参数需要确定，即插入列的位置以及它的“高度”。
关于插入的位置，我们先利用跳跃表的查找功能，找到比x小的最大的数y。
根据跳跃表中所有链均是递增序列的原则，x必然就插在y的后面。
而插入列的“高度”较前者来说显得更加重要，也更加难以确定。
由于它的不确定性，使得不同的决策可能会导致截然不同的算法效率。
为了使插入数据之后，保持该数据结构进行各种操作均为O(logn)复杂度的性质，我们引入随机化算法（Randomized Algorithms）。
我们定义一个随机决策模块，它的大致内容如下：产生一个0到1的随机数r r ← random()如果r小于一个常数p，则执行方案A， if r否则，执行方案B else do B初始时列高为1。
插入元素时，不停地执行随机决策模块。
如果要求执行的是A操作，则将列的高度加1，并且继续反复执行随机决策模块。
直到第i次，模块要求执行的是B 操作，我们结束决策，并向跳跃表中插入一个高度为i的列。
三、删除目的：从跳跃表中删除一个元素x删除操作分为以下三个步骤：（1）在跳跃表中查找到这个元素的位置，如果未找到，则退出（2）将该元素所在整列从表中删除（3）将多余的“空链”删除使用范围：面向数据结构开发学习人员，学生以及院校任课老师！简易，清晰介绍跳跃链表定义与构造，并编程实现跳跃表的初始化、查找、删除、插入等操作。
运行界面：在DOS系统下面运行，其中一个界面如下：输出要求：输出是为让用户直观了解跳跃链表的构造与使用，在CMD界面下测试使用，用户输入相应的数据构造跳跃链表，编程实现跳跃表的初始化、查找、删除、插入等操作。
故障处理：故障主要出现原因是对跳跃链表不熟悉，需要到图书馆查阅相关方面书籍或者文献，网上查找并学习相关资料！同时对开发环境vs2012的不掌握导致，基本使用规则，调试工具的使用情况需要熟悉！c++ 的语法掌握情况也是课设能否完成的关键，特别是指针，还有链表方面知识需要巩固！2.2 开发环境操作系统：window 7 旗舰版开发工具：vc6.0开发语言：C++（1）Windows 7旗舰版属于微软公司开发的Windows 7系统系列中的终结版本，是为了取代Windows XP系统的新系统，Windows 7的版本还有简易版、家庭普通版、家庭高级版、专业版。
而且旗舰版是所有Windows7系统中是最贵的（正版系统）也是功能最完善的系统。
拥有Windows 7 Home Premium和Windows 7 Professional的全部功能，，硬件要求与Home Premium和Professional基本相同，没有太大差距。
（2）Visual C++ 6.0，简称VC或者VC6.0，是微软推出的一款C++编译器，将“高级语言”翻译为“机器语言（低级语言）”的程序。
Visual C++是一个功能强大的可视化软件开发工具。
自1993年Microsoft公司推出Visual C++1.0后，随着其新版本的不断问世，Visual C++已成为专业程序员进行软件开发的首选工具。
虽然微软公司推出了Visual C++.NET(Visual C++7.0)，但它的应用的很大的局限性，只适用于Windows 2000、Windows XP和Windows NT4.0。
所以实际中，更多的是以Visual C++6.0为平台。
Visual C++6.0不仅是一个C++ 编译器，而且是一个基于Windows操作系统的可视化集成开发环境（integrated development environment，IDE）。
Visual C++6.0由许多组件组成，包括编辑器、调试器以及程序向导AppWizard、类向导Class Wizard等开发工具。
这些组件通过一个名为Developer Studio的组件集成为和谐的开发环境。
C++介绍：C++是在C语言的基础上开发的一种集面向对象编程、泛型编程和过程化编程于一体的编程语言[ 。
应用较为广泛，是一种静态数据类型检查的，支持多重编程的通用程序设计语言。