数据结构应用题答案2014 7 6.docx

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