数据结构与算法(2)---Java语言实现:线性表的单链表定义:方法补充,实现单链表反转,去重
2017-09-04 16:40
796 查看
补充上一节内容,在上一节内容的基础上补充去重的方法和实现链表反转的方法。
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); } }
相关文章推荐
- 数据结构与算法(1)---Java语言实现:线性表的单链表定义
- 数据结构与算法(3)---Java语言实现:栈的单链表定义
- 反转单向链表 (java 语言实现)
- 数据结构与算法 ---- 线性表 及Java实现 顺序表、链表、栈、队列
- 数据结构与算法(4)---Java语言实现:队列的单链表定义
- 数据结构与算法 ---- 线性表 及Java实现 顺序表、链表、栈、队列
- Java实现的单链表反转方法(1)
- Java数据结构之简单链表的定义与实现方法示例
- 线性表的链式存储结构之单链表类的实现之补充_Java
- 单链表的反转java实现
- 软件设计师教程 数据结构之线性链表的实现 (C/C++语言)
- Java语言中链表和双向链表的实现
- VC实现java定义的接口的一些方法
- C#--第九周 任务2--定义一个静态成员方法,该方法实现字符串反转
- 反转链表的Java实现
- C#--第九周实验--任务2--定义一个静态成员方法,该方法实现字符串反转。
- 链表问题之链表反转<Java实现>
- 再谈将C++语言源码转成html的方法(vim实现,可用于java,perl,python等等多种语言)
- 巧用C#做中间语言 实现Java调用.net DLL的方法
- Java中接口的定义与实现接口抽象方法