算法导论 习题 10.3

10.3-1：略

10.3-2：用单数组表示的实现的同构对象，写出ALLOCATE和FREE过程

ALLOCATE－OBJECT：

x->next = L;
L->prev = x;
L = x;

FREE－OBJECT：

L->next->prev = NULL;
L = L->next;

10.3-3：

ALLO时，产生的新节点没有prev节点，是通过L来找到的，所以不需要。

FREE时，节点free后，prev没有意义了，因为是通过L找到新的头节点，只要更新相应L就可以了。

10.3-4：

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

｜数组的位置0（栈顶）

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

每次添加新元素时把数组当作栈，往头部顺序添加，同时相应更新指示栈顶的位置的变量

10.3-5：

调整双链表使之紧凑