Problems with accessing data in Java

Creation QR Code in Java Problems with accessing data

Accessing data in an array is easy You can access data by its index number or by starting at the beginning of the array and browsing through each element until you reach the end of the array If you want to access data stored in a linked list, you have to start at the beginning If you start in the middle, you can never go backward to the front of the linked list (unless you re using a double linked list) Arrays let you jump straight to specific data by using an index number Linked lists don t offer that same feature For ease in storing, adding, and removing data, linked lists are more flexible than arrays For retrieving data, arrays are much simpler and faster

Creating and managing a linked list with all its pointers is easy in theory, but writing the code to create and manage a linked list can get complicated in a hurry The more confusing and complicated the code, the more likely errors will creep in and cause your linked list to not work at all or to work in unexpected ways To show you how confusing pointers and nodes can be to create, study the following Pascal programming language examples Pascal is actually designed to be an easy to read language, but even creating linked lists in Pascal can get clumsy (Don t worry too much about the details of the Pascal code Just skim through the examples and follow along the best you can If you get confused, you can see how implementing linked lists in any programming language can get messy) To create a linked list, you must first create a node, which is a structure (In Pascal, structures are called records) To define a structure in Pascal, you could do this:

Type NodePtr = ^Node; Node = RECORD Data : String; Next : NodePtr; END;

pointer because pointers are how the nodes can point, or link, together to form a linked list If this were a double linked list, you d have two variables (such as Previous and Next) declared as node pointers like this:

Type NodePtr = ^Node; Node = RECORD Data : String; Previous, Next : NodePtr; END;

After you define a node as a structure, you can t use that node until you declare a variable to represent that node, like this:

Var MyNode : NodePtr;

After you declare a variable to represent a pointer to a node (structure), you must create a new node, stuff data into it, and then set its pointer to point at something, such as NIL or another node:

Begin New (MyNode); (* Creates a new node *) With MyNode^ do (* Stores data in the node *) Begin Data := Joe Hall ; Next := NIL; End; End

This Pascal code creates a NodePtr variable, which represents a pointer to the Node structure (record) The caret symbol (^) defines a pointer, whereas the Node name defines what structure the pointer can point at The Node structure declares two variables: Data and Next The Data variable holds a string (although you can change this to Integer or any other data type) The Next variable represents a pointer to the Node record Every node absolutely must have a

To create a linked list in a language like Pascal, you must 1 Define a node structure 2 Declare a pointer to that node (structure) 3 Declare a variable to represent that pointer

(continued)

(continued)

Now you can use your node to store data and link with other nodes If you mess up on any one of those steps, your linked list won t work, and because linked lists use pointers, your pointers could point anywhere in memory, causing all sorts of random

problems The moral is that linked lists are a powerful and flexible data structure, but they come at a price of added complexity for the programmer Accidentally create one dangling pointer, and you can bring your entire program crashing to a halt