暑假再次系统学习《数据结构》!
链表,以某种顺序一个接一个的排列元素的列表。它是动态的,可以自由增加或者减少。
因为JAVA中没有指针,所以我们只能使用引用的概念,使用引用来充当指针的功能。
public class LinkList {
private int data;//保存在此结点的元素,比如链表中的1,2,3,4,……。
private LinkList link;//在链表中引用下一个结点,类似指针作用,帮助我们指向一个结点的下一个结点的引用。
}
链表中包含一个头结点与尾结点。很明显,这里的head,last都是LinkList实例的引用。
public class LinkList {
LinkList head;//头结点
LinkList last;//尾结点。一般来说,这里的link为null。
构造链表:
public class LinkList {
public LinkList(int iData,LinkList iLink){
this.data= iData;
this. link= iLink;
}
如果链表中只有一个元素。
LinkList list=new LinkList (88,null);
LinkList head= list;
从链表中获得数据(Data/Link的GET)。
/**
*获得当前结点的Data。
*/
public int getData(){
return data;
}
/**
*获得link。link为当前结点指向的下一个引用。
*/
public int getLink(){
return link;
}
从链表中设置数据(Data/Link的SET)。
/**
*设置当前结点的Date。
*/
public void setData(int iData){
data= iData;
}
/**
*设置当前的link。使link指向当前结点的下一个结点。
*/
public void setLink(int iLink){
link= iLink;
}
向链表的表头中添加新结点,从表头中删除结点。
LinkList head= new LinkList (88,head);//添加表头新结点。
LinkList head= head.getLink();//删除
在链表非头部的其它位置添加新结点。
/**
*修改,新结点放置在当前结点之后。
*/
public void AddNewData(int iData){
link= new LinkList(iData,link);
}
分享到:
相关推荐
数据结构:链表.ppt
这里面包含链表的几乎所有操作:链表的创建、插入、删除、排序等;
本人数据结构课设题目:《链表的合并与直接插入排序》
swift代码-Swift数据结构: 链表(Linked List)
数据结构:图解链表,链表的插入和删除(c语言版) 我们上节讲解了链表的建立,本节讲解的是在链表中指定位置中插入一个结点,以及在指定位置中删除一个结点 指定位置插入一个结点 这里我们在第3个结点后插入一个...
不错的毕业设计、课程设计、练手c++语言项目:链表HuffmanTree.rar 不错的毕业设计、课程设计、练手c++语言项目:链表HuffmanTree.rar 不错的毕业设计、课程设计、练手c++语言项目:链表HuffmanTree.rar 不错的毕业...
数据结构:二叉树链表并遍历输出
数据结构:双向链表的基本程序
重点阐述数据结构: 结构体与链表,深入详解数据结构。
数据结构:双向链表源码,为了让读者有更好的体验,把源码上传上去,有任何问题,或者有任何bug可以直接私信我,我会及时回复,并且解决对应问题
数据结构:图解链表,用链表实现栈的Pop和Push(c语言版) 出栈以及入栈我们只要可虑栈顶就可以,所以我们就只考虑对栈顶就行插入和删除就可以,上代码 void Pop(SqStack* s,Elemtype data) { assert(s); if (s->...
数据结构顺序链表的实现数据结构顺序链表的实现数据结构顺序链表的实现数据结构顺序链表的实现数据结构顺序链表的实现数据结构顺序链表的实现
数据结构:图解链表,用链表实现栈(c语言版) 栈(stack)是限定仅在表尾进行插入或者删除的线性表。对于栈来说,表尾端称为栈顶(top),表头端称为栈低(bottom)。不含元素的空表称为空栈。因为栈限定在表尾进行...
数据结构:线性链表的表示以及实现(C语言编写) 有完整的代码注释以及重点分析
数据结构:单向链表源码,为了让读者有更好的体验,把源码上传上去,有任何问题,或者有任何bug可以直接私信我,我会及时回复,并且解决对应问题
数据结构 作业 链表的操作 完美链表 包括链表的 构造 数值的插入 删除 几种排序。。。。
数据结构之链表,C#链表 数据结构之链表,C#链表 数据结构之链表,C#链表 数据结构之链表,C#链表 数据结构之链表,C#链表 数据结构之链表,C#链表
数据结构:双向链表的实现和测试(C++).doc