Practical C Programming

Creating a singly linked list

We will start by creating a new node by the name of newNode. When prompted, we will enter the value for its data member and then set the next newNode pointer to NULL ( as shown in Figure 5.17). This next pointer will be used for connecting with other nodes (as we will see shortly):

Figure 5.17

After the first node is created, we will make the following two pointers point at it as follows:

• startList: To traverse the singly linked list, we will need a pointer that points at the first node of the list. So, we will define a pointer called startList and set it to point at the first node of the list.
• temp1: In order ...