Arraygroesse ist hier 27 und es werden 50 Zufallszahlen erzeugt 
(Hier kommen Zahlen auch doppelt vor, d.h. sie sind keine eindeutigen 
Schluessel. Fuer das Beispiel ist dies nicht relevant, ebenso
wie die Groesse des Arrays). 

Bemerkung: Damit die Zahlen im Array moeglichst gleichmaessig verteilt
werden ist es (in der Praxis) guenstiger eine Primzahl als Arraygroesse 
zu verwenden.
Ausserdem ist es guenstig das Array etwas groesser zu waehlen als
die Anzahl einzufuegender Elemente, denn beide Faktoren zusammen 
minimieren die Elemente in den Ueberlauflisten. Dadurch wird die
Suche entsprechend schneller!

Beispiel 1:

(Adresse:Zahl)

 ( 9:63) (25:52) (20:20) ( 9:36) (13:67) (24:78) (23:50) ( 7:61) (17:44)
(26:26) ( 7:88) (19:19) ( 2:29) (10:91) (25:52) ( 6:33) (24:24) ( 7:61)
(19:73) ( 0:81) (11:11) (18:18) (19:19) (25:52) ( 8: 8) (15:42) (23:50)
(15:15) ( 7: 7) ( 5:32) ( 1:55) (22:22) (24:51) ( 9:90) (17:98) (16:16)
(15:15) ( 3: 3) (11:38) (14:68) (14:41) ( 4:85) (17:44) (18:72) (16:43) ( 1:
1) (18:45) (16:70) ( 6:33) ( 5:32)

Array, Pointerliste mit Eintraegen
  0:  81
  1:   1 55
  2:  29
  3:   3
  4:  85
  5:  32 32
  6:  33 33
  7:   7 61 61 88
  8:   8
  9:  36 63 90
 10:  91
 11:  11 38
 12:
 13:  40 67 67
 14:  41 68
 15:  15 15 42
 16:  16 43 70
 17:  44 44 98
 18:  18 45 72
 19:  19 19 73
 20:  20
 21:
 22:  22
 23:  50 50
 24:  24 51 78
 25:  52 52 52
 26:  26

Beispiel fuer das Loeschen von Elementen:

Wert 13 nicht gefunden, kann nicht geloescht werden!

Element 40 wird geloescht!

Element 67 wird geloescht!

  0:  81
  1:   1 55
  2:  29
  3:   3
  4:  85
  5:  32 32
  6:  33 33
  7:   7 61 61 88
  8:   8
  9:  36 63 90
 10:  91
 11:  11 38
 12:
 13:  67
 14:  41 68
 15:  15 15 42
 16:  16 43 70
 17:  44 44 98
 18:  18 45 72
 19:  19 19 73
 20:  20
 21:
 22:  22
 23:  50 50
 24:  24 51 78
 25:  52 52 52
 26:  26


Beispiel 2:

thales$ Hashing

 ( 4:58) (17:44) ( 8:35) ( 2: 2) (25:79) ( 6: 6) (19:19) ( 0:54) ( 6:87)
(24:51) (20:74) ( 5:59) (23:23) ( 6:33) ( 0:27) ( 7:88) ( 2: 2) (20:20) (
3:30) ( 8:35) ( 6:87) (12:39) (11:92) (21:21) (14:41) (21:48) (18:18) (
2:29) (24:51) (14:14) (23:50) ( 9:36) ( 7:61) (23:23) (14:41) (14:95)
(18:18) (15:96) ( 7:88) (16:43) ( 2:29) (17:44) (14:68) (10:91) ( 4: 4) (
6:33) ( 5:86) (12:39) ( 8: 8) (25:79)

  0:  27 54
  1:
  2:   2  2 29 29
  3:  30
  4:   4 58
  5:  59 86
  6:   6 33 33 87 87
  7:  61 88 88
  8:   8 35 35
  9:  36
 10:  91
 11:  92
 12:  39 39
 13:  40 67
 14:  14 41 41 68 95
 15:  96
 16:  43
 17:  44 44
 18:  18 18
 19:  19
 20:  20 74
 21:  21 48
 22:
 23:  23 23 50
 24:  51 51
 25:  79 79
 26:

Element 40 wird geloescht!

Element 67 wird geloescht!

Loesche Element 94, geht nicht da Liste 13 leer!

  0:  27 54
  1:
  2:   2  2 29 29
  3:  30
  4:   4 58
  5:  59 86
  6:   6 33 33 87 87
  7:  61 88 88
  8:   8 35 35
  9:  36
 10:  91
 11:  92
 12:  39 39
 13:
 14:  14 41 41 68 95
 15:  96
 16:  43
 17:  44 44
 18:  18 18
 19:  19
 20:  20 74
 21:  21 48
 22:
 23:  23 23 50
 24:  51 51
 25:  79 79
 26:


thales$


Beispiel 3:
thales$ Hashing

 ( 3:57) ( 2:83) (17:71) (19:73) (16:16) (12:12) (15:69) (12:39) ( 0:54)
(10:64) (19:73) ( 7: 7) (11:92) (16:70) ( 9:63) (21:75) ( 8: 8) (15:15) (
7:61) ( 5:86) (14:68) (19:73) (11:38) (13:94) ( 2:29) (25:25) ( 3:30) ( 5:
5) ( 2:56) (14:14) (14:95) (14:14) ( 3:30) (14:14) (18:99) (20:47) (12:39) (
4:85) (19:73) (12:93) ( 6:87) ( 5:86) (17:98) ( 6:60) ( 6: 6) (26:80)
(13:94) (14:41) ( 2:29) ( 9:36)

  0:  54
  1:
  2:  29 29 56 83
  3:  30 30 57
  4:  85
  5:   5 86 86
  6:   6 60 87
  7:   7 61
  8:   8
  9:  36 63
 10:  64
 11:  38 92
 12:  12 39 39 93
 13:  40 67 94 94
 14:  14 14 14 41 68 95
 15:  15 69
 16:  16 70
 17:  71 98
 18:  99
 19:  73 73 73 73
 20:  47
 21:  75
 22:
 23:
 24:
 25:  25
 26:  80

Wert 13 nicht gefunden!

Element 94 wird geloescht!

Element 40 wird geloescht!

Wert 13 nicht gefunden!

Element 67 wird geloescht!

Element 94 wird geloescht!

Liste 13 ist leer!

  0:  54
  1:
  2:  29 29 56 83
  3:  30 30 57
  4:  85
  5:   5 86 86
  6:   6 60 87
  7:   7 61
  8:   8
  9:  36 63
 10:  64
 11:  38 92
 12:  12 39 39 93
 13:
 14:  14 14 14 41 68 95
 15:  15 69
 16:  16 70
 17:  71 98
 18:  99
 19:  73 73 73 73
 20:  47
 21:  75
 22:
 23:
 24:
 25:  25
 26:  80