一、链表 1.链表问题算法难度不高，但是考察代码实现能力 2.链表和数组都是一种线性结构 数组是一段连续的存储空间 链表空间不一定是保证连续的，为临时分配的 3.链表的分类 4.链表问题代码实现的关键点 （1）链表调整函…

前面的博客已经介绍过了实现链表的一些相关的功能，所以在这里就不对链表多加解释说明了。 对于链表相关面试题这里解释几个有特点的题： 1.对于求查找链表的中间结点，要求只能遍历一次链表？ 方式：使用两个指针，一个快指针,一个…

      数据结构和算法，是我们程序设计最重要的两大元素，可以说，我们的编程，都是在选择和设计合适的数据结构来存放数据，然后再用合适的算法来处理这些数据。   &nbs…

1.逆序打印单链表(递归) #include<stddef.h> #include<stdio.h> #include<windows.h> typedef char LinkType…

编写一个头文件LinkList.h，实现单链表的各种基本运算，并在此基础上设计一个主程序（exp2_2.cpp）完成如下功能： 初始化单链表h 依次采用尾插法插入a,b,c,d,e元素 输出单链表h 输出单链表h的长度 …

将一个单链表的内容逆序输出，考虑到当一个链表的元素打印之前将该元素的前一个元素打印，运用这个思路可以使用递归来实现该功能，（不过该方法仍然存在，问题，当链表过长会导致栈溢出问题）代码如下： </pre><…

http://blog.csdn.net/fatshaw/article/details/6452460 1.已知链表的头结点head,写一个函数把这个链表逆序 [cpp]  view plain copy v…

                               …

本文包含链表的以下内容： 　　1、单链表的创建和遍历 　　2、求单链表中节点的个数 　　3、查找单链表中的倒数第k个结点（剑指offer，题15） 　　4、查找单链表中的中间结点 　　5、合并两个有序的单链表，合并之后的…

 链表的各种操作逻辑性较强，初学者如果不能很好的理解链表的概念和结构，往往会“蒙圈”！而对于初学者，链表逆置更是比较难以理解！ ——————…

快速排序： 　　 快速排序的主要思想是： 　　 1）选定一个基准元素 　　 2）经过一趟排序，将所有元素分成两部分 　　 3）分别对两部分重复上述操作，直到所有元素都已排序成功&n…

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。因为在编写程序时，经常用来评估代码能力–包括代码规范性、完整性、鲁棒性。 本文按照论文按照题目进行距离总结…