→Studium przypadku - implementacja listy wskaźnikowej: "Uff"? Wikipedia to nie miejsce na wzdychanie :)
(uściślenie tekstu) |
(→Studium przypadku - implementacja listy wskaźnikowej: "Uff"? Wikipedia to nie miejsce na wzdychanie :)) |
||
|
== Studium przypadku - implementacja listy wskaźnikowej ==
{{wikipedia|Lista}}
Rozważmy teraz coś, co każdy z nas może spotkać w codziennym życiu. Każdy z nas widział kiedyś jakiś przykład listy (czy to zakupów, czy też listę wierzycieli). Język C też oferuje listy, jednak w programowaniu listy będą służyły do czegoś innego. Wyobraźmy sobie sytuację, w której jesteśmy autorami genialnego programu, który znajduje kolejne liczby pierwsze. Oczywiście każdą kolejną liczbę pierwszą może wyświetlać na ekran, jednak z matematyki wiemy, że dana liczba jest liczbą pierwszą, jeśli nie dzieli się przez żadną liczbę pierwszą ją poprzedzającą, mniejszą od pierwiastka z badanej liczby.
# przydzielać nowy obszar pamięci o rozmiarze poprzedniego rozmiaru + rozmiar zmiennej, przechowującej nowo znalezioną liczbę
# kopiować zawartość starego obszaru do nowego
| |||