package Main;

 import java.util.Scanner;

 /*链表操作*/

 public class Main{

     public static Node head;    //建立头结点

     class Node{                //内部类Node用于建立结点

         public int data;       //数据域

         public Node next;      //指针域

         public Node()

         {

             super();

         }

         public Node(int data)   //初始化数据域

         {

             this.data = data;

         }

     }

     public Main()               //通过建立对象初始化头结点，也可直接在main函数中建立头结点

     {

         head = new Node();

     }

     public Main(int n)

     {

         this();

         create(n);             //创建带有N个结点的链表

     }

     //建立链表

     public void create(int n)

     {

         Node init = new Node();

         init = head;           //新建一个结点指向头结点

         Scanner aScanner = new Scanner(System.in);

         int data;

         while(n!=0)

         {

             data = aScanner.nextInt();

             Node pNode = new Node(data);

             init.next = pNode;   //将当前结点指向新建的结点

             init = init.next;    //结点右移

             n--;

         }

     }

     //删除结点

     public void delete(int i)

     {

         Node pNode = new Node();

         pNode = head;

         i--;

         while(pNode.next!=null&&i!=0)   //遍历找到结点i

         {

             pNode = pNode.next;

             i--;

         }

         pNode.next = pNode.next.next;   //直接将该节点跨过

     }

     //插入结点

     public void insert(int i,int m)

     {

         Node pNode = new Node();

         pNode = head;

         i--;

         while(pNode.next!=null&&i!=0)

         {

             pNode = pNode.next;

             i--;

         }

         Node aNode = new Node(m);

         aNode.next = pNode.next;

         pNode.next = aNode;

     }

     /*寻找结点*/

     //按位置寻找

     public int find(int m)

     {

         Node pNode = new Node();

         pNode = head;

         while(pNode.next!=null&&m!=0)

         {

             pNode = pNode.next;

             m--;

         }

         return pNode.data;

     }

     //按值寻找

     public int indexof(int k)

     {

         Node pNode = new Node();

         pNode = head;

         int location=0;

         while(pNode.next!=null)

         {

             pNode = pNode.next;

             location++;

             if(pNode.data==k)    //判断，若是则返回位置，否则返回-1

                 return location;

         }

         return -1;

     }

     public void print()         //打印链表

     {

         Node print = new Node();

         print = head;

         while(print.next!=null)

         {

             print = print.next;

             System.out.print(print.data+" ");

         }

         System.out.println();

     }

     public static void main(String[] args) {

         Main aMain = new Main(5);                             // 建立一个带有5结点的链表

         aMain.insert(4, 100);                                 //在位置4处插入数字100

         int findresult_1 = aMain.find(2);                     //寻找位置2处的数据

         int findresult_2 = aMain.indexof(35);                 //寻找数据35所处的结点位置

         aMain.print();

         System.out.println("第2个结点的数据查询为："+findresult_1);

         if(findresult_2==-1)

         {

             System.out.println("未检测到要查询的数据");

         }else {

             System.out.println("数据35的查询位置为："+findresult_2);

         }

         System.out.println("删除后的链表为：");

         aMain.delete(5);                                      //删除位置5处的结点

         aMain.print();

     }

 }

 public void algorithm(int m)

     {

         Node pNode = new Node();

         pNode = head;

         for(int i=0;i<n;i++)

         {

             for(int j=0;j<m;j++)

             {

                 pNode = pNode.next;

                 while(pNode.data==0)

                 {

                     pNode = pNode.next;

                 }

             }

             System.out.println(pNode.data);

             pNode.data=0;

         }

     }