1、单链表的概念
单向链表(单链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始;链表是使用指针进行构造的列表;又称为结点列表,因为链表是由一个个结点组装起来的;其中每个结点都有指针成员变量指向列表中的下一个结点;
2、单链表的代码实现
import java.util.Random;
public class Node {
//创建数据属性,用来存放数据
int data;
// 创建变量,节点,存放下一节点的引用,默认值为null
Node next;
// 创建方法语法:
// 访问修饰符 [属性] 返回类型 方法名([形参类型 名称,....]) { }
/**
* 创建一个链表
* @param len 产生数据的长度
* @return 链表第一个节点地址
*/
public Node link(int len) {
// 定义随机对象
// 使用类:可以根据类创建一个或多个对象,通过对象调整自身的属性和方法
// 语法:自定义的类名 变量名=new 调用类型的构造方法()
Random rd = new Random();
// 定义链表的节点
Node head, tail, newnode;
head = tail = newnode = null;
// head永远存储第一个节点的地址,tail永远是最后一个节点的地址
for (int i = 0; i < len; i++) {
int temp = rd.nextInt(100);
// 调用自身类,创建一个临时节点
newnode = new Node();
// 为属性赋值
newnode.data=temp;
// 判断当前链表是否是第一次赋值
if(head==null){
// 给头尾节点随便一个节点地址
head=tail=newnode;
}
else {
// 将新节点链接到链表的尾部
tail.next=newnode;
// tail永远存储最后一个节点的地址
tail=newnode;
}
}
return newnode;
}
}