汽车学院数结构考试资料.docVIP

数 据 结 构 最 后 的 作业 一、已知有4个元素为：12，33，40，51。用单链表（约定头指针为head,新结点指针为new, 搜索指针为p）从左到右依次存储。分别画出（1）进栈39 （2）进队39 （3）有序表插入39 等三种情况的工作示意图。并标注上改链的次序和主要的工作语 句。 （1）进栈39 head new 主要的工作语: new-next=head-next; head-next=new; （2）进队39 head rear