文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > JAVA 链表 代码实现(基本操作)
侵权投诉

JAVA 链表 代码实现(基本操作)

JAVA 链表 代码实现(基本操作)

package data_structure06;

//链表

public class LinkList {

// 第一个链接点的位置。

public Link first;

public LinkList() {

first = null;

}

// 插入数据:插入的新数据为链表的收割链接点,并且将下一个链接点的地址指向插入前的首数据。

public void insertFirst(int id, double dd) {

// 新链接点

Link link = new Link(id, dd);

// 将新链接点的关系子段 next 指向旧的首链接点。

link.next = first;

// 将链表的第一个链接点指向新增的链接点地址。

first = link;

}

// 删除:将当前first 指向第二个链接点断开和第一个链接点的连接,

public Link deleteFirst() { Link temp = first;

first = first.next;

return first;

}

// 查询

public Link find(int key) {

// 将link

Link current = first;

// 如果当前link 不是要查询的 数据,则通过它next 子段,查询到下一个链接点。 // 直到找到为止

while (current.iData != key) {

if (current.next != null) {

// 如果不是要查询的数据,则通过关系访问下一个链接点,

// 注意,这里没有下标的概念,所有查询通过关系来操作。

current = current.next;

} else {

System.out.println("没有找到数据");

current = null;

break;

}

}

return current;

}

// 删除:主需要将删除链接点的前一个链接点的next地址指向删除链接点的下一个链接点位置。

// 链表删除不需要考虑链表中的其他数据,之需要改变删除连接之前链接点的地址而已。 // 操作的对象只有删除链接点的前后两个链接点。其他链接点不需要操作,因为他们不像数

第1页

你可能喜欢

  • Java基础知识
  • 链表操作实验
  • java作业
  • java开发入门
  • 链表的删除
  • c语言链表
  • Java常用类

热门文档

相关文档

  • 单链表的基本操作实现代码

    单链表的基本操作实现代码_IT/计算机_专业资料。实验一 线性表的基本操作及其...3、熟悉线性表的基本运算在两种存储结构上的实现,其中以熟悉链表的操 作为侧重点...

  • 【论文】链表的Java实现

    链表的Java实现_专业资料。链表的应用非常广泛,根据单链表的特性,用面向对象语言Java代码实现了单链表的一些基本操作。根据给定的值,用Java实现了链表的结点的检索...

  • java实现单链表代码

    java实现单链表代码_计算机软件及应用_IT/计算机_专业资料。前几天的医保面试... JAVA 链表 代码实现(基本... 3页 1下载券 单链表的基本操作实现代... 5...

  • Java链表

    链表类 List 的源代码如下: import Java.io.*; public class List { /*用...=d; next=null; } } 读者还可以根据实际需要定义新的方法来对链表进行操作。...

  • Java语言中链表和双向链表的实现

    Java语言中链表和双向链表的实现疯狂代码 http://CrazyCoder.cn/ ?:http:/...d; next = null; } } 读者还可以根据实际需要定义新的方法来对链表进行操作...

  • Java 链表操作

    链表类 List 的源代码如下: NodeList.java import java.io.*; public class ... next = null; } } 读者还可以根据实际需要定义新的方法来对链表进行操作。 ...

  • 链表基本操作 代码源程序

    链表基本操作 代码源程序_IT/计算机_专业资料。数据结构实验 链表基本操作,代码... JAVA 链表 代码实现(基本... 3页 1下载券 数据结构循环链表插入和... 4...

  • java链表操作

    Java 链表操作 5页 免费 JAVA 链表 代码实现(基本... 3页 1下载券 java...import java.io.*; public class List { /* 用变量来实现表头 */ private ...

  • Java实现链表

    Java 语言中的对象引用实际上是一个指针(这里的指针均为概念上的意义,而 非语言提供的数据类型),所以我们可以编写这样的类来实现链表中的结点。 程序代码: class...

  • 原理:实现java链表

    初始化单链表: 1、 提供一个 init 方法,用来加载链表数据 2、 实现链表的...具体代码如下: 面向对象的 java、net Class NODE{ String info; NODE link; ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email