循环单链表的初始化，建立，插入，查找，删除。123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051///////////////////////////////////...
分类：
其他好文 时间：
2014-06-28 18:39:20
阅读次数：
220
单链表反转(Singly Linked Lists in Java)博客分类：数据结构及算法Java代码packagedsa.linkedlist;publicclassNode{Edata;Nodenext;}Java代码packagedsa.linkedlist;publicclassRever...
分类：
编程语言 时间：
2014-06-28 17:47:36
阅读次数：
232
常规的删除单链表结点的做法是挨个查找到该结点的前一个结点，然后去掉要删除的这个结点，回收内存。这个需要O(n)的时间。有一种比较快速的删除掉链表指定一个节点的方法，就是把下一个结点的内容复制到当前这个结点，然后把下一次结点删除掉，这个需要考虑当要删除的结点是最后一个结点的情况。如果刚好是最后一个结点...
分类：
其他好文 时间：
2014-06-23 08:09:32
阅读次数：
275
输入：一个无序的单链表的头结点输出：一个有序的单链表的头结点（这里假设是升序排序）分析：1. 插入排序的基本思想：将一个节点插入到一个有序的序列中。对于链表而言，要依次从待排序的链表中取出一个节点插入到已经排好序的链表中，也就是说，在单链表插入排序的过程中，原链表会截断成两部分，一部分是原链表中已经...
分类：
其他好文 时间：
2014-06-22 23:26:37
阅读次数：
199
Sort a linked list using insertion sort.单链表的插入排序， 考查的时单链表指针的断开和插入操作#include #include #include using namespace std;struct ListNode{ int val; List...
分类：
其他好文 时间：
2014-06-21 12:26:49
阅读次数：
206
C语言教材的有序单链表程序的插入我并不满意，因为链表为空，表尾等原因导致有四种情况要处理，给同学们的阅读造成困难。书上的做法较复杂的一个原因是链表是不带头结点的,所以要考虑新结点插入时会不会变成表头,例如:当链表为空时, 插入3, 3变成表头, 再插入1, 链表为1->3, 链表头指向1, 代码必须...
分类：
其他好文 时间：
2014-06-18 00:16:02
阅读次数：
181
#include "stdafx.h"#include "stdlib.h"typedef struct Node{ int data; struct Node* next;} LinkNode;void PrintNodes(LinkNode *&List){ LinkNode ...
分类：
其他好文 时间：
2014-06-17 15:25:14
阅读次数：
158
1.判断单链表是否有环 使用两个slow, fast指针从头开始扫描链表。指针slow 每次走1步，指针fast每次走2步。如果存在环，则指针slow、fast会相遇；如果不存在环，指针fast遇到NULL退出。 就是所谓的追击相遇问题： 2.求有环单链表的环长 在环上相遇后，记录第一次...
分类：
其他好文 时间：
2014-06-17 00:42:49
阅读次数：
260
题目：给定一个单链表的头结点要求反转该链表并要求不能改变更改链表的结构分析：1. 假设一个链表如下 headNode -> node1 -> node2 -> node3 -> node4 -> NULL2. 则反转完这个链表之后，希望得到如下链表 NULL 3. 此时链表的头结点变成了node4，我们可以枚举整个链表，对每一个结点我们保存下前面一个结点和下面一个结点，然后更改结点内部...
分类：
其他好文 时间：
2014-06-15 18:39:28
阅读次数：
182
将链表头尾倒置将几个链表合并成一个新的链表，将链表中重复的节点去掉，并按大小排序双向循环链表单向循环链表（约瑟夫循环）多项式相加程序源代码单链表、单向循环链表结点类packagejavab;publicclassNode{intdata;Nodenext;publicNode(intdata){th...
分类：
编程语言 时间：
2014-06-14 19:39:06
阅读次数：
267
