在链表中查找一个元素用顺序查找的方法
1、public class SeqSearch { public static void main(String[] args) { Node head=ListNode.getSingleList(); ListNode.printList(head); int num=9; int id=new SeqSearch().searchNumId(head,num); System.out.println("要查找的元素位置为:"+id); } public int searchNumId(Node head,int num){ int id=1; while(head!=null&&head.data!=num){ head=head.next; id++; } if(head==null) id=-1; return id; }}

2、调用定义好的Node,定义如下:public class Node { int data; Node next; Node(int data){ this.data=data; }}
