数据结构与算法(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
原创粉丝点击