package info3;/** * * Info 3 Blatt 4, Aufgabe 1 * * @author fieberfn, hatjeki * */import java.io.*;public class Politicians { // Wurzel unserer Liste mit Politikern. private TrunkList anchor = null;// * Fügt einen Politiker politician mit dem Amt trunk das dieser im Jahr// * year ausgeübt hat bzw ausübt in unsere verkettete Liste ein. Wir nehmen// * an dass sich die Zeiträume der Amtsinhabung nicht überschneiden. */ public void add (String politician, String trunk, int beginYear, int endYear) { // Wenn die Liste noch leer ist, ersten Eintrag machen. if (anchor == null) { anchor = new TrunkList(trunk, new PoliticianList(politician, beginYear, endYear)); // Liste ist nicht leer, wenn es das Amt trunk schon gibt in die Teilliste einfügen. } else { assert(anchor != null) : "anchor == null, nicht erwartet!"; // Temporäre Referenz mit der durch die Liste der Ämter gegangen wird. TrunkList trunkTmp = anchor; // Schauen ob es das Amt schon gibt. Wenn ja, da einfügen, ansonsten neu kreieren. while (trunkTmp.next != null && !trunkTmp.trunk.equalsIgnoreCase(trunk)) { trunkTmp = trunkTmp.next; //System.out.println("Amt "+trunk+" noch nicht gefunden"); } // Ist das Amt zufällig das erste in unserer Liste von Ämtern? if (trunkTmp.trunk.equalsIgnoreCase(trunk)) { PoliticianList polTmp = trunkTmp.politicians; while (polTmp.next != null && beginYear > polTmp.beginYear) { polTmp = polTmp.next; } // Der Politiker hat sein Amt am spätesten von bisher allen aufgenommen System.out.println("beginYear: "+beginYear+", in Liste: "+polTmp.beginYear); if (polTmp == trunkTmp.politicians) { // Referenz auf nächstes Element zwischenspeichern, neues machen, Referenzen richtig hängen. PoliticianList successor = trunkTmp.politicians; trunkTmp.politicians = new PoliticianList(politician, beginYear, endYear, successor); } else if (polTmp.next == null) { polTmp.next = new PoliticianList (politician, beginYear, endYear); // Der Politiker war/ist früher oder im gleichen Jahr im Amt wie ein anderer. } else { // Referenz auf nächstes Element zwischenspeichern, neues machen, Referenzen richtig hängen. PoliticianList successor = polTmp.next; polTmp.next = new PoliticianList(politician, beginYear, endYear, successor); } } else if (trunkTmp.next == null) { trunkTmp.next = new TrunkList(trunk, new PoliticianList(politician, beginYear, endYear)); // Das gesuchte Amt scheint es schon zu geben, also politician in die Liste einfügen. } else { assert(trunkTmp != null) : "trunkTemp = null, obwohl es das hier nicht sein sollte"; assert(trunkTmp.trunk.equalsIgnoreCase(trunk)) : "Amt in Knoten != Amt gesucht"; // Temporäre Referenz mit der durch die Liste der Politiker gegangen wird. PoliticianList polTmp = trunkTmp.politicians; while (polTmp.next != null && beginYear > polTmp.beginYear) { polTmp = polTmp.next; } // Der Politiker hat sein Amt am spätesten von bisher allen aufgenommen System.out.println("polTemp: "+polTmp+", trTmp.pol.ne: "+ trunkTmp.politicians.next); /*if (polTmp == trunkTmp.politicians) { System.out.println("foobar"); // Referenz auf nächstes Element zwischenspeichern, neues machen, Referenzen richtig hängen. PoliticianList successor = trunkTmp.politicians; trunkTmp.politicians = new PoliticianList(politician, beginYear, endYear, successor); } else*/ if (polTmp.next == null) { polTmp.next = new PoliticianList (politician, beginYear, endYear); // Der Politiker war/ist früher oder im gleichen Jahr im Amt wie ein anderer. } else { // Referenz auf nächstes Element zwischenspeichern, neues machen, Referenzen richtig hängen. PoliticianList successor = polTmp.next; polTmp.next = new PoliticianList(politician, beginYear, endYear, successor); } } } }// end public procedure add ((String politician, String trunk, // int beginYear, int endYear) public void addFile (String filename) throws FileNotFoundException { File datei = new File(filename); //FileReader leser = new FileReader(datei); BufferedReader b = new BufferedReader(new FileReader(datei)); String politician = " ", trunk; int beginYear, endYear; try { while (politician!= null && !politician.equals(" ")) { politician = b.readLine(); trunk = b.readLine(); beginYear = Integer.parseInt(b.readLine()); endYear = Integer.parseInt(b.readLine()); add(politician, trunk, beginYear, endYear); } } catch (FileNotFoundException e) { System.out.println("Fehler beim Einlesen des Strings. Eingabe bitte wiederholen"); } } public void print() { // Temporäre Variablen zum durchwandern der Listenliste. TrunkList trunkTmp = anchor; PoliticianList polTmp = null; // wenn trunkTmp != null ist sollten wir mindenstens einen Politiker haben. while (trunkTmp != null) { polTmp = trunkTmp.politicians; while (polTmp != null) { //System.out.print(polTmp.politicianName+", "+trunkTmp.trunk+", "); //System.out.println(polTmp.beginYear+"-"+polTmp.endYear); System.out.println(polTmp.politicianName + ": "+polTmp.beginYear); polTmp = polTmp.next; } trunkTmp = trunkTmp.next; } } // debug and Testfunktion public int printNumberOfTrunks () { TrunkList iterator = anchor; int counter = 0; while (iterator != null) { counter++; iterator = iterator.next; } //System.out.println("Counter war "+counter); return counter; } /** * @param args */ public static void main(String[] args) { Politicians oink = new Politicians();// oink.add("Willy Brandt", "Bundeskanzler", 1969, 1974);// oink.add("Johannes Rau", "Bundespräsident", 1999, 2004);// oink.add("Konrad Adenauer", "Bundeskanzler", 1949, 1963);// oink.add("Willy Brandt", "Bundeskanzler", 1969, 1974);// oink.add("Konrad Adenauer", "Bundeskanzler", 1949, 1963);// oink.add("Johannes Rau", "Bundespräsident", 1999, 2004); oink.addFile("politiker.txt"); oink.print(); System.out.println("Es gibt "+oink.printNumberOfTrunks()+" Ämter"); }}