link.java

来自「对基本数组的转换」· Java 代码 · 共 39 行

import java.awt.*;
class Node{
   int data;
   Node next;  }
public class Link{
    Node header;
public Link(int n){
    Node p,q;
    header=new Node();
    header.data=(int)(Math.random()*100);
    p=header;
for (int k=1;k<=n-1;k++){
    q=new Node();
    q.data=(int)(Math.random()*100);
    p.next=q;  p=q;  } }
static Node reverse(Node list){
     Node rev=null;
     Node runner=list;
  while(runner !=null){
      Node newNode=new Node();
      newNode.data=runner.data;
      newNode.next=rev;
      rev=newNode;
      runner=runner.next;  }
      return rev; }
void outputLink(){
       Node p=header;
 while(p!=null){
      System.out.print(p.data+"-->");
      p=p.next;  }
      System.out.println();  }
public static void main(String a[]){
      Link x=new Link(10);
      x.outputLink();
      System.out.println();
      x.header=reverse(x.header);
      x.outputLink();  } }