上篇博客中讲解了九大内部排序算法，部分算法还提供了代码实现，但是那些代码实现都是基于数组进行排序的，本篇博客就以链表排序实现几种常见的排序算法，以飨读者。  …

写在前面： 　　双向链表是一种对称结构，它克服了单链表上指针单向性的缺点，其中每一个节点即可向前引用，也可向后引用，这样可以更方便的插入、删除数据元素。 　　由于双向链表需要同时维护两个方向的指针，因此添加节点、删除节点…

有序链表:存储有序数据的链表结构为有序链表. 有了以前链表的基础.写起来就很简单了.无非是从first循环链结点,一直找到一个大于当前链结点关键字的那个链结点.将追加的 这个链结点插到前面即可.需要注意的就是插入在头部和…

需要实现一个消息队列，队列具有 FIFO 特点，即先入先出，在这里采用单向链表实现队列逻辑。 本次要实现的队列要求： 1. 节点可以存放任意类型数据 2. 线程安全   简单说明一下： 1. 创建CFNode类…

      今天上午申请了一个博客，晚上回来就开通了，博客园的效率真是让人赞赏。已经有计划希望将链表这个玩意完全的深挖一下，并以此为基础，来讨论一些C/C++语…

perl数组的push,pop,shift,unshift操作可以实现栈，队列及双端队列，但是却不能支持链表的操作，所以创建链表要另寻他法。 创建链表 sub test { # Create list my $list …

     看来几篇博客，自己还没有实践 #include <stdio.h> #include <malloc.h> #define LEN sizeof(struc…

数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素，需要移动大量元素，在内存中空出一个元素的空间，然后将要增加的元素放在其中。同样的道理，如果想删除…

题目：http://www.patest.cn/contests/pat-a-practise/1074 Given a constant K and a singly linked list L, you are su…

在前面几篇博文中曾经提到链表（list）、队列（queue）和（stack），为了更加系统化，这里统一介绍着三种数据结构及相应实现。 1）链表 首先回想一下基本的数据类型，当需要存储多个相同类型的数据时，优先使用数组。数…

数组,在内存上给出了连续的空间.链表,内存地址上可以是不连续的,每个链表的节点包括原来的内存和下一个节点的信息(单向的一个,双向链表的话,会有两个).  数组优于链表的: 1.内存空间占用的少,因为链…

链表概述　　 链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个…