App下載

詳解使用Java實現(xiàn)單鏈表的增刪改查

猿友 2021-07-21 14:06:19 瀏覽數(shù) (2451)
反饋

學習一門語言必不可少要學習數(shù)據(jù)結(jié)構(gòu)，如數(shù)組、鏈表、棧等等。學習這些數(shù)據(jù)結(jié)構(gòu)，就要學習相應(yīng)的結(jié)構(gòu)操作，例如增刪改查等等。本文將為大家介紹如何使用Java語言來實現(xiàn)單鏈表的增刪改查。

一、新建學生節(jié)點類

Stu_Node節(jié)點包含：

學號：int num;

姓名：String name;

性別：String gender;

下一個節(jié)點：Stu_Node next;

為了便于打印節(jié)點內(nèi)容需要重寫toString方法

class Stu_Node{
    int num;
    String name;
    String gender;
    Stu_Node next;

    @Override
    public String toString() {
        return "Stu_Node{" +
                "num=" + num +
                ", name='" + name + ''' +
                ", gender='" + gender + ''' +
                '}';
    }
    public Stu_Node(int num, String name, String gender){
        this.num=num;
        this.name=name;
        this.gender=gender;
    }
}

二、新建一個操作鏈表的類，實現(xiàn)增刪改查方法

1>創(chuàng)建鏈表的實現(xiàn)類對象

class SingleLinkedList{

}

2>在類里實現(xiàn)尾結(jié)點添加鏈表節(jié)點方法

1、定義一個頭結(jié)點head為空。

2、定義一個節(jié)點變量temp等于頭結(jié)點head。

3、遍歷鏈表找到尾結(jié)點。

while循環(huán)，結(jié)束的標志是temp的下一個節(jié)點為空，此時終止while（否則程序會陷入死循環(huán)），循環(huán)每進行一次要把temp節(jié)點的下一個節(jié)點賦值給temp變量（否則程序會陷入死循環(huán)）。

4、使temp節(jié)點的下一個節(jié)點指向新增的節(jié)點。

class SingleLinkedList{
    Stu_Node head = new Stu_Node(0,"null","null");
    //鏈表的尾節(jié)點添加方法
    public void add(Stu_Node node){
        Stu_Node temp = head;
        while(true){
            if (temp.next==null){
                break;
            }
            temp = temp.next;
        }
        temp.next=node;
    }
    
}

按學號順序插入節(jié)點

1、新建臨時節(jié)點temp

2、新建boolean變量flag用于找到當前帶插入節(jié)點的位置

3、while循環(huán)遍歷鏈表找到插入節(jié)點位置，如果temp的下一節(jié)點為空表示鏈表已經(jīng)遍歷完畢此時終止循環(huán)；如果temp的下一節(jié)點的學號等于要插入的節(jié)點學號，此時將flag變量賦值為true結(jié)束循環(huán)（帶插入的節(jié)點已經(jīng)存在插入失?。蝗绻鹴emp節(jié)點的下一節(jié)點的學號大于帶插入節(jié)點的學號，此時temp下一節(jié)點指向的位置就是要插入的位置。每次鏈表遍歷一次節(jié)點要將temp的下一節(jié)點賦值給temp節(jié)點避免死循環(huán)。

4、如果flag為真表示，要插入的節(jié)點已經(jīng)存在，輸出插入失敗；如果flag為假，令插入節(jié)點的下一節(jié)點指向temp的下一節(jié)點，temp節(jié)點的下一節(jié)點指向帶插入節(jié)點。（畫圖方便理解，圖自行腦補）

public void addOrder(Stu_Node node){
        Stu_Node temp = head;
        boolean flag = false;
        while(true){
            if (temp.next==null)
                break;
            if (temp.next.num >node.num){
                break;
            }
            else if (temp.next.num==node.num){
                flag = true;
                break;
            }
            temp=temp.next;
        }
        if (flag){
            System.out.println("插入失敗");
        }
        else{
            node.next=temp.next;
            temp.next=node;
        }

    }

3>打印鏈表

1、判斷頭結(jié)點的下一個節(jié)點是否為空，如果為空輸出鏈表為空。

2、定義一個temp節(jié)點變量，將頭結(jié)點的指向的節(jié)點賦值給temp。

3、遍歷鏈表打印節(jié)點數(shù)據(jù)。

while循環(huán)，打印鏈表節(jié)點，每打印一次temp節(jié)點，使temp節(jié)點的下一節(jié)點賦值給temp避免程序陷入死循環(huán)，循環(huán)結(jié)束標志是temp的節(jié)點為空（因為temp節(jié)點是頭結(jié)點head的下一節(jié)點）。

class SingleLinkedList{
    Stu_Node head = new Stu_Node(0,"null","null");
    //打印單鏈表
    public void print(){
        if (head.next==null){
            System.out.println("鏈表為空");
        }
        Stu_Node temp = head.next;
        while(true){
            if (temp==null){
                break;
            }
            System.out.println(temp);
            temp=temp.next;
        }
    }
}

4>修改鏈表中的數(shù)據(jù)（假設(shè)學號為維一值）

1、首先判斷鏈表是否為空

2、定義一個臨時變量temp將頭結(jié)點賦值給temp

3、定義一個Boolean變量flag用于判斷鏈表中是否存在要修改的節(jié)點。

4、遍歷鏈表，while循環(huán)查詢要修改的節(jié)點，每查詢一次就將temp變量賦值為temp的next節(jié)點，如果查詢到要修改的節(jié)點將flag變量賦值為真、終止while循環(huán)，如果temp的下一節(jié)點為空表示未找到要修改的節(jié)點變量，此時也終止循環(huán)。

5、判斷flag值為真代表找到當前要修改的節(jié)點，將要新的節(jié)點的值賦值給要修改節(jié)點的值；如果flag為假表示未找到當前節(jié)點。

class SingleLinkedList{
    Stu_Node head = new Stu_Node(0,"null","null");
    //鏈表的修改方法
    public void update(Stu_Node newnode){
        if (head.next==null){
            System.out.println("鏈表為空");
        }
        Stu_Node temp = head;
        boolean flag = false;
        while (true){
            if (temp.next==null){
                break;
            }
            if (temp.num== newnode.num){
                flag = true;
                break;
            }
            temp=temp.next;
        }
        if (flag){
            temp.name=newnode.name;
            temp.gender= newnode.gender;
        }
        else
            System.out.println("當前節(jié)點不存在，無法修改！");
    }
}

5>依據(jù)學號刪除節(jié)點

1、定義一個臨時節(jié)點temp，將頭結(jié)點賦值給temp

2、定義一個boolean型變量flag用于判斷是否找到當前鏈表中待刪除的節(jié)點

3、while循環(huán)遍歷當前鏈表，每遍歷一次節(jié)點，將temp節(jié)點的下一節(jié)點賦值給temp避免循環(huán)，如果待刪除節(jié)點的學號跟要刪除的節(jié)點的學號一至，將flag賦值為true終止while循環(huán),否則持續(xù)遍歷鏈表直到temp節(jié)點的下一節(jié)點為空終止循環(huán)。

4、如果flag為真，代表找到當前要刪除的節(jié)點，將temp的下一節(jié)點指向temp下一節(jié)點的下一節(jié)點。，如果flag為假代表找不到待刪除的節(jié)點。

class SingleLinkedList{
    Stu_Node head = new Stu_Node(0,"null","null");
    //刪除鏈表的節(jié)點
    public void delete(int no){
        Stu_Node temp = head;
        boolean flag = false;
        while(true){
            if (temp.next==null)
                break;
            if (temp.next.num==no){
                flag=true;
                break;
            }
            temp = temp.next;
        }
        if (flag){
            temp.next=temp.next.next;
        }
        else{
            System.out.println("未找到要刪除的鏈表");
        }

    }
}

三、新建操作鏈表類的實現(xiàn)類實現(xiàn)其增刪改查功能

1、新建操作鏈表類的實現(xiàn)類對象

2、新建多個待操作的節(jié)點

3、使用新建的鏈表操作類對象進行增刪改查功能

完整代碼如下：

public class linkedlist {
    public static void main(String[] args) {
        SingleLinkedList list = new SingleLinkedList();
        Stu_Node node1 = new Stu_Node(1903210086,"小明","男");
        Stu_Node node2 = new Stu_Node(1903210087,"小花","女");
        Stu_Node node3 = new Stu_Node(1903210088,"小黃","男");
        Stu_Node node4 = new Stu_Node(1903210089,"小翠","女");
        list.add(node1);
        list.add(node4);
        list.add(node3);
        list.add(node2);
        list.print();
        System.out.println("----------------------");
        System.out.println("按學號順序插入節(jié)點");
        SingleLinkedList list_1= new SingleLinkedList();
        list_1.addOrder(node1);
        list_1.addOrder(node4);
        list_1.addOrder(node3);
        list_1.addOrder(node2);
        list_1.print();
        System.out.println("-----------------------");
        Stu_Node node5 = new Stu_Node(1903210089,"賈明","男");
        list.update(node5);
        list.print();
        System.out.println("#######################");
        System.out.println("刪除之后的鏈表");
        list.delete(1903210088);
        list.print();
    }
}
class Stu_Node{
    int num;
    String name;
    String gender;
    Stu_Node next;

    @Override
    public String toString() {
        return "Stu_Node{" +
                "num=" + num +
                ", name='" + name + ''' +
                ", gender='" + gender + ''' +
                '}';
    }
    public Stu_Node(int num, String name, String gender){
        this.num=num;
        this.name=name;
        this.gender=gender;
    }
}

class SingleLinkedList{
    Stu_Node head = new Stu_Node(0,"null","null");
    //鏈表的尾節(jié)點添加方法
    public void add(Stu_Node node){
        Stu_Node temp = head;
        while(true){
            if (temp.next==null){
                break;
            }
            temp = temp.next;
        }
        temp.next=node;
    }
    public void addOrder(Stu_Node node){
        Stu_Node temp = head;
        boolean flag = false;
        while(true){
            if (temp.next==null)
                break;
            if (temp.next.num >node.num){
                break;
            }
            else if (temp.next.num==node.num){
                flag = true;
                break;
            }
            temp=temp.next;
        }
        if (flag){
            System.out.println("插入失敗");
        }
        else{
            node.next=temp.next;
            temp.next=node;
        }

    }
    public void print(){
        if (head.next==null){
            System.out.println("鏈表為空");
        }
        Stu_Node temp = head.next;
        while(true){
            if (temp==null){
                break;
            }
            System.out.println(temp);
            temp=temp.next;
        }
    }
    public void update(Stu_Node newnode){
        if (head.next==null){
            System.out.println("鏈表為空");
        }
        Stu_Node temp = head;
        boolean flag = false;
        while (true){
            if (temp.next==null){
                break;
            }
            if (temp.num== newnode.num){
                flag = true;
                break;
            }
            temp=temp.next;
        }
        if (flag){
            temp.name=newnode.name;
            temp.gender= newnode.gender;
        }
        else
            System.out.println("當前節(jié)點不存在，無法修改！");
    }
    public void delete(int no){
        Stu_Node temp = head;
        boolean flag = false;
        while(true){
            if (temp.next==null)
                break;
            if (temp.next.num==no){
                flag=true;
                break;
            }
            temp = temp.next;
        }
        if (flag){
            temp.next=temp.next.next;
        }
        else{
            System.out.println("未找到要刪除的鏈表");
        }

    }
}

總結(jié)

到此這篇關(guān)于 Java 如何實現(xiàn)單鏈表增刪改查的文章就介紹到這了,想要了解更多 Java 關(guān)于其他數(shù)據(jù)結(jié)構(gòu)的增刪改查內(nèi)容請搜索W3Cschool以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持！


Java

0 人點贊