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

．()a^key:=@∥a的头结点用作监视哨取不同于a链表中其它数据域的值

()b^key:=p^key∥b的头结点起监视哨作用

()p:=p^next∥找到ab表中共同字母a表指针后移

()(m*n)

C 部分()p!=null∥链表未到尾就一直作

()q∥将当前结点作为头结点后的第一元素结点插入

()L=L>next;∥暂存后继

()q=L;∥待逆置结点

()L=p;∥头指针仍为L

() p^next<>p ()r:= p^next () p^next:= q;() q:= p; () p:=r

()r ()NIL ()x<head^data ()p^data<x()p:=p^next ()p^data>=x; ()r ()p()r ()NIL ()NIL

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