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

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

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

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

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

　　TYPE   ponent=RECORD　　data:elemtp;　　next: maxsize　　END　　VAR  stalist:ARRAY[ maxsize] OF ponent;

　　以及三个指针: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); 【燕山大学 七 （ 分）】