Avatar billede bell_c_bub Nybegynder
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..

Avatar billede mipe1 Nybegynder
03. oktober 2001 - 19:08 #1
kan du ikke bruge en LinkedList eller lignende fra java.util ?
Avatar billede mipe1 Nybegynder
03. oktober 2001 - 19:09 #2
eller er din opgave at du selv skal kostruere listen?
Avatar billede bell_c_bub Nybegynder
03. oktober 2001 - 19:30 #3
jeg skal konstrere listen så en lille mængde kilde kode...
:-)
Avatar billede soren112 Nybegynder
03. oktober 2001 - 19:48 #4
prøv at kigge i source koden til den som mipe1 henviser til..
Avatar billede mipe1 Nybegynder
03. oktober 2001 - 20:01 #5
ellers prøv at starte på den, jeg vender tilbage om et par timer
Avatar billede lens Nybegynder
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;
}
}
Avatar billede lens Nybegynder
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)
Avatar billede mipe1 Nybegynder
08. oktober 2001 - 18:00 #8
Hva så kunne du bruge lens\' kode, nu han næsten har foræret løsningen til dig
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Kurser inden for grundlæggende programmering

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester