Pert2

Question 1

what is Linked list?

Answer 1

a data structure that consists of a sequence of data records such that each record there is a field that contains a reference to the next record in the sequence

Question 2

Perbedaan linked list dan array?

Answer 2

Array:
• Linear collection of data elements
• Store value in consecutive memory locations
• Can be random in accessing of data

Linked List:
• Linear collection of nodes
• Doesn’t store its nodes in consecutive memory locations
• Can be accessed only in a sequential manner

Question 3

Jenis-jenis linked list?

Answer 3

1. single linked list
2. circular single linked list
3. doubly linked list
4. circular doubly linked list
5. header linked list

Question 4

untuk allocation pake malloc pada int?

Answer 4

int px = (int)malloc(sizeof(int));

Question 5

untuk allocation pake malloc pada int?

Answer 5

int px = (int)malloc(sizeof(int));

Question 6

in circular linked list, last node contain a pointer to?

Answer 6

first node

Question 7

header linked list?

Answer 7

special type of linked list which contains a header node at the beginning of the list. jadi start di L gak point langsung ke note pertama, tapi contain address dari header note.

Question 8

kalau stack hanya ada yang paling atas. paling atas disebut?

Answer 8

top