鏈表：是一種物理存儲結(jié)構(gòu)上非連續(xù)存儲結(jié)構(gòu)。

成都創(chuàng)新互聯(lián)基于成都重慶香港及美國等地區(qū)分布式IDC機房數(shù)據(jù)中心構(gòu)建的電信大帶寬，聯(lián)通大帶寬，移動大帶寬，多線BGP大帶寬租用,是為眾多客戶提供專業(yè)服務(wù)器托管報價，主機托管價格性價比高，為金融證券行業(yè)成都機柜租用，ai人工智能服務(wù)器托管提供bgp線路100M獨享，G口帶寬及機柜租用的專業(yè)成都idc公司。

無頭單向非循環(huán)鏈表示意圖：

下面就來實現(xiàn)這樣一個無頭單向非循環(huán)的鏈表。

1.頭插法

public void addFirst(int elem) {
        LinkedNode node = new LinkedNode(elem); //創(chuàng)建一個節(jié)點
        if(this.head == null) {   //空鏈表
            this.head = node;
            return;
        }
        node.next = head;  //不是空鏈表，正常情況
        this.head = node;
        return;
    }

2.尾插法

public void addLast(int elem) {
        LinkedNode node = new LinkedNode(elem);
        if(this.head == null) {   //空鏈表
            this.head = node;
            return;
        }
        LinkedNode cur = this.head;  //非空情況創(chuàng)建一個節(jié)點找到最后一個節(jié)點
       while (cur != null){  //循環(huán)結(jié)束，cur指向最后一個節(jié)點
            cur = cur.next;
        }
        cur.next = node;   //將插入的元素放在最后節(jié)點的后一個
    }

3.任意位置插入,第一個數(shù)據(jù)節(jié)點為0號下標(biāo)

public void addIndex(int index,int elem) {
        LinkedNode node = new LinkedNode(elem);
        int len = size();
        if(index < 0 || index > len) {   //對合法性校驗
            return;
        }
        if(index == 0) {   //頭插
            addFirst(elem);
            return;
        }
        if(index == len) {   //尾插
            addLast(elem);
            return;
        }
        LinkedNode prev = getIndexPos(index - 1);  //找到要插入的地方
        node.next = prev.next;
        prev.next = node;
    }

計算鏈表長度的方法：

public int size() {
        int size = 0;
        for(LinkedNode cur = this.head; cur != null; cur = cur.next) {
            size++;
        }
        return size;
    }

找到鏈表的某個位置的方法：

private LinkedNode getIndexPos(int index) {
        LinkedNode cur = this.head;
        for(int i = 0; i < index; i++){
            cur = cur.next;
        }
        return cur;
    }

4.查找關(guān)鍵字toFind是否包含在單鏈表當(dāng)中

public boolean contains(int toFind) {
        for(LinkedNode cur = this.head; cur != null; cur = cur.next) {
            if(cur.data == toFind) {
                return true;
            }
        }
        return false;
    }

5.刪除第一次出現(xiàn)關(guān)鍵字為key的節(jié)點

public void remove(int key) {
        if(head == null) {
            return;
        }
        if(head.data == key) {
            this.head = this.head.next;
            return;
        }
        LinkedNode prev = seachPrev(key);
        LinkedNode nodeKey = prev.next;
        prev.next = nodeKey.next;
    }

刪除前應(yīng)該先找到找到要刪除元素的前一個元素：

private LinkedNode seachPrev(int key){
        if(this.head == null){
            return null;
        }
        LinkedNode prev = this.head;
       while (prev.next != null){
            if(prev.next.data == key){
                return prev;
            }
            prev = prev.next;
        }
        return null;
    }

6.刪除所有值為key的節(jié)點

public void removeAllkey(int key){
        if(head == null){
            return;
        }
        LinkedNode prev = head;
        LinkedNode cur = head.next;
       while (cur != null){
            if(cur.data == key){
                prev.next = cur.next;
                cur = prev.next;
            } else {
                prev = cur;
                cur = cur.next;
            }
        }
        if(this.head.data == key){
            this.head = this.head.next;
        }
        return;
    }

7.打印單鏈表

public void display(){
        System.out.print("[");
        for(LinkedNode node = this.head; node != null; node = node.next){
            System.out.print(node.data);
            if(node.next != null){
                System.out.print(",");
            }
        }
        System.out.println("]");
    }

8.清空單鏈表

public void clear(){
        this.head = null;
    }

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

分享題目：無頭單向非循環(huán)鏈表的實現(xiàn)-創(chuàng)新互聯(lián)
URL地址：http://weahome.cn/article/dpecdh.html