Documente Academic
Documente Profesional
Documente Cultură
A B C D elements
4/1/2003 8:57 AM Sequences 3 4/1/2003 8:57 AM Sequences 4
1
Sequences 4/1/2003 8:57 AM
insertAfter(p, o),
size(), isEmpty()
insertFirst(o),
Query methods: insertLast(o)
isFirst(p), isLast(p) remove(p)
elements
4/1/2003 8:57 AM Sequences 7 4/1/2003 8:57 AM Sequences 8
Insertion Deletion
We visualize operation insertAfter(p, X), which returns position q We visualize remove(p), where p = last()
p p
A B C A B C D
p
A B C p
A B q C
X D
p q
A B X C A B C
4/1/2003 8:57 AM Sequences 9 4/1/2003 8:57 AM Sequences 10
2
Sequences 4/1/2003 8:57 AM