数据结构考研分类复习真题 第二章 线性表[25]

设单链表结点指针域为next试写出删除链表中指针p所指结点的直接后继的C语言语句【北京科技大学 一】

设单链表中某指针p所指结点（即p结点）的数据域为data链指针域为next请写出在p结点之前插入s结点的操作（PASCAL语句）【北京科技大学 一 （分）】

有线性表(aa…an)采用单链表存储头指针为H每个结点中存放线性表中一个元素现查找某个元素值等于X的结点分别写出下面三种情况的查找语句要求时间尽量少

（）线性表中元素无序（）线性表中元素按递增有序 （）线性表中元素按递减有序【北京邮电大学 七 （分）】

．设papb分别指向两个带头结点的有序（从小到大）单链表仔细阅读如下的程序并回答问题

（） 程序的功能（） ss中值的含义（） papb中值的含义

PROCEDURE exam(papb)

BEGIN

p:=pa↑next; p:=pb↑next; pa↑next:=∧; s:=; s:=;

WHILE p≠∧ AND p≠∧ DO

[ CASE p↑data<p↑data: [p:=p; p:=p↑next; s:=s+; dispose(p) ];

p↑data>p↑data: p:=p↑next;

p↑data=p↑data: [p:=p; p:=p↑next; p↑next:= pa↑next;

pa↑next:= p; p:= p↑next;s:=s+; ];

END

];

WHILE p≠∧ DO [ p:=p; p:=p↑next; dispose(p); s:=s+ ]

END;【南京航空航天大学 十 （分）】

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