Struktura List Połączonych - Dodawanie Macierzy

0

Witam

Mam napisać program implementujący operację dodawania macierzy rzadkich. Stosując strukturę list połączonych. Węzeł listy ma zawierać 5 pól: nr wiersza, nr kolumny, wartość elementu macierzy i dwie referencje (jedna wskazuje na następny wiersz, druga na następną kolumnę). Do struktury dodany jest wiersz zerowy i kolumna zerowa jako głowy list.

Napisałem coś takiego LISTA: http://pastebin.com/nQMCVTYk NODE: http://pastebin.com/jh3m5cXw

Myślicie że dobrze jest to napisane ? I nie wiem jak mam dodać do macierzy np element który będzie się znajdował w kolumnie 3 i wierszu 2. Macie może jakiś link gdzie taka struktura jest dobrzy wytłumaczona, albo jakiekolwiek rady jak się za to zabrać ? Każda pomoc się przyda, bo mam mało czasu na zrobienie tego programu a nie mam na to pomysłu.

Pozdrawiam

0

Haha mam ten sam program do napisania. Ktoś coś ? XD

0

Po pierwsze nazewnictwo. Kolumna -> Column, Wiersz -> Row, albo First -> Pierwszy, Last -> Ostatni, Display -> wyświetl. Inaczej to się ciężko czyta. Po drugie Node pola prywatne plus settery, bo inaczej nie wiadomo co się dzieje. Klasa ma niejasny kontrakt. Na pierwszy rzut oka, pola można zrobić final, ale dopiero po chwili analizy kodu widać, że można je modyfikować. Ponad to konstruktor powinien przyjmować wszystkie wymagane parametry. Obecnie tworzysz obiekt:

public void insertKolumna(int WarElementu){
    Node newNode = new Node(WarElementu);

Tylko po to, zaraz ustawiać jego pola. Bez sensu i w dodatku, znowu, ukrywasz intencje.

    newNode.nextKolumna = firstNodeKolumna;
    firstNodeKolumna = newNode;
    newNode.nrKolumny++;
}

To tak na szybko bez włączania IDE i testowania czy rzeczywiście działa.

1 użytkowników online, w tym zalogowanych: 0, gości: 1