Thread: Operations with lists

Hello.

I'm new here and to programming in Java. I'm starting to have classes now and I need help with a project. What I'm asked to do is the following:

- The user is asked to write a sentence;
- From that sentence, each word needs to be placed in a node of a chained list (i don't know if this is the correct term);
- Then, I need a new list with the sentence from the list before but with the words in a reverse order (ex: I am noob -> noob am I);
- Next, i need to create an ordered bidirectional list that must contain just the words that are not repeated on the initial phrase;
- Eliminate all the occurrences of a given word from the 1st list;
- Eliminate form the bidirectional all the words between x and y, being x and y words inputted by the user;
- Move a set of nodes from the 1st list (like cut and paste);
- Copy a set of nodes from the 1st list (like copy and paste);
- And finally print the lists.

I realize that maybe this is too much but I really need help because I really don't know even where to start. I think this exercise is really too much for my level... I only have the menu.

Hope someone can help me.

Thank you in advance.

Regards.

Please post what you have so far along with a more detailed question. Simply posting the homework assignment with no indication of where you are, what your questions are, the effort made to solve this problem, etc...does not provide any information for anyone to help aside from posting links to general tutorials, such as these:
How To Ask Questions The Smart Way
The Java™ Tutorials

Hello and thank you for your answer.

That's just it: I don't know where to start. To be sure, I'm not looking for someone to put here the code, I just wanted someone to point me in the right direction.

So far, I have only one class: the menu one with only that, the menu. But I can post it here if that's what you want:

PHP Code:


import javax.swing.JOptionPane;

public class menu {
    public static int options() {
        int op;
        do {
            String a = "Menu"
                    + "\n1 - write a sentence"
                    + "\n2 - words in a reverse order"
                    + "\n3 - create an ordered bidirectional list with words that are not repeated"
                    + "\n4 - delete word"
                    + "\n5 - delete word between x and y"
                    + "\n6 - Move nodes"
                    + "\n7 - Copy nodes"
                    + "\n8 - print lists"
                    + "\n0 - exit";
            op = Integer.parseInt(JOptionPane.showInputDialog(a + "\nOption? (0 to 8)"));
        }
            while ((op < 0) || (op > 8));
            return op;
    } 


That's it. What do I need to do next? Create a class for the 3 lists or a separate for each?

Once again, thank you for your answer.

Regards.

Sorry, but where in your requirements does it say to create a GUI? Are you sure you're not just supposed to do all of this on the command line?

Actually, it doesn't. I just assumed it would be easier to do it like that. Am I wrong?

Ok, after some documentation checking, I've come up with this. Can someone take a look if I'm on the right track? How can I see if both lists are ok?

PHP Code:


import javax.swing.JOptionPane;

public class menu {
    public static int options() {
        int op;
        do {
            String a = "Menu"
                    + "\n1 - write a sentence"
                    + "\n2 - words in a reverse order"
                    + "\n3 - create an ordered bidirectional list with words that are not repeated"
                    + "\n4 - delete word"
                    + "\n5 - delete word between x and y"
                    + "\n6 - Move nodes"
                    + "\n7 - Copy nodes"
                    + "\n8 - print lists"
                    + "\n0 - exit";
            op = Integer.parseInt(JOptionPane.showInputDialog(a + "\nOption? (0 to 8)"));
        }
            while ((op < 0) || (op > 8));
            return op;
    }  

   public static void main(String[] args) {
        list A = new list();
        list B = new list();
        int option = opcoes();
        while (option != 0) {
            String sentence;
            switch (option) {
            case 1: {
                do
                    sentence = JOptionPane.showInputDialog("Input sentence: ");
                while (sentence.compareTo("") == 0);
                A.receivesentence(sentence);
                break;
            }
            
            case 2: {
                do
                    sentence = JOptionPane.showInputDialog("Input sentence: ");
                while (sentence.compareTo("") == 0);
                B.receivesentence2(sentence);
                break;
            }
            
            case 3: {
               
                break;
            }
}
        }
            
    }
} 


PHP Code:

import java.util.*;

public class list {
    
        private node head;
        
        
        public void receivesentence(String sentence){
            
            String [] words = sentence.split(" ");
            for (int i = 0; i < words.length-1; i++){
                this.insertordered(words[i]);
            }
                
        }
        
        
        public void receivesentence2(String sentence){
            
            String [] words = sentence.split(" ");
            for (int i = 0; i < words.length-1; i++){
                this.insertinverted(words[i]);
            }
                
        }
        
        public void insertordered(String word){
            
            node new=new node(word);
            
            node temp=head;
            
                while((temp.getnext()!=null)&&(temp.getnext().getword().compareTo(new.getword())<0)){
                    temp=temp.getnext();            
                }
                
                new.setnext(temp.getnext());
                new.setprev(temp);
                
                temp.setnext(new);
                    
        }
    
        public void insertinverted(String word){
            
            node new=new node(word);
            
            node temp=head;
            
                while((temp.getnext()!=null)&&(temp.getnext().getword().compareTo(new.getword())>0)){
                    temp=temp.getnext();            
                }
                
                new.setnext(temp.getnext());
                new.setprev(temp);
                
                temp.setnext(new);
                    
        }    
        
    
        public String print()
        {
            String st = "";
            if (head.getnext() != head)
            {
                node temp = head.getnext();
                while(temp != head)
                {
                    st += temp.getword() + " ";
                    temp = temp.getnext();
                }
            }
            else
                st += "The list is empty!";
            
            return st;
        }
} 


PHP Code:

public class node {
    
    private String word;
    private node next;
    private node prev;
    
    public node(String word){
        this.word=word;
    }
        
    public String getword() {
        return word;
    }
    public void setword(String word) {
        this.word = word;
    }
    public node getnext() {
        return next;
    }
    public void setnext(node next) {
        this.next = next;
    }
    public node getprev() {
        return prev;
    }
    public void setprev(node prev) {
        this.prev = prev;
    }
    
    
} 


Good morning.

Can someone help me with this one? It's due today...

If your requirements don't say to create a GUI, I would think that a GUI is overkill. Not sure whether you'd get points off or not.

Anyway, I'd be happy to help if you posted an SSCCE and described what's happening vs what you think should be happening.