问答题
线性表的双向链表的存储结构为： Typedef struct DNode{ TElem info； structDNode*left； struct DNode*right； }；并假设己建立头指针为head的双向链表，p指向其中某个结点，写一个程序段，从该循环链表中删除p所指向结点的前一个结点(假设该结点存在)。【华南理工大学2005二、1(4分)】
【正确答案】正确答案：q=p一>1eft；q—>left一>right=q一>ri．ght；(r>right一>1eft=q一>left； free(q)；说明：因为是双向链表，答案不唯一。例如，第三个语句可写为：p一＞left=q一＞left；。
【答案解析】