Java实现单链表和双链表
来源:互联网 发布:莆田云计算机房 编辑:程序博客网 时间:2024/05/22 02:08
首先给出一个链表模型:
第一步: 创建空链表
第二步:创建头节点
第三部:创建尾节点
到此为止 一个比较有完整意义的链表已经构造出
增加节点
删除节点:
参考代码:
运行结果:
5 3 7 6
没有这个数据
5 3 7 6
delete head node
3 7 6
delete tail node
3 7
参考网址:http://blog.csdn.net/liushengbaoblog/article/details/10823039
双向链表实现:(网上摘录)
运行结果:
[张曼玉, 钟楚红, 刘嘉玲]
[林青霞, 张曼玉, 钟楚红, 刘嘉玲]
[林青霞, 张曼玉, 钟楚红, 刘嘉玲, 梅艳芳]
[林青霞, 张曼玉, 钟楚红, 刘嘉玲, 王祖贤, 梅艳芳]
[张曼玉, 钟楚红, 刘嘉玲, 王祖贤, 梅艳芳]
[张曼玉, 钟楚红, 刘嘉玲, 王祖贤]
[张曼玉, 钟楚红, 王祖贤]
钟楚红
参考网址:http://www.java3z.com/cwbwebhome/article/article8/83538.html?id=4605
这里我主要分四个知识点来介绍链表,分别是单向链表、单向循环链表、双向链表和双向循环链表。操作包括链表的初始化、链表的创建、链表插入结点、链表删除结点以及链表的删除,也就是释放内存。
源代码链接:
- (C++版)单向链表
- (C++版)单向循环链表
- (C++版)双向链表
- (C++版)双向循环链表
单向链表
- 单向链表就是通过每个结点的指针指向下一个结点从而链接起来的结构。下面看下单向链表的示意图(以下图片全是原创)
- 单向链表的初始化:这里我所讲的链表都是头结点不参与计算的,也就是说第一个结点都是头结点后面的第一个结点。所以我要先申明一点,这里我把链表的初始化放在了构造函数部分,然后析构函数负责释放头结点的内存。
- 单向链表的创建过程:链表的创建就是添加结点到链表的最后,开始是添加一个结点到head结点后面,然后添加一个结点到上次添加的结点后面,每次新建的结点的指针总是指向NULL指针。从上面的示意图可以看出,我们需要一个辅助指针一直指向最后一个结点,这个辅助结点就是为了让每次添加的结点都放置在最后一个位置。
- 单向链表插入结点过程:源代码中的的插入结点函数我设置了一个指定位置,就是在指定位置插入结点。首先,通过位置变量position让ptemp结点移动到要插入位置的前一个位置,然后接下来的过程就是和创建链表的过程是一样的,把新建的结点添加到ptemp的后面。这里变量position可以从1到链表长度加1,意思就是如果不算头结点的话有3个结点,那你的position变量就可以从1到4,这是因为ptemp指针可以到第3个结点的位置,所以新建结点的位置就可以到4了。
- 单向链表删除结点过程:源代码中的删除结点函数也有一个指定位置变量,为了删除指定位置的结点。和插入结点一样通过变量position把ptemp移动到要删除结点的前一个位置,然后让ptemp结点中的指针指向要删除结点后面的一个结点,也就是ptemp结点的下一个的下一个结点,虽然这个结点可能为空,但是程序还是正常运行。但是这里和插入结点不同的是变量position只能从1到链表的长度,是因为ptemp移动到最后一个结点的时候,它的下一个结点为空,所以不不需要参与删除了。
单向循环链表
1.单向循环链和单向链表有点相似的地方,就是都是通过结点的指针指向下一个结点,然后这样连接起来,但是有一个不同的地方就是单向链表的最后一个结点的指针指向NULL指针,而单向循环链表的最后一个结点的指针指向的是头结点,这样构成一个循环结点的环。下面是单向循环链表的示意图:
2.单向循环链表的初始化:从上面的示意图可以知道,单向循环链表最后一个结点的指针是指向头结点的,那么当只有一个结点的时候就是头结点的指针指自己。
双向链表
- ptemp->pNext->pPre = pnew;
双向循环链表
- Java实现单链表和双链表
- Java实现单链表和双链表
- 单链表在C和JAVA中的实现
- 单链表和双向链表java实现
- 数组、单链表和双链表介绍 和 双向链表的C/C++/Java实现
- Java实现Coparable和Coparator
- java 实现 httppost 和 httpget
- Java 实现生产者和消费者
- Java 实现堆栈和队列
- Java实现最小公倍数和最大公约数
- java栈和队列实现
- 道路和航路 Java实现
- Java和C++实现回文
- Java实现栈和队列
- Java实现栈和队列
- Java实现栈和队列
- 安装Redis和java实现
- 生产者和消费者Java实现
- codeforces 894E
- POJ 1201 Intervals (差分约束)
- ctype.h
- IntelliJ IDEA 的 Content Root 概念
- 【巴什博弈】HDU2147[kiki's game]题解
- Java实现单链表和双链表
- Windows下用Anaconda安装TensorFlow
- 【ZT】华为内部硬件开发设计流程
- POJ 3046---Ant Counting(多重组合数)
- 慕课网算法与数据结构精讲
- [贪心]「CodePlus 2017 11 月赛」可做题
- 欧拉函数
- liunx 跟新 python3.5
- flex布局