今天开始学Java 链表的实现

线性结构的特点是:(1)存在唯一的一个被称为第一个的数据元素(2)存在唯一的一个被称为最后一个的数据元素(3)除第一个之外,集合中的每个数据元素均只有一个前驱;(4)除最后一个之外,集合中每个数据元素均只有一个后继

线性链表:线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)

为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系,对于数据元素ai来说,除了存储其本身的信息之外,还需要存储一个指示其直接后继信息。这两部分的信息组成数据元素ai的存储映像,称为结点。它包括两个域:其中存储数据元素信息的域称为数据域;存储直接后继存储位置的域称为指针域

n个结点链接成一个链表,即为线性表的连式存储结构。又由于此链表的每个结点中只包含一个指针域,故又称线性链表或者单链表。


整个链表的存取必须从头指针开始,头指针指示链表的第一个元素的存储位置,由于最后一个数据元素没有直接后继,则线性链表中最后一个结点的指针为空(null)

下面用Java实现以下:



public class Node {
//定义指针
Node next;
//存储数据
int value;
public  Node(int value){
this.value = value;
}

}

因为MyEclipes出了点问题,这次就先到这里,下次更。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值