文章作者：ktyanny 文章来源：ktyanny 转载请注明，谢谢合作。   　　  　 　　一直是在用邻接表，有时候想尝试用链表来处理图的算法，也许能够找到喜感。呵呵…

Sort a linked list in O( n log n) time using constant space complexity.    对一个链表进行排序，且时间复杂度要求为 …

 1.概念  　　在链表上移动n个节点，我第一眼看到这个需求的时候首先想到的是当前节点。使用这个当前节点作为参考来移动，没有这个当前节点的话是没有办法在链表上前进和后退的。初始化定义链表的时候定义一个…

链表： 1、注意是否有带头结点。 2、单链表的建立：顺序建表（尾插法）、逆序建表（头插法）。 3、单链表的插入、删除操作需要寻找前驱结点。 单链表的建立、排序和翻转，都是针对有头结点的单链表。 #include <…

浅析Linux Kernel中的那些链表 出处信息   链表是Linux内核中最重要的数据结构，但Linux内核中的链表与传统的数据结构书中看到的链表结构略有不同。这里简单写一下我对于Linux内核中链表的理解…

两种方法 1.在链表的初始化数据中加入 num 数据， 每添加一个节点，num加1，每删除一个节点，num减1 查找倒数第k个元素，即 指向第一个节点的指针向后移动 num – k 步。   2.使…

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