Datenstruktur: Liste

[bRainLaG]

Hallo ich hadere mal wieder mit Java und wollte euch fragen ob ihr eventuell eine Idee habt.

Ich schreibe eine Liste die insert(am Anfang) append(am Ende) zum einfügen und das removen enthalten soll.
Was das inserten und removen angeht bin ich gut voran gekommen, jedoch weiß ich noch nicht genau wie ich das append also am Ende einer Liste ein Element anzufügen anstelle.

Mein Code sieht bis dato so aus:

public class Queue {
	
		private Queue previous = null;
		private Queue next = null;
		private String content = "";
		
		public Queue (String content) {
				this.content = content; 
		}
		public Queue getNext(){
			return next;
		}
		public void setNext(Queue next){
			this.next = next;
		}
		public Queue getPrevious(){
			return previous;
		}
		public void setPrevious(Queue previous){
			this.previous = previous;
		}
		
		public void insertElement(Queue e){
				if (previous == null){
					previous.setPrevious(e);
				}
				
		}
		public void removeElement(){
			previous.setNext(next);
			next.setPrevious(previous);
		}

Meine Idee wäre es bis dato da ich ja bereits in der if-Abfrage angebe, das wenn das vorige element nicht vorhanden ist er e an die erste Stelle setzen soll, diese nun erweiter in dem ich das gleiche mit dem Nachfolger tue.
Was mir daran noch nicht ganz geläufig ist, ist wie ich nun die Liste ablaufen kann. Hoffe ihr habt da ein paar Tipps für mich.

 

[Final_Striker]

eine queue hat in der regel elemente als attribute und keine anderen queues.

append:

du läufst so lange über mit getNext() über die elemente der queue bis das element.getNext == null ergibt.
jetzt bist du am ende und setzt next einfach auf das element das hinzugefügt werden soll.

 

[bygones]

ich wuerde Queue und Elemente trennen... Die Elemente kennen vorgaenger bzw nachfolger. Die Queue haelt sich einfach pointer aufs erste und letzte... dann ists einfuegen n klacks

was soll bitte das previous einer Queue sein ? eines Elements macht sinn, aber nicht einer Queue.

Daher - die Queue hat Elemente und speichert sich das erste bzw das letzte. Die Elemente wiederum haben dann pointer auf vorgaenger, nachfolger etc

 

[bRainLaG]

Hmmm ich hab so weit erstmal hinbekommen was mir nun noch fehlt ist in der Main Methode wie ich diese Funktionen nun aufrufen kann.

Ich habe den Begriff Queue jetzt in Listenelement geändert da mir schien das es etwas vorbei ging was ich wollte.

public static void main(String args[]) {
	ListenElement Element1 = new ListenElement("Dies ");
	ListenElement Element2 = new ListenElement("ist ");
	ListenElement Element3 = new ListenElement("eine ");
	ListenElement Element4 = new ListenElement("Liste.");
		insertElement(Element1);
		appendElement(Element2);
		appendElement(Element3);
		appendElement(Element4);

 

[kirdie]

Was das inserten und removen angeht bin ich gut voran gekommen, jedoch weiß ich noch nicht genau wie ich das append also am Ende einer Liste ein Element anzufügen anstelle.

Was mir daran noch nicht ganz geläufig ist, ist wie ich nun die Liste ablaufen kann. Hoffe ihr habt da ein paar Tipps für mich.

public class Queue
{
[...]
 public void append(Queue queue)
 {
  Queue cursor = this;
  while(cursor.next!=null) cursor = cursor.next;
  cursor.next = queue;
 }
 
 public Queue get(int index)
 {
  Queue cursor = this;
  for(int i = 0; i<index;i++) cursor = cursor.next;
  return cursor;
 }
}

 

[bRainLaG]

@bygones

wie kann ich das dann bei der Liste machen mir ist nun ungefähr klar wo mein Fehler liegt, allerdings weiß ich nicht wie man auf einer Liste selbst In Java (Zeiger) auf das erste und das letzte Element setzen kann