October 2002
Intermediate to advanced
430 pages
14h 57m
English
Content preview from Embedded Systems Design, 2nd Edition
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
350 Embedded systems design
flexibility and efficiency when searching down the list to deter-
mine an entry point. If a list is simply used to concatenate buffers
or structures together, then the single link list is more than ad-
equate. If the ability to search up and down the list to reorder and
sort the list or find different insertion points, then the double
linked list is a better choice to consider.
100
200
300
100
250
300
200
New list entry
(address 250)
Extract link information
and break list
Create link
100
200
300
Original list
Break list
Relink new list
Inserting a new entry
FIFOs
FIFOs or first in, first out are a special form of buffer that
uses memory to ...