getMax() aus verketteter Liste

[Sindbad1983]

hi!

es geht wieder um die Queue nur dieses Mal ist eine Methode zu implementieren, die den größten Wert herausholt..
Queue ist implementiert als verkettete Liste...

ich hätts versucht mit Node curr, Node max aber das haut igendwie nicht hin
außerdem weiß ich nicht, wie man da die Werte vergleicht

denn es sollen Articles drin gespeichert werden..
hoffe es ist nicht allzu verwirrend!

kann mir da bitte jemand unter die Arme greifen?

public class Node {
	
	Object obj;
	Node next;
	
	public Node(Object obj){
		this.obj=obj;
	}

}

import java.util.NoSuchElementException;

public class Queue {
	
	Node head=null, tail=null;
	int cnt=0;
	
	//für getMax()
	
	Node curr=head;
	Node max=head;
	
	
	
	
	public Queue(){
		head=null;
		tail=null;
	}
	

	public void put(Object obj){
		Node p=new Node(obj);
		cnt++;
		
		if(head==null){
			head=p;
			tail=head;
		}
		else{
			tail.next=p;
			tail=p;
		}
	}
	
	public int getSize(){
		return cnt;
	}


	public Object getMax(){
		
		
		if(head==null){
			throw new NoSuchElementException();
		}
		else{
			for(int i=0;i<cnt;i++){
				

				//das geht natürlich nicht! wie könnt ich das (so ähnlich) machen?

				if(curr<max){
					
					curr=curr.next;
				}
				else{
					max=curr;
					//curr=curr.next;
				}
				
			}	
		}
		return null;
	}

}

public class Articel implements Comparable{
	
	private int number;
	private String name;
	private  int  price;
	
	
	public Articel(int number,String name,int price){
		this.number=number;
		this.name=name;
		this.price=price;
	}
	
	public int getPrice(){
		return price;
	}
	
	
	public int compareTo(Object obj) {
		Articel art=(Articel) obj;
		
		if(this.price > art.getPrice()){
			return 1;
		}
		else if(this.price < art.getPrice()){
			return -1;
		}
		return 0;
	
		
	}

}

 

[Wildcard]

Caste auf Comparable und vergleich mit compareTo

 

[Sindbad1983]

casten auf Comparable??

geht das nicht anders?
Queue darf der Angabe nach kein Comparable implementieren..

 

[bygones]

was genau ist das Problem?

ich würde von Element zu element hangeln und immer mit dem aktuell größten vergleichen....

 

[Wildcard]

Du sollst es ja nicht implementieren, sondern nur die Objects auf Comparable casten.
Wie willst du denn sonst Objekte vergleichen? Nach Farbe? :wink:

 

[Sindbad1983]

ich würde von Element zu element hangeln und immer mit dem aktuell größten vergleichen....

naja..das hätt ich eh vorgehabt...

if(head==null){
			throw new NoSuchElementException();
		}
		else{
			for(int i=0;i<cnt;i++){
				
				
				if(curr.compareTo(max)){
					
					curr=curr.next;
				}
				else{
					max=curr;
					//curr=curr.next;
				}
				
			}	
		}
		return null;
	}

aber die Implementierung ist halt komplett falsch

 

[Sindbad1983]

import java.util.NoSuchElementException;

public class Queue {
	
	Node head, tail;
	int cnt=0;
	
	//für getMax()
	
	Node curr=head;
	Node max=head;
	
	
	
	
	public Queue(){
		head=null;
		tail=null;
	}
	

	public void put(Object obj){
		Node p=new Node(obj);
		cnt++;
		
		if(head==null){
			head=p;
			tail=head;
		}
		else{
			tail.next=p;
			tail=p;
		}
	}
	
	public int getSize(){
		return cnt;
	}


	public Object getMax(){
		
		
		if(head==null){
			throw new NoSuchElementException();
		}
		else{
			for(int i=0;i<cnt;i++){
				
				
				if(((Comparable) (curr.obj)).compareTo((Comparable)max.obj)==1){
					max=curr;
					curr=(Node) curr;
					if(curr.next!=null){
						curr=curr.next;
					}
					
				}	
			}
			return max.obj;	
		}
		
	}



}

public class Node {
	
	Object obj;
	Node next;
	
	public Node(Object obj){
		this.obj=obj;
	}

}

public class Articel implements Comparable{
	
	private int number;
	private String name;
	private  int  price;
	
	
	public Articel(int number,String name,int price){
		this.number=number;
		this.name=name;
		this.price=price;
	}
	
	public int getPrice(){
		return price;
	}
	
	
	public int compareTo(Object obj) {
		Articel art=(Articel) obj;
		
		if(this.price > art.getPrice()){
			return 1;
		}
		else if(this.price < art.getPrice()){
			return -1;
		}
		return 0;
	
		
	}

}

public class TestQueue {
	
	public static void main(String [] args){
		
		
		Articel a1=new Articel(1,"Telefon",25);
		Articel a2=new Articel(2,"Computer", 100);
		Articel a3=new Articel(3,"Drucker", 30);
		
		Queue q=new Queue();
		q.put(a1);
		q.put(a2);
		q.put(a3);
		
		System.out.println(q);
		
		Articel art= (Articel) q.getMax();
		System.out.println(art);
		
		System.out.println(q.getSize());
	}

}