多语言展示
当前在线:1740今日阅读:190今日分享:11

在链表中查找一个元素用顺序查找的方法

顺序查找基本思想是:从表的一端开始,顺序扫描线性表,依次将扫描到的结点关键宇和给定值K相比较。若当前扫描到的结点关键字与K相等,则查找成功;若扫描结束后,仍未找到关键字等于K的结点,则查找失败。
工具/原料

JAVA程序开发软件

方法/步骤
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;    }}

3

调用定义好的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();    }}

推荐信息