A List of Link Objects

Although Visual Basic doesn’t do pointers, it does do objects. It is possible to use objects to create data structures in the same way that other languages use pointers to create data structures. Let’s take a brief look at a linked list class and see if you agree with my conclusion—which is that you should think twice before using this technique in real life.

To create a linked list, you need something to link and something to link it with. Object-oriented linked lists are usually written with two classes—a link class representing the items in the list, and a list class that manages the links. Often there’s a third class—an iterator class—that walks through the list. Users interact with the list and the iterator classes; the link class is private. We will follow this pattern. You can follow the code by loading the Test Collections project (TCOLLECT.VBG).