尾插法单项链表及遍历：
import java.util.Random;
public class mylinked {
public static void main(String[] args) {
mylinked mylinked=new mylinked();
mylinked.print(mylinked.creat(6));
}
// 分别存储下一个节点地址和数据
public mylinked next;
public int data;
public mylinked header,tailer,newcode;
public mylinked creat (int len) {
Random random=new Random();
// 定义头尾和新节点，且初值为空
mylinked header,tailer,newcode;
header=tailer=newcode=null;
for (int i = 0; i <len; i++) {
// 初始化新节点
newcode=new mylinked();
// 赋值
newcode.data=random.nextInt(100);
if(header==null){
header=tailer=newcode;
}else{
tailer.next=newcode;
tailer=newcode;
}
}
return header;
}
public void print(mylinked header){
while(header!=null){
System.out.println(header.data);
header=header.next;
}
}
}
头插法单向链表结构：
import java.util.Random;
public class mylink {
//创建链表类
class MLink {
//当Mlink实例化后形成一个链表的节点对象
//节点对象中的属性
//节点存储的属性
private int data;
//存储下一个链表节点地址的属性
private MLink next;
/**
* 功能：创建一个链表，并返回头节点的地址
*
* @param len 创建链表数据的长度
* @return 返回头节点的地址
*/
public MLink create(int len) {
MLink header = null;
//创建随机对象
Random ra = new Random();
//生成指定长度的随机数
for (int i = 0; i < len; i++) {
//创建随机数
int num = ra.nextInt(100);
//创建一个节点对象
MLink temp = new MLink();
//存储数据
temp.data = num;
//是否第一次创建链表节点
if (header == null)
header = temp;
else {
temp.next = header;
header = temp;
}
}
return header;
}
}
}
双向链表及遍历：
public class mylinked {
public static void main(String[] args) {
mylinked mylinked=new mylinked();
mylinked.print(mylinked.creat(6));
}
// 分别存储下一个节点地址和数据
public mylinked next;
private mylinked last;
public int data;
public mylinked header,tailer,newcode;
public mylinked creat (int len) {
Random random=new Random();
// 定义头尾和新节点，且初值为空
mylinked header,tailer,newcode;
header=tailer=newcode=null;
for (int i = 0; i <len; i++) {
// 初始化新节点
newcode=new mylinked();
// 赋值
newcode.data=random.nextInt(100);
if(header==null){
header=tailer=newcode;
}else{
// 新节点的上一个等于尾节点，尾节点的下一个值等于新节点
newcode.last=tailer;
tailer.next=newcode;
tailer=newcode;
}
}
return header;
}
public void print(mylinked header){
while(header!=null){
System.out.println(header.data);
header=header.next;
}
}
}
