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>
    
74. 
    
75. 
    
76. 
    

复制代码

1. package dom;
   
2. 
   
3. import org.junit.Test;
   
4. 
   
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. }
    

复制代码

谢谢楼主分享

链表的查找

1. 
   
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. }
    

复制代码

1. 
   
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. }
    
52. 
    

复制代码