Interview Question 17: Create a Link List in hardware

Q : Create a link list in hardware which supports following operations

- create_list

- append_item (data_in)

- pop_item (data_out)

- add_item (physical_address)

- remove_item (physical_address)

You will have following port list

Inputs:

- clock, reset

- command // as explained above

- data_in // 32Bytes or larger data which will be written in separate memory 

               // other than link list structure

- data_out // this will be result of pop_item command.