欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-07-10 19:22:46
...

       使用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