目录
单向链表
? 建立一个新的链表，首先要定义一个头结点，因为链表的创建就像盖房子一样，不管盖几层，都要盖在地基上，链表不管有多少个结点，总有一个头节点，所以我们先创建一个头节点。本文重点在于阐述如何实现链表的“增删改查”功能，至于结点内部属性，不作讨论。
public class goodsNode {
int id;
private String name;
private double price;
goodsNode next;
public goodsNode(int id,String name,double price) {
this.id=id;
this.name=name;
this.price=price;
}
}public class DLLinkedList {
goodsNode head =new goodsNode(0,"头节点",0.0);
}1、添加结点
? 添加了一个头节点后，我们就可以在头节点后面添加其它结点了。在这里还要明确一个概念：当我们说链表为空时，并不包括头节点，也就是说我们把只有一个结点的链表称作“空链表”。
? 明确了空链表这个概念后，那么我们在进行增加结点操作时，可以先判断该链表是否为空。若为空，则直接将新增结点插到头节点之后即可；若不为空，则定义一个指针temp向后移动，直到找到最后一个结点，所以这个方法也可以叫做尾插法
public void add(goodsNode goodsnode){
goodsNode temp=head;
while (true){
if(temp.next==null){//若为空，证明当前是最后一个结点
break;
}
temp=temp.next;//若不为空，向后移动一个结点
}
temp.next=goodsnode;
}2、顺序添加结点
? 所谓的“顺序”，是我们前面所定义的结点中的id数值的大小顺序，将id编号小的放在前面，id编号大的放在后面，若两个结点的id相同，则第二个不必再次添加。在这个方法中，我们可以定义一个布尔类型的变量，将其初始化为false，当找到新的结点可插入的位置时，将该变量置为true，这样操作的一个好处是，可以减少在循环中的赋值操作，提升代码效率。
public void addOrder(goodsNode goodsnode){
goodsNode temp=head;
boolean flg=false;
while (true){
if(temp.next==null){
break;
}
if(temp.next.id>goodsnode.id){
break;
}else if(temp.next.id==goodsnode.id){
flg=true;
break;
}
temp=temp.next;
}
if(flg){
System.out.println("该商品已存在，不需要重读添加");
}else{
goodsnode.next=temp.next;
temp.next=goodsnode;
}
}3、修改结点
? 要修改结点，我们要先确定修改哪个结点？我们可以根据id编号来查找我们想要修改的结点，比如我想修改编号为3的结点，那么可以新建一个编号同样为3的结点，将新的3号结点覆盖至旧的3号结点上。照例我们还是要判断改链表是否为空链表，不为空的时候，才可以进行接下来的操作。
public void updataNode(goodsNode goodsnode){
boolean flg=false;
goodsNode temp=head;
if(temp.next==null){
System.out.println("该链表为空！");
return;//代表整个方法结束
}
while (true){
if(temp.next.id==goodsnode.id){
break;
}else if(temp.next==null){
flg=true;
break;
}
temp=temp.next;
}
if(flg){
System.out.println("未找到");
}else{
goodsnode.next=temp.next.next;
temp.next=goodsnode;
}
}4、删除结点
? 删除结点是“增删改查”操作中比较简单的一个操作，我们同样用id编号来查找想要进行删除的结点，找到后，直接将该节点的前一个结点与后一个结点相连即可。
public void deleNode(int id){
boolean flg=false;
goodsNode temp=head;
while (true){
if(temp.next==null){
break;
}
if(temp.id==id){
flg=true;
break;
}else{
temp=temp.next;
}
}
if(flg){
temp.next=temp.next.next;
}else{
System.out.println("未找到");
}
}5、遍历链表
? 在写遍历链表这个方法之前，我们可以先在之前的结点类中添加一个toString方法，用于遍历后输出
public class goodsNode {
int id;
private String name;
private double price;
goodsNode next;
public goodsNode(int id,String name,double price) {
this.id=id;
this.name=name;
this.price=price;
}
@Override
public String toString() {
return "goodsNode{" +
"id=" + id +
", name='" + name + '\'' +
", price=" + price +
'}';
}
}? 在遍历之前，依然还是要先判断链表是否为空,若为空，则不需要遍历
public void list(){
if(head.next==null){
System.out.println("空链表");
return;
}
goodsNode temp=head.next;
while (temp!=null){
System.out.println(temp);
temp=temp.next;
}
}双向链表??
双向链表相比于单向链表，区别在于双向链表中存储了上一节点的地址，单向链表只能往下遍历，但是双向链表既可以向上遍历，又可以向下遍历
? 与单向链表相同，我们首先还是要定义一个头结点
public class BookNode {
int id;
String name;
double price;
BookNode pre;
BookNode next;
public BookNode(int id,String name,double price) {
this.id=id;
this.name=name;
this.price=price;
}
}public class DlLinkedList {
BookNode head=new BookNode(0,"",0.0);
}?1、增加结点
? 双向链表增加结点，与单向链表增加节点操作相同，先判断该链表是否为空。若为空，则直接将新增结点插到头节点之后即可；若不为空，则定义一个指针temp向后移动，直到找到最后一个结点。
public void add(BookNode newNode){
BookNode temp=head;
while (true){
if(temp.next==null){
break;
}
temp=temp.next;
}
temp.next=newNode;
newNode.pre=temp;
}2、删除结点
? 双向链表结点的删除要比单向链表复杂一些，因为单向链表彼此之间只有“一条线”进行连接，而双向链表彼此之间有“两条线”进行连接。
当我们要删除一个结点时，若这个结点是链表的最后一个结点，那么只需将前一个结点的next置为空即可。
?
若这个结点前后都有其它结点与其链接，则需要将前后结点进行连接。
?
public void deleNode(int id){
BookNode temp=head.next;
boolean flg=false;
while (true){
if(temp==null){
break;
}
if(temp.id==id){
flg=true;
break;
}
temp=temp.next;
}
if(flg){
if(temp.next!=null){
temp.pre.next=temp.next;
temp.next.pre=temp.pre;
}else{
temp.pre.next=null;
}
// temp.pre.next = temp.next;
// if (temp.next !=null){
// temp.next.pre = temp.pre;
// }
}else{
System.out.println("未找到！");
}
}3、修改结点
? 双向链表修改节点的操作与单向链表完全相同。
public void updateNode(BookNode newNode){
BookNode temp=head.next;
boolean flg=false;
while (true){
if(temp==null){
break;
}
if(temp.id==newNode.id){
flg=true;
break;
}
temp=temp.next;
}
if(flg){
temp.name=newNode.name;
temp.price=newNode.price;
}else{
System.out.println("未找到！");
}
}4、按顺序添加结点
public void addOrder(BookNode newNode){
BookNode temp=head;
boolean flg=false;
while (true){
if(temp.next==null){
flg=true;
break;
}
if(temp.next.id>newNode.id){
break;
}else if(temp.next.id ==newNode.id){
System.out.println("已存在，不需要重复添加");
return;
}
temp=temp.next;
}
if(flg){
newNode.next=temp.next;
newNode.pre=temp;
temp.next=newNode;
}else {
temp.next.pre=newNode;
newNode.next=temp.next;
newNode.pre=temp;
temp.next=newNode;
}
}好了，到这里我们就将链表的增删改查功能实现了，如果您觉得对您有帮助的话，请给我一个点赞支持，也欢迎各位大佬在评论区进行交流！