1. 程式人生 > >Java實現連結串列的增刪改查

Java實現連結串列的增刪改查

其中的修改連結串列的操作即包含查詢操作,所以沒有單獨寫出來。

class TNode{
    int val;
    TNode next;
    public TNode(int val)
    {
        this.val=val;
    }
}
class Linknode{
    TNode head;
    int length=0;
    public void print()
    {
        TNode p=head;
        while (p!=null)
        {
            System.out.println(p.val);
            p=p.next;
        }
    }
    public
void addnode(int data) { TNode node=new TNode(data); if(head==null) { head=node; length++; } else { TNode q=head; while (q.next!=null) { q=q.next; } q.next=node; length++; } } public
Boolean deletenode(int index) { if(index<1||index>length) return false; else { int i=1; TNode p=head; while (i!=index-1) { p=p.next; i++; } p.next=p.next.next; length--; return
true; } } public Boolean updatenode(int index,int date) { if(index>length) return false; TNode p=head; int i=1; while (i!=index) { p=p.next; i++; } p.val=date; return true; } } public class Main { public static void main(String args[]) { Linknode l=new Linknode(); l.addnode(1); l.addnode(2); l.addnode(3); l.addnode(4); l.addnode(5); l.print(); l.deletenode(2); l.print(); l.updatenode(4,9); l.print(); System.out.println(); } }