package queue.linkQueue;
public class Node {
// 数据域
Object element;
// 指针域
Node next;
// 头结点初始化
public Node(Node next) {
this.next = next;
}
// 非头结点初始化
public Node(Object element, Node n...
分类：
编程语言 时间：
2014-11-23 09:20:51
阅读次数：
286
有序链表的合并是单链表的基本操作之一，本文分别用递归和非递归两种方式实现两个有序链表（不含头结点）的合并。...
分类：
其他好文 时间：
2014-11-22 18:54:36
阅读次数：
243
单链表逆置是链表的基本操作之一，我分别用递归和非递归两种方式实现单链表（不含头结点）的逆置，代码还是比较简洁的，欢迎批评指正。...
分类：
其他好文 时间：
2014-11-22 17:29:47
阅读次数：
203
package LinkList.doublelinklist;
public class Node {
public int data;//数据域
public Node next;//结点域，下一个结点
public Node prve;//结点域，前一个结点
//头结点初始化
public Node(Node next){
this.data=data;
this.n...
分类：
编程语言 时间：
2014-11-22 17:26:32
阅读次数：
251
package LinkList.onewaycircular;
public class Node {
public int data;
public Node next;
//头结点初始化
public Node(Node next){
this.next=next;
}
//一般结点初始化
public Node(int data,Node next){
th...
分类：
编程语言 时间：
2014-11-22 09:17:42
阅读次数：
180
题目描述：
Sort a linked list using insertion sort.
思路：在head之前插入一个假头结点，便于在head节点之前插值。遍历链表，对于每一个节点，在它前面的有序的节点中找到第一个比它大的节点，将它插到该节点的前面。链表遍历结束后即得到有序链表。
代码：
ListNode * Solution::insertionSortList(...
分类：
其他好文 时间：
2014-11-21 10:38:31
阅读次数：
148
package LinkList;
public class Node {
public T data;//数据域
public Node next;//结点域
//默认构造方法
public Node(){
}
//带参构造方法,非头结点初始化
public Node(T data,Node next){
this.data=data;
this.next=nex...
分类：
编程语言 时间：
2014-11-19 22:23:59
阅读次数：
205
链栈：采用链表作为储存结构的栈，为操作方便，一般采用带头结点的单链表。 链表的表头指针作为栈顶指针链栈的结构定义如下：typedef struct node{ StackElementType data; stuct node *next; }LinkStackNode;typedef LinkSt...
分类：
其他好文 时间：
2014-11-17 21:07:44
阅读次数：
139
设有两个无头结点的单链表，头指针分别为ha，hb，链中有数据域data，链域next，两链表的数据都按递增序存放，现要求将hb表归到ha表中，且归并后ha仍递增序，归并中ha表中已有的数据若hb中也有，则hb中的数据不归并到ha中，hb的链表在算法中不允许破坏。
#include /// no have dead node ha and hb >>ha
#include
typedef...
分类：
其他好文 时间：
2014-11-14 00:14:05
阅读次数：
375
数据结构上机测试2-1:单链表操作ATime Limit: 1000MS Memory limit: 4096K题目描述输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入第一行输入数据个数...
分类：
其他好文 时间：
2014-11-13 09:23:16
阅读次数：
235
