Chapter 11.1, Problem 5SCP

Explanation of Solution

Program:

//define the static function

public static void insertInOrder(LinkedList<String> list, String value) {

    //declare and initialize the variable

    int index = 0;

    //assign the value

    Iterator<String> i = list.iterator();

    String next = i.next();

    // loop initialized until the proper index

    while (i.hasNext() && next.compareTo(value) < 0) {

        //assign the value

        next = i...