1、数据结构一部分。
2、电子书城项目的学习。
在链表中,每个数据项都被包含在“点”中,一点点是某个类的对象,这个类LINK.因为一个链表中有许多类似的链点,所以有必要用一个不同于链表的类来表达式链结点.每个LINK对象中包含一个对下一下点引用的字段(通常用叫做next)但是本身的对象中有一个字段指向第一个链结点的引用。
单链表:用一组地十任意的存储单元存放线性表中数据元素。单链表是一种顺序存取的结构,为找第
数据元素,必须先找到第i-1个数据元素。因为,查找第i个数据元素周期律基本操作为:移动指针,比较j和i。
1、链接的具体存储表示为:用一组任意的存储单元存放线性表的结点。(这组存储单元既可以是连续的,也可以是不连续的)
链表中的结点有逻辑次序和物理次序不一定相同,为了能正确表示结点间的逻辑关系到,在存付每个结点值的同时,还必须存储指示期限后继结点的地十(或位置)信息(称为指针或链)
注意:链式存储是最常用的存储方式之一,它不仅可用来表示线性表,而且可用来表示各种非线性的娄据结构。链表的结点结构,data域--存放结点值的数据域,next--存放结点的直接后继地址(位置)和指针域(链域)
注意:链表通过每个结点的链域将线性表的n个结点按其逻辑顺序外国投资在一起的。每个结点只有一个逻域的链表稀称为单链表。头指hea和终端结点域的表示。单链表中每个结点的存储地地址是存放在其趋结点next域中,而开始结点无前趋,故应设头指针指向开始结点。注意:链表由并没有指针唯一确定的,单链表可以用头指针的名字来命名。如:头指名是head的链表可称为表head.
终端结点无后继,大舌头终端结点的指域为空,即NULL。
双端链表,双端链表和传统的链表相惟,有一个新增的特性;即对最后一个链结占的引用,就像对第一个链结的引用一样。对最后呈个链结点的引用允许像在表头一样在表尾直接参与插入一个链结点,当然,仍然可以攻玉在普通的单链表的表尾插入一个链结点,方法是遍历整个链表直到到达表尾,但是这种方法效率很低。对最后一个链结占的引用允许像在表有关当局一样,表尾一直接插入一个链结点。当然,仍然可以在普通的单链表的表尾插入一个链结点,方法是遍历整个逻表直到到达表尾。
3、
3、Iar软件的摸索,