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