a.特点：
1.链表是以节点方式来存储的，
2.每个节点包含data域，next域：指向下一个节点
3.链表的各个节点不一定是连续存放
4.链表分带头结点的链表和不带头结点的链表
b.内存中实际结构图：
c.逻辑结构图：
d.单链表实现思路：
创建一个存储空间：
代码实现：
package LinkedList;
public class OrderlyList {
public int sum;
public String name;
public String nickName;
public OrderlyList orderlyList;
public OrderlyList(int sum,String name,String nickName) {
this.sum=sum;
this.name=name;
this.nickName=nickName;
}
@Override
public String toString() {
return "number:"+sum+" name:"+name+" nickName:"+nickName;
}
}
添加时：
方法一： 直接添加到链表尾部(不推荐)
(1) 先定义一个头结点，头结点不能动，不存放具体的数据
(2) 添加节点到单向链表
1> 找到当前链表的最后节点
2> 将最后这个节点的next 指向新的节点
3>通过一个辅助遍历，帮忙遍历整个链表
代码实现：
1 class Init{ 2 //初始化 3 OrderlyList head = new OrderlyList(0,"",""); 4 public void add(OrderlyList record) { 5 //初始化一个临时变量 6 OrderlyList temp = head; 7 while (true) { 8 //判断是否到达最后一个位置 9 if (temp.orderlyList == null) { 10 temp.orderlyList = record; 11 break; 12 } 13 temp = temp.orderlyList; 14 } 15 } 16 public void show() { 17 OrderlyList temp = head.orderlyList; 18 while (true) { 19 if (head.orderlyList==null) { 20 System.out.println("是空的"); 21 return; 22 } 23 if (temp==null) { 24 return; 25 } 26 System.out.println(temp); 27 temp = temp.orderlyList; 28 29 } 30 } 31 }
方法二： 根据编号插入链表，如果有则添加失败并给出提示
图解：
代码实现：
void add(OrderlyList orderlyList) {
OrderlyList temp = orderly;
boolean flag = false;
while (true) {
if (temp.orderlyList == null) {
break;
}
if (temp.orderlyList.sum > orderlyList.sum) {
break;
}
if (temp.orderlyList.sum == orderlyList.sum) {
flag = true;
}
temp = temp.orderlyList;
}
if (!flag) {
orderlyList.orderlyList = temp.orderlyList;
temp.orderlyList = orderlyList;
} else {
System.out.println("已经存在");
}
}
修改时：
根据编号来修改，但编号不能更改，否则相当与添加
代码实现：
// 修改
void update(OrderlyList list) {
OrderlyList temp = orderly.orderlyList;
boolean flag = false;
while (true) {
if (temp == null) {
break;
}
if (temp.orderlyList.sum == list.sum) {
flag = true;
break;
}
temp = temp.orderlyList;
}
if (flag) {
temp.orderlyList.name = list.name;
temp.orderlyList.nickName = list.nickName;
temp.orderlyList.orderlyList =list.orderlyList;
}
}
删除时：
图解：
代码实现：
// 删除
void delect(int sum) {
OrderlyList temp = orderly.orderlyList;
boolean flag = false;
while (true) {
if (temp == null) {
break;
}
if (temp.orderlyList.sum == sum) {
flag = true;
break;
}
if (temp.orderlyList.sum > sum) {
break;
}
temp = temp.orderlyList;
}
if (flag) {
temp.orderlyList = temp.orderlyList.orderlyList;
}
}
原文：https://www.cnblogs.com/liaozhongxing/p/12783285.html