rrear
ext
rearrear
ext
freerear
freep
③rearrear
ext
ext
④prear
ext
ext
freerear
rear
ext
extp
ext
freep
35、单链表中增加头结点得目得就是为了
①使单链表至少有一个结点②标示表结点中首结点得位置
③方便运算得实现
④说明单链表就是线性表得链式存储实现
36线性结构中得一个结点代表一个数据元素通常要求同一线性结构得所有结点所代表得数
据元素具有相同得特性这意味着
①每个结点所代表得数据元素都一样。
②每个结点所代表得数据元素包含得数据项得个数要相等
③不仅数据元素包含得数据项得个数要相同而且对应数据项得类型要一致
④结点所代表得数据元素有同一特点
37带头结点得单链表Head为空得判定条件就是
①HeadNull
②Head
extNULL
③Head
extHead
38、非空得单循环链表L得尾结点P满足
P
extNULL
PNULL
P
extL
PL、
39、双向链表结点结构如下
LLi
k
data
RLi
k
其中LLi
k就是指向前驱结点得指针域
data就是存放数据元素得数据域
Rli
k就是指向后继结点得指针域。
下面给出得算法段就是要把一个新结点Q作为非空双向链表中得结点p得前驱插入到此双
向链表中。不能正确完成要求得算法段就是
①QLLi
kPLLi
k
②PLLi
kQ
QRli
kP
QRli
kP
fPLLi
kQ
PLLi
kRli
kQ
PLLi
kRli
kQ
QLLi
kPLLi
k
③QLLi
kPLLi
k
QRli
kP
PLLi
kRli
kQ
PLLi
kQ
40、若某线性表中最常用得操作就是取第i个元素与找第i个元素得前趋元素则采用
存储方式最节省时间。
①顺序表
②单链表
③双链表
④单循环链表
41串就是任意有限个
①符号构成得集合
②符号构成得序列
③字符构成得集合
④字符构成得序列
四、简答及应用
1．请用类C语言描述顺序表并予以解释说明。
2．请用类C语言描述单链表得类型定义并予以解释说明。
3．请用类C语言描述双链表得类型定义并予以解释说明。
4．请用类C语言描述顺序串得类型定义。
5．请用类C语言描述链串得类型定义。
6、叙述以下概念得区别头指针变量、头指针、头结点、首结点并说明头指针变量与头结点
得作用。
7有哪些链表可仅由一个尾指针来惟一确定即从尾指针出发能访问到链表上任何一个结点。
8简述下列每对术语得区别
空串与空格串串变量与串常量主串与子串串变量得名字与串变量得值。
9设有A””B