King Abdulaziz University

Faculty of Computing and Information Technology

Semester: Spring 2023
Course Code: CPCS204 Course Name: Data Structur

Assignment #1 (Linked List)

Student ID

Student Name

Task

Question 1

Question 2
Question 3

Total
Mark
 King Abdulaziz University
Faculty of Computing and Information Technology
Semester: Spring 2023
Course Code: CPCS204 Course Name: Data Structures

Assignment #1 (Linked List)

Procedure Point

Singly linked list used 2

Find average of all nodes 3

Steps to delete the nodes which are smaller than the average of all nodes 10

Solution works with any number of nodes 3

Correct syntax 2

Total 20

Doubly linked list used 2

sum() method prints the sum of the first and last nodes, the sum of the
second and second-to-last, and so on 10

Solution works with any number of nodes 3

Linked list navigated in both directions 3

For odd number of nodes, the value of the middle node has been displayed
as it is 2

Total 20

Method created to add an instructor 5

Method created to search for an instructor based on ID 5

Method created to delete an instructor based on ID 5

Method created to swap two instructors 5

Program reads from two input .txt files 4

Program writes result to an output .txt file 4

STARTUP command work properly as expected 4

DISPLAY_ALL_COURSES command work properly as expected 4

DISPLAY_COURSE_FOR_ INSTRUCTOR command work properly as expected 4

NUM_OF_ INSTRUCTORS command work properly as expected 4

DELETE_INSTRUCTOR command work properly as expected 4

SWAP_ INSTRUCTOR command work properly as expected 4

QUIT command work properly as expected 4

3 classes created 4

Total 60

Total 100
Mark 7
Student Point

0
0

0
0