头插:将一个结点头插到一个链表中,比如:原来链表中元素为:b ->c->d,要将结点a头插到原来链表中,则要让a的下一个结点(next)为b,即a.next=b,在链表中b就为头结点head,所以a.next=head;然后再使a成为链表的头结点:head=a;
//头插 结点node
private void addFront(Node node){
node.next=this.head;
this.head=node;
}
尾插:尾插就是将结点插入到链表的最后一个结点的后面,比如:原来链表中元素为:b ->c->d,要将结点a尾插到原来链表中,则要让d的下一个结点(next)为a,即d.next=a;则问题就转换为怎么找到链表的最后一个结点,发现最后一个链表的特殊点在于:最后一个结点的next为null,即d.next=null;而其他结点的next都不为null;就想到用while语句来进行循环查找。
//尾插
private void addBack(Node node){
if(this.head==null){
this.head=node;
}else {
//通过while语句找到最后一个结点
Node cur = this.head;
while (cur.next != null) {
cur = cur.next;
}
cur.next = node;
}
}
头删:将链表的第一个头结点删除,使头节点的下一个结点成为头结点,即head=head.next;
//头删
private void deleteFront(){
if(this.head==null){
System.out.println("该链表中没有结点可删");
}else {
this.head = this.head.next;
}
}
尾删:将链表中的最后一个结点删除,比如:原来链表中元素为:a->b ->c->d,要将链表中的最后一个结点d删除,则要让d的前一个结点的下一个结点(next)为null,即:使c.next=null;则问题就转换为:怎么找到链表的倒数第二个结点。则会发现:倒数第二个结点的next的next为null。
//尾删
private void deleteBack(){
if(this.head==null){
System.out.println("该链表中没有结点可删");
}else if(this.head.next==null){
//如果链表中只有一个元素
this.head=null;
}else {
Node cur = this.head;
while (cur.next.next != null) {
cur = cur.next;
}
cur.next = null;
}
}
以上几种情况都要考虑特殊情况:在插入结点时,如果原链表中没有结点怎么处理,在删除结点时,如果原链表中没有结点该怎么处理。以上代码中都包含了。