03. oktober 2001 - 18:59
Der er
7 kommentarer og 1 løsning
hægtede liste?
hej med jer jeg håber i kan hjælpe mig lidt. jeg skal lave en hægtet liste som jeg bagefter skal sortere i. selve sorteringen har jeg rimeligt styr på så jeg vil gerne have lidt hjælp til selve listen...please. jeg skal bruge en liste med 10 int tal (dem jeg skal sortere) send venligst kildekoden så reder i min r..
Annonceindlæg fra GlobalConnect
03. oktober 2001 - 19:08
#1
kan du ikke bruge en LinkedList eller lignende fra java.util ?
03. oktober 2001 - 19:09
#2
eller er din opgave at du selv skal kostruere listen?
03. oktober 2001 - 19:30
#3
jeg skal konstrere listen så en lille mængde kilde kode... :-)
03. oktober 2001 - 19:48
#4
prøv at kigge i source koden til den som mipe1 henviser til..
03. oktober 2001 - 20:01
#5
ellers prøv at starte på den, jeg vender tilbage om et par timer
03. oktober 2001 - 20:01
#6
/** * Insert the type\'s description here. * Creation date: (19-03-2001 18:45:00) * @author: Christian Lensbjerg */ class SingleLL { private MailObj first, current; int count = 0; public SingleLL() { first= null; current= null; } public void to_next() { if (current.next != null) current= current.next; } public void to_first() { current= first; } public MailObj get_first() { return first; } public MailObj get_current() { return current; } int temp1 = count+1; public int countMail(String recipient2) { if (first == null) { return count; } else if (first.get_modt().equals(recipient2)) { count= 1; //int temp = current.id; //System.out.println(temp); //countArray[1]=temp; } current= first.next; while (current != null) { if (current.get_modt().equals(recipient2)) { current= current.next; count++; //int temp=current.id; //countArray[count]=temp; } else { current= current.next; } } /*for (int i = 0; i <= 5; i++){ System.out.println(countArray[i]); }*/ return count; } public byte[] findMail(String recipient) { byte[] s2 = null; if (first.get_modt().equals(recipient)) { s2 = first.get_mail(); } to_first(); to_next(); while (current != null) { if (current.get_modt().equals(recipient)) { s2= current.get_mail(); current= current.next; } else { current= current.next; } } return s2; } /** * Insert the method\'s description here. * Creation date: (19-03-2001 18:58:18) */ public void insertMail( String recipient, byte[] mail, int id) { if (first == null) { MailObj o= new MailObj(recipient, mail, first, id); first= o; return; } to_first(); while (true) { if (current.next != null) { to_next(); } else { MailObj o= new MailObj(recipient, mail, current.next, id); current.next= o; current= o; break; } } } } /** * Insert the type\'s description here. * Creation date: (19-03-2001 17:11:41) * @author: Christian Lensbjerg */ class MailObj{ String recipient; byte[] mail; MailObj next; public String get_modt() { return recipient; } public byte[] get_mail() { return mail; } public MailObj get_ne() { return next; } int id; public MailObj(String modt, byte[] mai, MailObj ne, int i) { recipient = modt; mail=mai; next = ne; id = i; } public int get_id() { return id; } }
03. oktober 2001 - 20:02
#7
Her har du to klasser, henholdsvis med listen, og objektet som listen består af - - du skal naturligvis tilpasse den til dit behov.... Enjoy :o)
08. oktober 2001 - 18:00
#8
Hva så kunne du bruge lens\' kode, nu han næsten har foræret løsningen til dig
Kurser inden for grundlæggende programmering