【数据结构】【线性表】顺序链表

       使用Java实现顺序链表，其思路和使用C语言的思路一模一样，但是由于在Java中没有指针，实现起来还是有很大的区别。

一、实现代码

import java.util.Scanner;

class Node{
        int data;
        Node next=null;
}
public class OrderedLinkedList{
        public static void main(String[] args){
                Scanner scanner=new Scanner(System.in); 
                int total=scanner.nextInt();
                Node head=null;
                Node tail=null;
                for(int i=0;i<total;i++){
                        if(head==null){
                                head=new Node();
                                head.data=scanner.nextInt();
                                head.next=null;
                                tail=head;
                        }else{
                                Node p=new Node();
                                p.data=scanner.nextInt();
                                tail.next=p;
                                tail=p;
                                tail.next=null;
                        }
                }
                output(head);
        }
        public static void output(Node head){
                Node p=head;
                while(p!=null){
                        System.out.print(p.data+" ");
                        p=p.next;
                }
                System.out.println();
        }
}

 二、测试用例

输入
5
1 2 3 4 5

输出
1 2 3 4 5