学了两天java,第一次无参照实现的链表,纪念一下

来源:互联网 发布:阿里妈妈淘宝联盟规则 编辑:程序博客网 时间:2024/03/29 23:18

import java.util.Scanner;class Mynode{int data;Mynode next;}public class MyList {private Mynode head = new Mynode();public void init(){head.data = 0;head.next = null;}public void insert(int num){Mynode p = new Mynode();head.next = p;p.data = num;p.next = null;}public void delete(int n){//Mynode p = new Mynode();Mynode p = head;for(int i = 1;i < n;i++)p = p.next;p.next = p.next.next;p.next = null;}public int search(int num){Mynode p = head;int counter = 0;while(p != null && p.data != num){p = p.next;counter++;}if(p == null)return 0;else {return counter;}}public static void main(String args[]){int num;MyList head = new MyList();head.init();int searchNum;int rel;Scanner s = new Scanner(System.in);int n = s.nextInt();for(int i = 1;i <= n;i++){s = new Scanner(System.in);num = s.nextInt();head.insert(num);}for(int i = 1;i <= n / 3;i++){s = new Scanner(System.in);searchNum = s.nextInt();rel = head.search(searchNum);System.out.println(rel);}}}

还不知道有没有bug。。。



原创粉丝点击