补充上一节内容,在上一节内容的基础上补充去重的方法和实现链表反转的方法。 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); } }