摘要： 循环链表 介绍 很多时候我们找查询链表内的结点，只能方位当前结点以及其后续的结点，无法访问前面的结点。简单举个例子，就比如使用Windows自带文本文档（记事本）的查找功能时，当你没有勾选循环时，你已经查询了某一关键字之后，要查询另一个关键字在其之前（或者之后），在不知道的情况下选反了（如另一个关键 阅读全文

摘要： 有序单链表的合并 将带表头的有序单链表La和Lb合并成Lc： struct node *merge(struct node *La,struct node *Lb){ struct node *pa,*pb,*pc; //声明三个指针 pa=La->next; //pa指针指向La的首结点 pb=L 阅读全文

摘要： 单链表中结点的删除 核心部分 如何删除一个单链表中的结点，在我们掌握了单链表的基本知识之后还是比较容易实现的。我们只要目标结点的前驱结点，将前驱结点的指针指向目标结点的后继结点，然后释放目标结点所占的空间。代码如下（假设前驱结点为q，目标结点为p）： q->next=p->next; //将q的指针 阅读全文

摘要： 单链表的算法 先进先出单链表（尾插法） 首先我们要知道什么是先进先出：每次插入的新元素，都是插在表尾。就比如饭堂打饭排队的时候，第一个打饭的人往往是第一个离开的，以此类推，最后一个人是最后离开的，这就是先进先出。 生成先进先出单链表： struct node *creat1(){ struct no 阅读全文

摘要： 单链表 单链表指的是线性表的每个结点分散地存储在内存空间中，先后依次用一个指针串联起来。 单链表可以分为：不带表头结点和带表头结点两种。 不带表头结点的单链表 其中：data称为数据域（用来存储所需要存储的数据元素），next称为指针域/链域（存储数据元素之间的链接信息即下一个结点地址部分）。当he 阅读全文

摘要： 顺序存储结构的优缺点 优点 顺序存储结构是一种随机存取结构，存取任何元素的时间是一个常数，速度快。 结构简单，逻辑上相邻的元素在物理上也是相邻的。 不需要使用指针，节省存储的空间。 缺点 插入和删除元素的时候要移动大量的元素，消耗大量的时间。 需要一块连续的存储空间。 插入元素的时候可能会发生溢出。 阅读全文

摘要： 线性表的概念 线性表的定义 线性表是由（n>=0）个数据元素（a1 , a2, ... , an）构成的有限序列。记作：L=(a1 , a2, ... , an)。 表的长度（表长）：线性表中数据元素的数目。 空表：不含数据元素的线性表。 线性表的特征 对于L=(a1 , a2 , ... , ai 阅读全文

摘要： 算法分析相关概念 算法的时间复杂度 时间复杂度的分析注意事项 同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行时，效率均不相同。所以，精确度算法的执行时间没有太大意义，所以我们往往只关注算法的时间开销相对于问题规模变化的趋势，也就是时间复杂度。 时间复杂度的算法 算 阅读全文

摘要： 算法的基本特征 算法的定义 所谓算法是对特定问题求解步骤的一种描述，换而言之，算法给出了求解一个问题的大致思路和步骤，但是它还不是程序。 算法的 5个特征 有穷性：算法在有限步（或有限时间）之后算法终止。 确定性：每条指令或算法的步骤都无二义性，具有明确的含义。 可行性：算法中的操作都是已经实现的基 阅读全文

摘要： 数据结构相关基本概念和术语 数据（Data） 数据就是所有能输入到计算机中并被计算机程序加工、处理的符号的总称，如：整数、实数、字符、声音、图像、图形等。 数据元素（Data Element） 数据元素是数据的基本单位。在不同的数据结构中，数据元素有着不同的称呼，如：元素、记录、结点、顶点。在计算机 阅读全文