关于链表的一些总结和代码，java实现

本人对链表这一部分内容掌握的一直不太好，现在总结如下，代码全部在myeclipse下运行通过

1、链表的创建,插入和删除，查找

class Lnode

{

private int val;

private Lnode next;

public int getVal() {

return val;

}

public void setVal(int val) {

this.val = val;

}

public Lnode getNext() {

return next;

}

public void setNext(Lnode next) {

this.next = next;

}

}

public class LinkList {

public Lnode head=new Lnode();

public void creatLinkList(int[] arr)

{

Lnode tail=head;

for(int i=0;i<arr.length;i++)

{

Lnode newNode=new Lnode();

newNode.setVal(arr[i]);

newNode.setNext(null);

tail.setNext(newNode);

tail=newNode;

}

}

//打印链表中数据

public void printlink()

{

Lnode ptr;//实例化一个节点

ptr=head.getNext();//该节点取得头结点的后继节点

while(ptr!=null){

System.out.print(ptr.getVal()+"->");

ptr=ptr.getNext();

}

System.out.println();

}

//插入数据

public void insertlink(int pos,int value){//两个参数，一个表示插入的位置，另一个表示插入的值

int index=0;

Lnode ptr;

Lnode pnew;//实例化新节点

ptr=head.getNext();

while(ptr!=null){

index++;

if(pos==index){

pnew=new Lnode();

pnew.setVal(value);

pnew.setNext(ptr.getNext());

ptr.setNext(pnew);

System.out.println("插入数据"+value+"成功！");

break;

}

else{

ptr=ptr.getNext();

}

}

if(ptr==null)

System.out.println("插入数据失败！");

}

//删除结点

public void deletelink(int value){

Lnode ptr=head.getNext();

Lnode p=head;

while(ptr!=null)

{

if(ptr.getVal()==value)

{

p.setNext(ptr.getNext());

System.out.println("删除数据"+value+"成功！");

break;

}

else

{

p=ptr;

ptr=ptr.getNext();

}

}

if(ptr==null){

System.out.println("链表中没有要删除的数据！");

}

}

//查找结点

public void seachlink(int value){

Lnode ptr;

ptr=head.getNext();

while(ptr!=null){//在节点非空的情况下寻找匹配的的值

if(value==ptr.getVal()){//匹配成功是

System.out.println("找到数据:"+ptr.getVal());

break;//退出循环

}

else{//当当前值不是要查找的值时，查找下一个

ptr=ptr.getNext();

}

}

if(ptr==null)//链表遍历完毕，没有找到时

System.out.println("链表中没有要查找数据");

}

public static void main(String args[])

{

int a[]={1,4,5,6,7};

LinkList list=new LinkList();

list.creatLinkList(a);

System.out.println(" 链表输出如下：");

list.printlink();

list.insertlink(2,100);

list.printlink();

list.deletelink(100);

list.printlink();

list.seachlink(7);

list.seachlink(100);

}

}