`
isiqi
  • 浏览: 16483888 次
  • 性别: Icon_minigender_1
  • 来自: 济南
社区版块
存档分类
最新评论

(十一)链表—有序链表

 
阅读更多

一、Java语言描述有序链表

在有序链表中数据按照关键字有序的排列,插入到有序链表中的程序如下所示:

package com.solid.link;

public class SortLink {

//对第一个链结点的引用

private Link first;

/**

* 构造方法

*/

public SortLink() {

first = null;

}

/**

* 判断是否为空

* @return

*/

public boolean isEmpty() {

return (first==null);

}

/**

* 插入到有序链表

* @param key

*/

public void insert(int key) {

Link link = new Link(key);

Link current = first;

Link previous = null;

while(current != null && key > current.iDate) {

previous = current;

current = current.next;

}

if(previous == null) {

first = link;

} else {

link.next = current;

previous.next = link;

}

}

/**

* 显示有序链表中的数据

*

*/

public void display() {

Link current = first;

while(current != null) {

current.display();

current = current.next;

}

System.out.println();

}

/**

* 有序链表测试

* @param args

*/

public static void main(String[] args) {

SortLink sortLink = new SortLink();

sortLink.insert(1);

sortLink.insert(3);

sortLink.insert(5);

sortLink.insert(10);

sortLink.insert(2);

sortLink.insert(4);

sortLink.insert(6);

sortLink.display();

}

}

分享到:
评论

相关推荐

    归并有序链表

    归并有序链表是一种在计算机科学中常见的数据结构操作,主要应用于排序算法。在这个问题中,我们看到两个有序的字符链表,一个由数字“12cde”组成,另一个由字母“stuvwx”组成,任务是将这两个链表合并成一个新的...

    PTA 两个有序链表序列的合并

    在编程领域,有序链表序列的合并是一个常见的问题,尤其在数据结构和算法的学习中占有重要地位。这个题目“PTA 两个有序链表序列的合并”主要涉及到链表的操作和合并策略,这对于理解和掌握链表操作有极大的帮助。...

    何将两个有序链表并为一个有序链表

    何将两个有序链表并为一个有序链表。

    C++版本将两个有序链表合并为一个新的有序链表并返回原理及代码实现

    ### C++ 版本将两个有序链表合并为一个新的有序链表并返回原理及代码实现 在计算机科学中,链表是一种常见的数据结构,广泛应用于各种算法和数据处理任务中。本文将详细介绍如何使用C++语言来实现一个功能,即合并...

    链表有序合并(vc6.0开发)

    本实验“链表有序合并”主要探讨如何在VC6.0环境下,对两个无序链表进行排序和合并,从而得到一个有序的链表。 首先,我们需要了解链表的基本操作,包括创建链表、插入节点、删除节点以及遍历链表。在VC6.0中,我们...

    如何将两个有序链表并为一个有序链表

    ### 如何将两个有序链表合并为一个有序链表 #### 背景与目标 在数据结构的学习中,链表是一种重要的线性结构之一,它由一系列节点组成,每个节点包含数据域和指向下一个节点的指针。有序链表是指链表中的元素按照...

    用链表结构的有序表表示某商场家电的库存模型

    用链表结构的有序表表示某商场家电的库存模型。当有提货或进货时 需要对该链表进行维护。每个工作日结束之后,将该链表中的数据以文 件形式保存,每日开始营业之前,需将以文件形式保存的数据恢复成链 表结构的有序...

    有序链表的建立与归并

    有序链表是数据结构中的一个重要概念,主要用于存储和管理有序的数据序列。在计算机科学中,链表是一种线性数据结构,其中元素不是在物理内存中连续存储,而是通过指针链接。有序链表则是在链表的基础上,保证链表中...

    将两个有序链表合并一个链表

    将两个有序的链表合并为一个有序链表,链表的大小是可变的

    有序链表合并算法动态演示系统的毕业设计文档及系统 JAVA

    有序链表合并算法是计算机科学中的一个重要概念,特别是在数据结构和算法分析中。这个算法的主要目的是将两个或多个已排序的链表合并成一个单一的、有序的链表。在本毕业设计中,该算法被动态地演示,使得学生能够更...

    有序链表插入讲解.zip

    本资源包"有序链表插入讲解.zip"旨在帮助新手掌握有序链表的插入操作,为日后的编程实践打下坚实的基础。 首先,我们来看"示意图.jpg",这张图片通常会清晰地展示了有序链表的数据结构及其插入过程。有序链表是由一...

    两个有序链表,合成为一个有序链表

    两个有序链表,合成为一个有序链表。文档中为升序模式。如果有需要的朋友们可以参考下代码。时间复杂度m+n,空间复杂度为2(m+n)

    Java有序非循环双向链表算法实例

    有序链表要求元素按照某种规则(如升序或降序)排列。在插入新元素时,需要找到合适的位置保持这种有序性。这通常涉及到查找操作,可以采用折半查找、二分查找等算法提高效率。 三、非循环特性 非循环链表的尾部...

    两个有序链表的合并代码

    ### 两个有序链表的合并代码解析 #### 核心概念与知识点 本文将深入解析一个C语言程序,该程序的主要功能是实现两个有序链表的合并。在讲解之前,我们首先来了解一下链表的基本概念及其操作。 **链表**是一种常见...

    将两个递增的链表合并为一个非递减的链表

    本题目要求实现的功能是:输入两个递增的链表,然后通过程序对这两个链表进行排序(虽然在实际应用中,递增的链表已经有序,这里排序步骤是为了确保链表有序),接着按照递增顺序合并这两个链表,最终输出合并后的...

    链表合并并按学号排序

    这种操作在实际应用中十分常见,例如在学生信息系统中,可能需要整合来自不同来源的学生记录,并确保数据有序以便于检索和管理。 #### 二、链表的基本操作 链表的操作主要包括创建、插入、删除和遍历等。在给定...

    两个有序链表序列的合并_C语言_

    在编程领域,特别是数据结构和算法中,"两个有序链表序列的合并"是一个常见的问题。这个问题要求我们合并两个已排序的链表,使得合并后的链表仍然保持非降序排列。在这里,我们主要讨论如何使用C语言来解决这个问题...

    单向链表输入 遍历 及插入元素建立有序表

    根据给定的信息,本文将详细解释以下几个核心知识点:创建单向链表、遍历单向链表、在非递减有序链表中插入元素、逆置链表中的元素、合并两个非递减有序链表使其成为非递增有序链表以及如何将一个链表分解成两个链表...

    3、将两个从小到大排列的链表合并为一个新链表(仍然有序排列),输出合并前的两个链表,输出合并后的链表,检查合并是否成功。

    3、将两个从小到大排列的链表合并为一个新链表(仍然有序排列),输出合并前的两个链表,输出合并后的链表,检查合并是否成功。

    两个有序链表的合并

    将两个有序的链表合并成一个链表,合并后的链表仍然是有序的,依次输出合并后的链表的元素值,并求出第奇数位置元素之和

Global site tag (gtag.js) - Google Analytics