//=====================程序描述==================
//程序名称:linked03.java
//程序目的:演示单链表的存入和读取
//作者: 梁承祝
//=====================程序描述==================
public class Test
{
public static void main(String args[])
{
Student stu=new Student();
stu.add("张三");
stu.add("李四");
stu.add("王五");
stu.add("周六");
String[] names=stu.getNames();
for(int i=0;i<names.length;i++)
{
System.out.print(names[i]+"\t");
}
System.out.println();
System.out.println("一共有"+stu.getSize()+"条数据!");
System.out.println();
//按链表顺序打印数据
Node header=stu.getHeader();
while(header!=null)
{
System.out.print(header.name+"\t");
header=header.next;
}
System.out.println();
}
}
class Node
{
String name;
Node next;
public Node(String name)
{
this.name=name;
next=null;
}
public Node(String name, Node next)
{
this(name);
this.next=next;
}
}
class Student
{
//链表头指针
private Node header;
//链表的插入操作
public void add(String name)
{
Node p;
if (header==null) //向空链表中加入结点
header=new Node(name);
else {
for(p=header;p.next!=null;p=p.next);
p.next=new Node(name);
}
}
//取表长
public int getSize()
{
Node p;
int counter;
for(counter=0, p=header;p!=null;p=p.next)
counter++;
return counter;
}
//设置头指针的位置
public void setHeader(Node header)
{
if (header!=this.header)
this.header=header;
}
//取头指针
public Node getHeader()
{
return header;
}
//取所有姓名
String[] getNames()
{
int i;
Node p;
int length=getSize();
String[] names=new String[length];
for(i=0, p=header;p!=null;p=p.next)
{
names[i]=p.name;
i++;
}
return names;
}
}
分享到:
相关推荐
数据结构与算法(Python版)《数据结构课程设计》教学大纲.pdf数据结构与算法(Python版)《数据结构课程设计》教学大纲.pdf数据结构与算法(Python版)《数据结构课程设计》教学大纲.pdf数据结构与算法(Python版)《数据...
精心整理史上最全的数据结构flash演示动画,共5个版本,祝大家考研成功! \数据结构flash演示\版本1 \数据结构flash演示\版本2 \数据结构flash演示\版本3 \数据结构flash演示\版本4 \数据结构flash演示\版本5 ...
你还在苦苦寻找数据结构的题目吗?这里刚刚上传了一份数据结构共1800道试题,轻松解决期末挂科的难题。不信?你下载看看,这里是纯题目,你下载了再来私信我答案。按数据结构教材分章节,每一章节都有选择题、或有...
数据结构考研统考三年真题集数据结构考研统考三年真题集数据结构考研统考三年真题集数据结构考研统考三年真题集数据结构考研统考三年真题集数据结构考研统考三年真题集数据结构考研统考三年真题集数据结构考研统考三...
C++数据结构原理与经典问题求解》是一部关于计算机科学与工程领域基础性核心课程——数据结构与算法的专著,本书《内容实用,体例新颖,结构清晰,既可以作为大、中专院校在校师生相关课程的参考书,也可以作为信息...
资源名称:数据结构与算法视频课程(59集)资源目录:【】mysql视频教程第41讲存储过程【】数据结构与算法_1.10算法的评价【】数据结构与算法_1.1编程的灵魂:数据结构 算法【】数据结构与算法_1.2算法的作用:猜...
数据结构课程设计航空客运订票系统源代码+报告文档和可执行文件数据结构课程设计航空客运订票系统源代码+报告文档和可执行文件数据结构课程设计航空客运订票系统源代码。数据结构课程设计航空客运订票系统源代码+...
数据、数据元素、数据对象、数据结构、存储结构和数据类型等概念术语的确定含义;抽象数据类型的定义、表示和实现方法;描述算法的类C语言;算法设计的基本要求以及从时间和空间角度分析算法的方法。 二、学习要点 1...
数据结构实践教程:内含17个经典数据结构实例 根据五个不同数据结构,对每个结构都有2~4个经典实例。每个实例都有项目简介、设计思路、数据结构、完整程序、运行结果五个部分,可以直接拿来做一篇课程设计。实例名称...
是我见过的最好的数据结构是我见过的最好的数据结构是我见过的最好的数据结构是我见过的最好的数据结构是我见过的最好的数据结构是我见过的最好的数据结构是我见过的最好的数据结构是我见过的最好的数据结构是我见过...
本书分为基本概念、简单数据结构(线性表、栈、队列)、复杂数据结构(树、图)和算法与数据结构应用(排序、查找、算法设计基础)四部分,详细介绍了常用数据结构和算法的基本概念及其不同的实现方法,对各种数据...
本书是高等教育“十一五”国家级规划教材,系统介绍各种数据结构、常用算法及算法分析技术。数据结构的内容包括线性结构、树形结构、哈希结构、索引结构;算法方面的内容包括选择算法、查找算法、排序算法。本书还...
数据结构数据结构数据结构
数据结构 考试 试卷 数据结构期末复习
上海交大数据结构课件 上海交大数据结构课件 上海交大数据结构课件 上海交大数据结构课件 上海交大数据结构课件 上海交大数据结构课件
数据结构课程设计 停车场模拟管理系统报告(含源码).docx数据结构课程设计 停车场模拟管理系统报告(含源码).docx数据结构课程设计 停车场模拟管理系统报告(含源码).docx数据结构课程设计 停车场模拟管理系统报告(含...
数据结构课后答案+代码版数据结构课后答案+代码版数据结构课后答案+代码版数据结构课后答案+代码版数据结构课后答案+代码版数据结构课后答案+代码版数据结构课后答案+代码版数据结构课后答案+代码版数据结构课后答案...
数据结构(data structure)是带有结构特性的数据元素的集合,它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新...