数据结构考研分类复习真题 第二章 答案[6]

．()pa!=ha∥或pa>exp!=

()pa>exp==∥若指数为即本项为常数项

()q>next=pa>next∥删常数项

()q>next∥取下一元素

()=pa>coef*pa>exp

()∥指数项减

()pa∥前驱后移或q>next

()pa>next∥取下一元素

．()q:=p;∥q是工作指针p的前驱

()p^data>m∥p是工作指针

()r:=q;∥r 记最大值的前驱

()q:=p;∥或q:=q^next;

()r^next:=q^next;∥或r^next:=r^next^next 删最大值结点

．()L>next=null∥置空链表然后将原链表结点逐个插入到有序表中

()p!=null∥当链表尚未到尾p为工作指针

()q!=null∥查p结点在链表中的插入位置这时q是工作指针

()p>next=r>next∥将p结点链入链表中

()r>next=p∥r是q的前驱u是下个待插入结点的指针

．程序(a) PASCAL部分(编者略)

程序(b) C部分

()(A!=null && B!=null)∥两均未空时循环

()A>element==B>element∥两表中相等元素不作结果元素

()B=B>link∥向后移动B表指针

()A!=null∥将A 表剩余部分放入结果表中

()last>link=null∥置链表尾

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []