Author: Unknown
Subject: how to create the deque
Date: Tuesday, 17 Mar 2020, 02:11:28

I understand that the deque struct consists of two pointers, one pointing to H, and the other to T, each of which are structs that are headless singly-linked lists. Are we supposed to create a singly-linked list struct first, then in declaring the deque struct, we just use pointers to the above structs? i.e., 

struct linkedlist {
   ... //create the linked list
}

struct deque {
   linkedlist *H;
   linkedlist* T;
}