阿里云盘分享? 提取码：n60k
链接点（Link）
在链表中，每个数据项都被包含在”链结点(Link)“ 中。一个链结点是某一个类的对象，这个类可以叫做Link。因为一个链表中有许多类似的链结点，所以有必要用一个不同于链表的类来表达链结点。每个Link对象都包含一个对下一个链结点引用字段(next)。但是链表本身的对象中有一个字段指向对第一个链结点的引用。
单链表
/**
* 创建一个实体类对象数据
*/
public class UserLink {
public String name;
public int age;
public String address;
/**
* 每个Link对象都包含一个对下一个链结点引用字段(next)
* 当前对象数据next对下一个对象数据的引用，形成一种链结
*/
public UserLink next;
/**
* 初始化传参
* @param n
* @param a
* @param add
*/
public UserLink(String n,int a,String add){
this.name = n;
this.age = a;
this.address = add;
}
public void displayUserLink(){
System.out.println("{" + name +" "+ age +" " + address +"}");
}
@Override
public String toString(){
return "{" + name +" "+ age +" " + address +"}";
}
}再创建一个UserLinkList对象，实现对UserLink数据基本操作。
/**
* 创建一个UserLinkList对象，对UserLink进行基本的操作
*/
public class UserLinkList {
public UserLink first;
/**
* 插入数据
* @param n
* @param a
* @param add
*/
public void insertFirst(String n,int a,String add){
UserLink userLink = new UserLink(n,a,add);
/**
* 为了插入新链结点，只需要使新创建的链结点的next
* 字段等于原来的first的值
*/
userLink.next = first;
/**
* 然后改变first的值，使它等于新创建的链结点
*/
first = userLink;
}
/**
* 查找数据
* @param nameKey 关键字
* @return
*/
public UserLink find(String nameKey){
//current 指向当前链结点的引用
UserLink current = first;
//判断当前的链结点是否就是要查找的数据
while (!current.name.equals(nameKey)){
/**
* 判断当前的链结点的下一个链结点next是否为空
* 为空表示整个链表搜索完成没有该关键字数据
* 直接返回空
*/
if (current.next == null){
return null;
}else{
/**
* 当前链结点等于next 下一个链结点
* 沿着链表继续向前移动
* while判断继续循环
*/
current = current.next;
}
}
return current;
}
/**
* 删除数据
* @param nameKey 关键字
* @return
*/
public UserLink deleteFirst(String nameKey){
/**
* 先搜索要删除的链结点，然而它需要掌握的不仅是指向
* 当前链结点（current）的引用，还有指向当前链结点的前一个
* （previous）链接点的引用，如果要删除当前链结点，必须把
* 前一个链结点和当前链结的后一个链结点连在一起
*/
UserLink current = first;
UserLink previous = first;
while (!current.name.equals(nameKey)){
if(current.next == null){
return null;
}else{
/**
* 每当current变量赋值为current.next之前
* 先把previous变量赋值为current。这保证了
* 它总是指向current所指链结点的上一个链结点
*/
previous = current;
current = current.next;
}
}
/**
* 如果当前链结点是第一个链结点，使first指向first.next
* 就可以删除第一个链接点
*/
if (current == first){
first = first.next;
}else{
/**
* 一旦发现当前链结点是要被删除的链结点
* 就把前一个链结点的next字段赋值为当前
* 链结点的下一个链结点
*/
previous.next = current.next;
}
return current;
}
/**
* 读取数据
*/
public void display(){
System.out.println("开始读取->");
UserLink current = first;
while(current != null){
current.displayUserLink();
current = current.next;
}
System.out.println(" ");
}
}创建main方法测试
public class UserLinkMain {
public static void main(String[] args) {
UserLinkList userLinkList = new UserLinkList();
//插入测试数据
userLinkList.insertFirst("张",22,"北京");
userLinkList.insertFirst("李",23,"上海");
userLinkList.insertFirst("王",24,"深圳");
//打印
userLinkList.display();
//查找
System.out.println("查找:" + userLinkList.find("王"));
//删除
System.out.println("删除:" + userLinkList.deleteFirst("李"));
//删除之后打印
userLinkList.display();
}
}插入数据debug
最后控制台输出?
