数据结构与算法(2)---Java语言实现:线性表的单链表定义:方法补充,实现单链表反转,去重
来源:互联网 发布:高仿lv女包淘宝店铺 编辑:程序博客网 时间:2024/06/05 15:10
补充上一节内容,在上一节内容的基础上补充去重的方法和实现链表反转的方法。
package 数据结构;import javax.xml.soap.Node;public class Bclist extends Xianxingbiao{//获取线性表的长度public int length(){int length=0;Slinklist p=head;while (p.getNext()!=null) length++;return length;}//删除线性表中的重复元素public void deleDouble(Slinklist head){Slinklist m=head.getNext();while (m!=null){Slinklist n=m;while(n.getNext()!=null){if (n.getNext().getData()==m.getData()) n.setNext(n.getNext().getNext());else n=n.getNext();}m=m.getNext();}}//链表的反转public void reveList(Slinklist head){Slinklist pnode=head.getNext();Slinklist pre=null;while (pnode!=null){Slinklist after=pnode.getNext();pnode.setNext(pre);pre=pnode;pnode=after;}head.setNext(pre);}}
阅读全文
0 0
- 数据结构与算法(2)---Java语言实现:线性表的单链表定义:方法补充,实现单链表反转,去重
- 数据结构与算法(1)---Java语言实现:线性表的单链表定义
- 数据结构与算法(3)---Java语言实现:栈的单链表定义
- 数据结构与算法(4)---Java语言实现:队列的单链表定义
- 数据结构线性表顺序结构的定义与实现C语言
- 数据结构算法代码实现——线性表的链式表示与实现(单链表)(三 )
- 算法:java 实现单链表的反转
- Bloom Filter算法的Java实现(用于去重)
- 【数据结构】数据结构C语言的实现(线性表)
- 数据结构与算法,反转单链表的几种方法
- 数据结构C语言实现线性表(顺序实现)的初始化与基本操作
- 数据结构算法代码实现——线性表的顺序表示与实现(二)
- 数据结构与算法Java版——线性顺序表的实现
- 数据结构与算法分析 C语言描述 单链表的实现
- 《数据结构与算法》-单链表基本操作的C语言实现
- 算法与数据结构--实现线性表的合并操作(合并后按非递减排列)--算法2.6
- 数据结构 线性表算法的实现
- 数据结构与算法-线性表的定义与特点
- Linux环境nexus私服搭建
- 美国改革宗长老会治会章程
- 初探Linq表达式和lambda表达式
- The import org.slf4j cannot be resolved
- 字符串匹配问题
- 数据结构与算法(2)---Java语言实现:线性表的单链表定义:方法补充,实现单链表反转,去重
- Linux学习---2
- oracle 之 手动建库
- C#跨窗体传值的几种方法分析(很详细)
- LintCode 主元素 ⅠⅡⅢ
- ZOJ3609 Modular Inverse 扩展欧几里德算法
- AppCan移动开发技巧:3步走,获取移动APP签名信息
- c++14
- nginx rtmp module添加鉴权机制