使用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
5
1 2 3 4 5
输出
1 2 3 4 5
相关推荐
c语言数据结构线性表实验(包括顺序表和链表)
包含数据结构中线性表、链表、队列、栈、串等几种结构的常见操作,以及顺序和链式存储过程
C++数据结构线性表用链表实现学生信息系统
数据结构中有关线性表的代码实现,完成了线性表创建,插入,删除,查找等功能。
数据结构Java线性表顺序表与链表小结PPT学习教案.pptx
本资源为数据结构与算法第二章(线性表)的实验程序代码。包含以下的三个程序:1.顺序表;2.线性链表;3.约瑟夫环。 北工大电控学院《数据结构与算法》课程的其它章节程序实验及作业代码亦已在本站上传,需要的同学...
线性表 顺序表 DatumLinkList-200808操作 静态链表 单循环链表 双向链表 链表应用于一元多项式 栈 还有一些例子 全部为C语言编写
Java编写的线性表和链表,用于理解数据结构中的线性表和动态链表,使用Java原生sdk实现,可以运行。
数据结构线性表操作全文共7页,当前为第1页。数据结构线性表操作全文共7页,当前为第1页。1.这是p1list.h自定义的头文件 数据结构线性表操作全文共7页,当前为第1页。 数据结构线性表操作全文共7页,当前为第1页。 /...
数据结构线性表总结 9 typedef int ElemType; typedef int Status; #define OVERFLOW -2 #define OK 1 i的合法值为1(L)+1 i的合法值为1(L) #define TRUE 1 #define FALSE 0 要书写调用的函数void print(int &c) { ...
实验报告 "课程 "数据结构 "实验名称 "实验一 线性表 " "学号 " "姓名 " "实验日期:" " 实验一 线性表 实验目的: 1.理解线性表的逻辑结构特性; 2.熟练掌握线性表的顺序存储结构的描述方法,以及在该存储结构下的...
线性表的顺序存储结构及实现 线性表的链表存储结构及实现
顺序表和数组(易混淆),线性表,链表的区别与联系 数组和链表.pdf
数据结构线性表 顺序表+单链表+双向链表
线性表顺序存储实现,学习数据结构的链表中较为基础的顺序链表存储,实现对应的。h文件的函数实现
数据结构线性表学习笔记总结 线性表-顺序存储-链式存储-循环链表-双链表 知识点总结-代码实现
(1)创建一个顺序表,存放在数组 A[N]中,元素的类型为整型,设计算法调整 A,使其左边的所有元素小于 0,右边的所有元素大于 0(要求算法的时间复杂度和空间复杂度均为 O(n))。 (2)建立一个循环单链表,其节点...
关于数据结构的教程,详细实例很多. 任务2.1 线性表的逻辑结构; 任务2.2 线性表的顺序存储结构; 任务2.3 顺序表的基本操作的实现; 任务2.4 线性表的链式存储; 任务2.5 链表的基本操作; 任务2.6 改进的链式存储...
用java实现了各种线性表(表,队列,栈等),包括顺序数组实现和链表实现