DATA STRUCTURES IN JAVA A Laboratory Course phần 5

Ptlist tên biến là tài liệu tham khảo qua đó chúng ta có thể truy cập mảng này của các điểm. Điểm ptlist = new Point [maxSize]; Trong quá trình thực hiện chương trình A Danh sách không phải là trống rỗng. | LABORATORY 7 LABORATORY 7 Prelab Exercise Name Hour Period Section Date Your linked list implementation of the List ADT uses a pair of classes SListNode and SList to represent individual nodes and the overall list structure respectively. If you are unfamiliar with this approach to linked lists read the discussion in Laboratory 5 Prelab Exercise. Step 1 Implement the operations in the List ADT using a singly linked list. Each node in the linked list should contain a list element element and a reference to the node containing the next element in the list next . Your implementation also should maintain references to the node at the beginning of the list head and the node containing the element marked by the cursor cursor . Base your implementation on the following class definitions from the files and along with the set of methods that every list is expected to provide which is defined in the List interface in the file . Facilitator class for the SList class class SListNode A singly linked list node Data members private Object element List element private SListNode next Reference to the next element Constructor SListNode Object elem SListNode nextPtr Class Methods used by client class SListNode getNext Return reference to next element SListNode setNext SListNode nextVal Set reference to next element return that reference Object getElement Return the element in the current node void setElement Object newElem Set current element to newElem class SListNode class SList implements List Singly linked list implementation of the List ADT Team-Fly 155 LABORATORY 7 Data members private SListNode head Reference to the beginning of the list cursor Reference to current cursor position Constructors Helper Method public SList Default constructor Creates an empty list public SList int size Constructor Creates an empty list size is ignored Class methods private void .