A linked data structure is a set of information/data linked together by references. The data are often called "nodes". The references are often called "links" or "pointers". From here on, the words "node" and "pointer" will be used for these concepts.