JAVA程序开发软件
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; }}
调用定义好的ListNode,定义如下:public class ListNode { public static Node getSingleList(){ Node head=new Node(3); Node node1=new Node(6); Node node2=new Node(8); Node node3=new Node(6); Node node4=new Node(2); head.next=node1; node1.next=node2; node2.next=node3; node3.next=node4; node4.next=null; return head; } public static void printList(Node node){ System.out.print('List:'); while(node!=null){ System.out.print(node.data+'-->'); node=node.next; } System.out.println(); }}