PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Re: [Cs223] malloc space in createD
Date: Tuesday, 17 Mar 2020, 16:55:22


    > Message Posted By: Unknown
    >
    > If we are creating a Deque with two stacks, should we malloc twice? Once
    > for the H stack, and then another time for the T stack?

Since the stack is to be implemented using a headless
singly-linked list, an empty stack is represented as a
NULL pointer.  Thus the only storage to be malloc()ed
is that for the head of the Deque itself.

--Stan-
PREV INDEX NEXT