Struktura List Połączonych - Dodawanie Macierzy

Struktura List Połączonych - Dodawanie Macierzy
A7
  • Rejestracja:około 10 lat
  • Ostatnio:11 miesięcy
  • Postów:46
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

V-2
Nie mam siły na tę mieszankę polsko-angielską, "nextKolumna", napisz to jak człowiek
0

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

Koziołek
Moderator
  • Rejestracja:prawie 18 lat
  • Ostatnio:13 dni
  • Lokalizacja:Stacktrace
  • Postów:6821
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:

Kopiuj
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.

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

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


Sięgam tam, gdzie wzrok nie sięga… a tam NullPointerException

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.