Alghoritm howto insert into LinkedList sort string

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
/**
 * Copyright 2011. ABN Software. All Rights reserved.
 *
 * Homepage .... http://www.ABNsoft.info
 *
 * Project ..... testCollection <br>
 * Package ..... info.abnsoft.java.console <br>
 * File name ... TestLinkedList.java<br>
 *
 * Author ...... Andre <br>
 * Created ..... 02.06.2011
 *
 * $Source$
 */



package info.abnsoft.java.console ;

import java.util.LinkedList ;

/**
 *
 */

public class TestLinkedList
{

    public TestLinkedList( String ss )
    {
        LinkedList<String> ll = new LinkedList<String>() ;

        ll.add( "a" ) ;
        ll.add( "e" ) ;
        ll.add( "h" ) ;
        ll.add( "k" ) ;
        ll.add( "o" ) ;
        ll.add( "r" ) ;

//      String ss = "z" ;
        boolean fl = false ;
        boolean flInserted = false ;

        for ( int i = 0; i < ll.size(); i++ ) {
            if ( ss.compareTo( ll.get( i ) ) < 0 ) {
                fl = (flInserted ? fl : !fl) ;
            }
            else
                if ( ss.compareTo( ll.get( i ) ) == 0 ) {
                    flInserted = true ;
                }
            if ( ss.compareTo( ll.get( i ) ) < 0 && fl ) {
                ll.add( i, ss ) ;
                System.out.println( "[" + i + "] = " + ll.get( i ) ) ;
                i++ ;
                fl = !fl ;
                flInserted = !flInserted ;
            }
            System.out.println( "[" + i + "] = " + ll.get( i ) ) ;
        } // for.end
          //
        if ( !flInserted ) {
            int ii = ll.size() ;
            ll.add( ii, ss ) ;
            System.out.println( "[" + ii + "] = " + ll.get( ii ) ) ;
        }
    }

    //

    public static void main( String[] args )
    {
        new TestLinkedList( "h" ) ;
    }
}

result print for new TestLinkedList( “b” ) ;

1
2
3
4
5
6
7
[0] = a
[1] = b
[2] = e
[3] = h
[4] = k
[5] = o
[6] = r

result print for new TestLinkedList( “0” ) ;

1
2
3
4
5
6
7
[0] = 0
[1] = a
[2] = e
[3] = h
[4] = k
[5] = o
[6] = r

result print for new TestLinkedList( “z” ) ;

1
2
3
4
5
6
7
[0] = a
[1] = e
[2] = h
[3] = k
[4] = o
[5] = r
[6] = z

result print for new TestLinkedList( “h” ) ;

1
2
3
4
5
6
[0] = a
[1] = e
[2] = h
[3] = k
[4] = o
[5] = r