黑马程序员技术交流社区

标题: 链表构建1 [打印本页]
作者: 王琪    时间: 2014-3-10 19:56
标题: 链表构建1
本帖最后由 王琪 于 2014-3-10 20:08 编辑
  1. <b>package dom;
  2. import dom.IntSLLNode;
  3. public class IntSLList {
  4.         protected IntSLLNode head, tail;
  5.         public IntSLList(){
  6.                 head=tail=null;
  7.         }
  8.         public boolean isEmpty(){
  9.                 return head==null;
  10.         }
  11.         public void addTOHead(int e1){
  12.                 head=new IntSLLNode(e1,head);
  13.                 if(tail==null){
  14.                         tail=head;
  15.                 }
  16.         }
  17.         public void addTotail(int e1){
  18.                 if(!isEmpty()){
  19.                         tail.next=new IntSLLNode(e1);
  20.                         tail=tail.next;
  21.                 }
  22.                 else head=tail=new IntSLLNode(e1);
  23.         }
  24.         public int deleteFromHead(){
  25.                 int e1=head.info;
  26.                 if(head==tail)
  27.                                 head=tail=null;
  28.                 else head=head.next;
  29.                 return e1;
  30.         }
  31.         public int deleteFromTail(){
  32.                 int e1=tail.info;
  33.                 if(head==tail)
  34.                                 head=tail=null;
  35.                 else{
  36.                         IntSLLNode tmp;
  37.                         for(tmp=head;tmp.next!=tail;tmp=tmp.next);
  38.                         tail=tmp;
  39.                         tail.next=null;
  40.                 }
  41.                 return e1;
  42.         }
  43.         public void printAll(){
  44.                 for(IntSLLNode tmp=head ;tmp!=null ;tmp=tmp.next ){
  45.                         System.out.println(tmp.info+" ");
  46.                 }
  47.         }
  48.         public boolean isInList(int e1){
  49.                 IntSLLNode tmp;
  50.                 for(tmp=head ;tmp!=null&&tmp.info!=e1 ;tmp=tmp.next );
  51.                         return tmp!=null;
  52.         }
  53.         public void delete(int e1){
  54.                 if(!isEmpty()){
  55.                         if(head==tail&&e1==head.info){
  56.                                 head=tail=null;
  57.                         }
  58.                         else if(e1==head.info){
  59.                                 head=head.next;
  60.                         }
  61.                         else{
  62.                                 IntSLLNode pred,tmp;
  63.                                 for(pred=head ,tmp=head.next ;tmp!=null&&tmp.info!=e1 ;pred=pred.next,tmp=tmp.next );
  64.                                 if(tmp!=null){
  65.                                         pred.next=tmp.next;
  66.                                         if(tmp==tail)
  67.                                                 tail=pred;
  68.                                 }
  69.                         }
  70.                 }
  71.         }
  72. }
  73. </b>



复制代码
  1. package dom;

  3. import org.junit.Test;

  5. public class IntSLLNode {
  6.         public int info;
  7.         public IntSLLNode next;
  8.         public IntSLLNode(int i){
  9.                 this(i,null);
  10.         }
  11.         public IntSLLNode(int i,IntSLLNode s){
  12.                 this.info=i;
  13.                 this.next=s;
  14.         }
  15.                
  16. }
复制代码








作者: 天凌蓝    时间: 2014-3-10 19:58
谢谢楼主分享
作者: 王琪    时间: 2014-3-10 21:36
链表的查找



  2. public class SLLNode {
  3.         public Object info;
  4.         public SLLNode next;
  5.         public SLLNode(){
  6.                 next=null;
  7.         }
  8.         public SLLNode(Object e1){
  9.                 info=e1;
  10.                 next=null;
  11.         }
  12.         public SLLNode(Object e1,SLLNode otr){
  13.                 info=e1;
  14.                 next=otr;
  15.         }
  16. }
复制代码

  2. public class SLList {
  3.         protected SLLNode head=null;
  4.         public SLList(){
  5.         }
  6.         public boolean isEmpty(){
  7.                 return head==null;
  8.         }
  9.         public Object first(){
  10.                 return head.info;
  11.         }
  12.         public void printAll(java.io.PrintStream out){
  13.                 for(SLLNode tmp=head ;tmp!=null ;tmp=tmp.next )
  14.                 out.print(tmp.info+" ");
  15.         }
  16.         public void add(Object e1){
  17.                 head=new SLLNode(e1.toString(),head);
  18.         }
  19.         public Object find(Object e1){
  20.                 SLLNode tmp=head;
  21.                 for( ;tmp!=null&&!e1.equals(tmp.info) ;tmp=tmp.next );
  22.                 if(tmp==null){
  23.                         return null;
  24.                 }
  25.                 else{
  26.                         return tmp.info;
  27.                 }
  28.         }
  29.         public Object deleteHead(){
  30.                 Object e1=head.info;
  31.                 head=head.next;
  32.                 return e1;
  33.         }
  34.         public void delete(Object e1){
  35.                 if(head!=null){
  36.                         if(e1.equals(head.info)){
  37.                                 head=head.next;
  38.                         }
  39.                         else{
  40.                                 SLLNode pred=head,tmp=head.next;
  41.                                 for( ;tmp!=null&&!(tmp.info.equals(e1)) ;pred=pred.next,tmp=tmp.next ){
  42.                                         pred=pred.next;
  43.                                         tmp=tmp.next;
  44.                                 }
  45.                                 if(tmp!=null){
  46.                                         pred.next=tmp.next;
  47.                                 }
  48.                         }
  49.                 }
  50.         }
  51. }

复制代码










欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2