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地址指向删除链接点的下一个链接点位置。
// 链表删除不需要考虑链表中的其他数据,之需要改变删除连接之前链接点的地址而已。 // 操作的对象只有删除链接点的前后两个链接点。其他链接点不需要操作,因为他们不像数
单链表的基本操作实现代码_IT/计算机_专业资料。实验一 线性表的基本操作及其...3、熟悉线性表的基本运算在两种存储结构上的实现,其中以熟悉链表的操 作为侧重点...
链表的Java实现_专业资料。链表的应用非常广泛,根据单链表的特性,用面向对象语言Java代码实现了单链表的一些基本操作。根据给定的值,用Java实现了链表的结点的检索...
java实现单链表代码_计算机软件及应用_IT/计算机_专业资料。前几天的医保面试... JAVA 链表 代码实现(基本... 3页 1下载券 单链表的基本操作实现代... 5...
链表类 List 的源代码如下: import Java.io.*; public class List { /*用...=d; next=null; } } 读者还可以根据实际需要定义新的方法来对链表进行操作。...
Java语言中链表和双向链表的实现疯狂代码 http://CrazyCoder.cn/ ?:http:/...d; next = null; } } 读者还可以根据实际需要定义新的方法来对链表进行操作...
链表类 List 的源代码如下: NodeList.java import java.io.*; public class ... next = null; } } 读者还可以根据实际需要定义新的方法来对链表进行操作。 ...
链表基本操作 代码源程序_IT/计算机_专业资料。数据结构实验 链表基本操作,代码... JAVA 链表 代码实现(基本... 3页 1下载券 数据结构循环链表插入和... 4...
Java 链表操作 5页 免费 JAVA 链表 代码实现(基本... 3页 1下载券 java...import java.io.*; public class List { /* 用变量来实现表头 */ private ...
Java 语言中的对象引用实际上是一个指针(这里的指针均为概念上的意义,而 非语言提供的数据类型),所以我们可以编写这样的类来实现链表中的结点。 程序代码: class...
初始化单链表: 1、 提供一个 init 方法,用来加载链表数据 2、 实现链表的...具体代码如下: 面向对象的 java、net Class NODE{ String info; NODE link; ...
热门文档