Java實現連結串列的增刪改查
阿新 • • 發佈:2018-12-09
其中的修改連結串列的操作即包含查詢操作,所以沒有單獨寫出來。
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();
}
}