数据结构第2和3章应用题答案资料讲解.doc

数据结构应用题答案 第2章 线性表 1.设指针变量p指向双向链表中结点A指针变量q指向被插入结点B要求给出在结点A的后面插入结点B的操作序列设双向链表中结点的两个指针域分别为llink和rlink 答操作序列如下q->rlink = p->rlink ; p->rlink = q ; q->rlink->llink = q ; q->llink = p ; 注意答案不唯一 第3章 栈和队列 1.设