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

说明在线性表的链式存储结构中头指针与头结点之间的根本区别头结点与首元结点的关系【厦门大学 五 （%/分）】

试述头结点首元结点头指针这三个概念的区别【武汉交通科技大学 二 (分)】【西安电子科技大学计应用 二（分）】

已知有如下定义的静态链表

TYPE component=RECORD

data:elemtp;

next:maxsize

END

VAR stalist:ARRAY[maxsize] OF component;

以及三个指针:av指向头结点p指向当前结点pre指向前驱结点现要求修改静态链表中next域中的内容使得该静态链表有双向链表的功能从当前结点p既能往后查找也能往前查找

（） 定义next域中的内容(用老的next域中的值表示)

（） 如何得到当前结点p的前驱（pre）的前驱给出计算式;

（） 如何得到p的后继给出计算式;【中科院计算所 四（分）】

在单链表和双向链表中能否从当前结点出发访问到任何一个结点?【西安电子科技大学计应用一 （分）】

如何通过改链的方法把一个单向链表变成一个与原来链接方向相反的单向链表？【中国人民大学 二 （分）】

下面是一算法的核心部分试说明该算法的功能

pre:=L↑next;

{L是一单链表结点有数据域 data和指针域 next}

IF pre<>NIL THEN

WHILE pre↑next<>NIL DO

BEGIN p:=pre↑next; IF p↑data>=pre↑data THEN pre:=p ELSE return(false) END;

return(true); 【燕山大学 七 （分）】

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