Lecture-18

書籍內容簡介

Lecture 18: Linked lists Summary of Lecture: Overview of Complex Data Structures Linked list ??What is it? LINKED LISTS A linked list, or one-way list, is a linear collection of data elements, called nodes, where the linear order is given by means of pointers. That is, each node is divided into two parts: the first part contains the information of the element, and the second part, called the link field or next pointer field, contains the address of the next node in the list. Figure below is a sc…