Let

1
Lets set up an ADT for A List Type List Domain Ea
ch instance of the List type contains one item
which represents a pointer to the first item in
the list. Operations IsEmpty, Insert, Delete,
Print
2
We could implement our Linked List using arrays.
struct NodeType int component
int link NodeType list1000 int head
Or even better we could implement it using
pointers.
typedef int ComponentType struct NodeType //
Forward declaration typedef NodeType
NodePtr struct NodeType ComponentType
component NodePtr link