Translation of "Verkettete liste" in English
Durch
diese
Art
der
Verzeigerung
wird
eine
einfach
vorwärts
verkettete
Liste
geschaffen.
By
this
manner
of
pointing,
a
simple
forward-linked
list
is
created.
EuroPat v2
Eine
Box-implementierung
als
verkettete
Liste
könnte
zum
Beispiel
wie
folgt
aussehen.
A
Box
-implementation
as
linked
list
may
e.g.
look
as
follows.
ParaCrawl v7.1
Es
entsteht
somit
eine
verkettete
Liste,
die
alle
möglichen
Kandidaten
enthält.
A
concatenated
list
is
therefore
produced
which
contains
all
the
possible
candidates.
EuroPat v2
Um
eine
verkettete
Liste
von
int
zu
erstellen,
schreibt
man
std::list.
To
make
a
linked
list
of
integers,
one
writes
list.
WikiMatrix v1
Wir
werden
also
nicht
viel
mehr
Programme
brauchen,
um
eine
verkettete
Liste
zu
manipulieren.
So
we
don't
need
so
much
anymore
general
programs
for
manipulating
linked
list.
QED v2.0a
Vorteilhaft
werden
alle
Elemente
dynamisch
gespeichert
und
über
eine
über
Zeiger
verkettete
Liste
dynamisch
verwaltet.
All
the
elements
are
advantageously
stored
dynamically,
and
are
administered
dynamically
via
a
list
that
is
concatenated
via
pointers.
EuroPat v2
Die
verkettete
Liste
ist
eine
dynamische
Datenstruktur,
die
eine
Speicherung
von
miteinander
in
Beziehung
stehenden
Objekten
erlaubt.
The
'tail'
of
a
list
may
refer
either
to
the
rest
of
the
list
after
the
head,
or
to
the
last
node
in
the
list.
Wikipedia v1.0
Zum
Beispiel
wird
eine
einfach
verkettete
Liste
meist
so
implementiert,
dass
das
letzte
Element
auf
den
Nullzeiger
als
Folgeelement
verweist.
For
example,
in
C
it
is
typical
to
define
a
linked
list
in
terms
of
an
element
that
contains
a
pointer
to
the
next
element
of
the
list:This
implementation
uses
a
pointer
to
the
first
element
in
the
list
as
a
surrogate
for
the
entire
list.
Wikipedia v1.0
Eine
besonders
günstige
Lösung
des
erfindungsgemäßen
Verfahrens
sieht
dabei
vor,
daß
sowohl
auf
das
Steuerprogramm
als
auch
auf
die
verkettete
Liste
zugegriffen
und
zu
jedem
Steuerdatensatz
der
entsprechende
Hilfsdatensatz
aus
der
verketteten
Liste
ausgelesen
wird,
so
daß
bei
der
Abarbeitung
des
Steuerprogramms
stets
sowohl
der
Steuerdatensatz
als
auch
der
Hilfsdatensatz
vorliegt
und
zur
Visualisierung
der
virtuellen
Aktion
der
virtuellen
Funktionseinheiten
insbesondere
im
Zusammenhang
mit
der
Bearbeitung
des
virtuellen
Werkstücks
herangezogen
werden
können.
A
particularly
favorable
solution
of
the
inventive
process
provides
for
not
only
the
control
program
but
also
the
chained
list
to
be
accessed
and
the
corresponding
set
of
auxiliary
data
to
be
read
from
the
chained
list
for
each
set
of
control
data
so
that
during
the
processing
of
the
control
program
not
only
the
set
of
control
data
but
also
the
set
of
auxiliary
data
are
always
present
and
can
be
used
for
visualizing
the
virtual
action
of
the
virtual
operating
units,
in
particular,
in
conjunction
with
the
machining
of
the
virtual
workpiece.
EuroPat v2
Besonders
günstig
zum
gleichzeitigen
Erfassen
des
Steuerdatensatzes
und
des
Hilfsdatensatzes
ist
es,
wenn
die
verkettete
Liste
abgespeichert
und
jedem
Steuerdatensatz
ein
Hilfsdatensatz
eindeutig
zugeordnet
wird.
It
is
particularly
favorable
for
the
simultaneous
recording
of
the
set
of
control
data
and
the
set
of
auxiliary
data
when
the
chained
list
is
stored
and
a
set
of
auxiliary
data
is
clearly
allocated
to
each
set
of
control
data.
EuroPat v2
Zum
Auffinden
der
Daten
beim
Darstellen
eines
Steuerprogramms
in
umgekehrter
Bearbeitungsabfolge
hat
es
sich
als
besonders
zweckmäßig
erwiesen,
wenn
sowohl
auf
das
Steuerprogramm
als
auch
auf
die
verkettete
Liste
zugegriffen
und
zu
jedem
Steuerdatensatz
der
entsprechende
Hilfsdatensatz
aus
der
verketteten
Liste
ausgelesen
wird,
so
daß
die
erforderlichen
Informationen
für
die
Darstellung
des
Steuerprogramms
in
umgekehrter
Bearbeitungsabfolge
mit
dem
Steuerdatensatz
im
Zusammenhang
erfaßbar
sind.
In
order
to
find
the
data
during
representation
of
a
control
program
in
a
reverse
machining
sequence,
it
has
proven
to
be
particularly
expedient
when
not
only
the
control
program
but
also
the
chained
list
are
accessed
and
the
corresponding
set
of
auxiliary
data
is
read
from
the
chained
list
for
each
set
of
control
data
so
that
the
information
required
for
the
representation
of
the
control
program
in
a
reverse
machining
sequence
can
be
recorded
in
conjunction
with
the
set
of
control
data.
EuroPat v2
Die
Modell-Visualisierungs-Einheit
MVE
weist
ferner
eine
Leseeinheit
60
auf,
welche
in
der
Lage
ist,
in
der
Systemspeichereinheit
18
nicht
nur
das
Steuerprogramm
56
sondern
auch
die
verkettete
Liste
58
auszulesen.
The
model
visualization
unit
MVE
has,
in
addition,
a
reading
unit
60
which
is
in
a
position
to
read
not
only
the
control
program
56
in
the
system
memory
unit
18
but
also
the
chained
list
58
.
EuroPat v2
Zusätzlich
läßt
sich
bei
Einfügungen
leicht
die
benötigte
Zahl
von
Clustern
in
die
vorhandene,
über
den
File-Allocation-Table
verkettete
Liste
an
Clustem
aufnehmen,
indem
an
der
Stelle,
an
der
die
Einfügung
erfolgen
soll,
der
Verweis
auf
den
ursprünglich
nächsten
Cluster
durch
einen
Verweis
auf
den
ersten
einzufügenden
Cluster
ersetzt
wird
und
beim
letzten
einzufügenden
Cluster
ein
Verweis
auf
den
ursprünglich
nächsten
Cluster
erfolgt.
In
addition,
for
insertions,
the
necessary
number
of
clusters
can
be
easily
added
to
clusters
using
the
list
linked
together
via
the
file
allocation
table
in
that,
at
the
location
where
the
insertion
should
be
effected,
the
reference
to
the
originally
subsequent
cluster
is
replaced
with
a
reference
to
the
first
cluster
which
is
to
be
inserted.
For
the
last
cluster
to
be
inserted,
reference
is
made
to
the
originally
subsequent
cluster.
EuroPat v2
Der
Erfindung
liegt
daher
die
Aufgabe
zugrunde,
ein
Verfahren
und
eine
Vorrichtung
vorzustellen,
die
Datenverluste
durch
fehlerhafter
Zeigerwerte,
die
Speicherstellen
einer
anderen
verkettete
Liste
indizieren,
auf
eine
Liste
zu
beschränken.
It
is
therefore
object
of
the
invention
to
provide
a
method
and
a
device
for
limiting
data
losses
caused
by
defective
pointer
values
indicating
the
storage
locations
of
another
linked
list
to
one
list.
EuroPat v2
Figur
2
zeigt
einen
Zeigerspeicher
101
der
eine
verkettete
Liste
von
Zeigern
201
mit
den
Elementen
202,
203,
204
und
205
enthält.
FIG.
2
shows
a
pointer
memory
101
comprising
a
linked
list
of
pointers
201
with
elements
202,
203,
204
and
205
.
EuroPat v2
Die
Datenstruktur
des
Verfahrens
basiert
auf
einer
Terminal-Adjazenz-Matrix,
die
als
vorwärts
verkettete
Liste
abgelegt
wird
und
bei
der
für
jedes
Terminal
die
adjazenten
Zweige
zugeordnet
werden
(im
folgenden
mit
Cst[]
bezeichnet).
The
data
structure
of
the
method
is
based
on
a
terminal
adjacence
matrix
which
is
stored
as
a
forward-chained
list
and
in
which
the
adjacent
branches
are
assigned
(referred
to
below
as
Cst!)
for
each
terminal.
EuroPat v2
Die
Monitorwarteschlange
besteht
aus
einer
festen
Anzahl
von
Verwaltungsblöcken,
die
als
ringförmig
einfach
verkettete
Liste
organisiert
sind.
The
monitor
queue
consists
of
a
fixed
number
of
management
blocks
which
are
organized
as
a
ring-shaped
single-linked
list.
EuroPat v2
Vorzugsweise
verwaltet
der
Buscontroller
auch
mindestens
eine
Erledigungswarteschlange
für
empfangene
bzw.
gesendete
Anforderungen,
die
ebenfalls
als
doppelt
verkettete
Liste
organisiert
ist.
The
bus
controller
preferably
also
manages
at
least
one
execution
queue
for
requests
received
or
sent,
which
queue
is
also
organized
as
a
double-linked
list.
EuroPat v2
Um
den
Verwaltungsblock
32
in
die
vorwärts
verkettete
Liste
einzuketten,
wird
die
im
Speicherplatz
31
abgespeicherte
Adresse
ausgelesen
und
die
Adresse
des
Verwaltungsblocks
32
in
den
Speicherplatz
27
eingeschrieben.
In
order
to
link
the
management
block
32
into
the
forward-linked
list,
the
address
stored
in
memory
location
31
is
read
and
the
address
of
management
block
32
is
entered
in
memory
location
27.
EuroPat v2
Eine
solche
unveränderliche
Liste
kann
mittels
copy-on-write
erzeugt
werden,
oder
als
verkettete
Liste,
die
durch
Anhängen
neuer
Elemente
erweitert
werden
kann.
An
immutable
list
can
be
then
created
via
copy-on-write,
or
as
a
linked
list
that
is
extended
by
prepending
new
elements.
ParaCrawl v7.1
Die
Liste
20
ist
hier
beispielsweise
als
verkettete
Liste
implementiert,
bei
der
Listenelemente
jeweils
auf
nachfolgenden
Listenelement
zeigen.
The
list
20
is
implemented
here
as
a
linked
list,
for
example,
in
which
the
list
elements
each
point
to
the
next
list
element.
EuroPat v2
Anschließend
wird
dieser
Speicherabschnitt
in
der
Fragmentliste
FL
als
reserviert
gekennzeichnet
und
in
die
verkettete
Liste
des
passenden
Speicher-Pools
eingehängt.
Subsequently
this
memory
section
is
identified
as
reserved
in
the
fragment
list
FL
and
is
inserted
into
the
linked
list
of
the
suitable
memory
pool.
EuroPat v2
Figur
1
zeigt
den
Aufbau
und
die
Organisation
eines
Speichers
102
zur
Speicherung
von
k
Datenworten
mit
einer
Länge
von
Z
Bits
der
durch
eine
verkettete
Liste
mit
k
Elementen
und
einer
Zeigerlänge
von
M
Bytes
organisiert
wird.
FIG.
1
shows
the
structure
and
the
organization
of
a
memory
102
for
storing
k
data
words
having
a
length
of
Z
bits,
which
is
organized
by
a
linked
list
with
k
elements
and
a
pointer
length
of
M
bytes.
EuroPat v2
Dies
führt,
beispielsweise
wenn
an
dieser
Stelle
gespeicherte
Daten
der
weiteren
Liste
durch
neue
Daten
für
die
erste
verkettete
Liste
überschrieben
werden,
zum
Verlust
von
Daten
der
weiteren
verketteten
Liste.
If,
for
example,
stored
data
of
the
other
list
are
overwritten
at
this
location
by
new
data
for
the
first
linked
list,
the
data
of
the
other
linked
list
get
lost.
EuroPat v2
Dies
bietet
aber
keinen
Schutz
vor
Zeigerwerten,
die
durch
mehrfache
Bitfehler
plausibel
erscheinen,
aber
auf
eine
andere
verkettete
Liste
zeigen.
This
is,
however,
no
protection
against
pointer
values
appearing
to
be
plausible
by
multiple
bit
errors,
but
pointing
to
another
linked
list.
EuroPat v2
Dazu
wird
die
Anzahl
der
vorhergehenden
Elemente
für
eine
verkettete
Liste
aus
dem
Zähler
ZVA
zur
Speicherung
der
Elementeanzahl
verketteter
Listen
ausgelesen.
For
this
purpose,
the
number
of
the
preceding
elements
for
a
linked
list
is
read
out
from
the
counter
ZVA
for
storing
the
number
of
elements
of
linked
lists.
EuroPat v2
Eine
auf
diese
Weise
festgelegte
Reihung
von
Informations-Signalpaketen
IP
mit
Vorgängeradreßpaketen
IV
und
Nachfolgeadreßpaketen
IN
ist
in
der
Computertechnik
als
doppelt
verkettete
Liste
bekannt.
In
computer
technology,
such
a
linkage
of
information
signal
packets
IP
with
predecessor
address
packets
IV
and
successor
address
packets
IN
is
known
as
a
double
linked
list.
EuroPat v2
Für
den
vorteilhaft
wiederum
als
dynamisch
verkettete
Liste
aufgebauten
Koordinatenvektor
ist
es
wiederum
zur
Minimierung
des
benötigten
Speicherplatzes
vorteilhaft,
nur
die
jeweils
notwendigen
Koordinaten
mit
und
geordnet
nach
ihrem
Index
abzuspeichern.
For
the
coordinate
vector,
which
is
advantageously
once
again
in
the
form
of
a
dynamically
concatenated
list,
it
is
once
again
advantageous
in
order
to
minimize
the
required
memory
space
to
only
store
the
respectively
required
coordinates
with,
and
organized
on
the
basis
of,
their
index.
EuroPat v2