List's Objectives is Master the concept of data type list, Installation linear list, linked list, the operations on the list with a programming language, Manipulate the data types list to solve simple problems in practice. | 1 Objectives Master the concept of data type list Installation linear list, linked list, the operations on the list with a programming language Manipulate the data types list to solve simple problems in practice. 2/52 Content Linear list Concept Structure Operations on linear list Linked List Concept Structure Operations on linked list 3/52 Linear List The list is a finite sequence of elements of the same class of any object. Linear list is a list of its elements are organized linearly: if n>1 element ai before element ai+1. ai is the element at position i of the list 4/52 Linear List (cont ) L is a list have n elements (n 0). L = (a1,a2, ,an) n is length of the list. if n = 0: L is empty if n 1 : a1 is the first element of the list an is the last element of the .