I am reading Operating System Concepts by Silberchatz, Galvin, Gagne and they write that a directory can be implemented using a linear list. [pg 470, 8th ed]
However, I visualize directories as a rather hierarchical data structure which can be implemented using a B-tree.
Also, when they say that the nodes contain a pointer to the data blocks, what do they mean?