IN C LANGUAGE an implementation of the Sequence ADT using a singly linked list. Dont use dynamic / fixed-length arrays. Some differences include: it can be empty its size can grow and shrink items can...

IN C LANGUAGE

an implementation of theSequence ADT using asingly linked list.

Dont use dynamic / fixed-length arrays.  Some differences include:

• it can be empty


• its size can grow and shrink


• items can be inserted at any position
  for example, if your sequence is [42,10,27,31,99] and you insert 28 at index 2, your new sequence is [42,10,28,27,31,99].


• similarly, items can be removed from any position

You may modify the sequence structure to add extra fields as needed.