逻辑关系。
8、静态链表线性表的游标实现是指用
数组下标
表示单链表的指针。
9、在静态链表中，一般都有一个变量available表示的结点链，其中的结点为
空闲
节点
。
10、在栈中，可进行插入和删除操作的一端称端点
。
11、在进栈运算时，应先判别栈是否
满
。在出栈运算时应先判别栈是否
空。当栈中元素为
个时，进栈运算时发生上溢，则说明该栈的最大容量为
1
。
12、设有一空栈，现有输入序列为12345，经过pushpushpoppushpoppushpushpop
pop之后，输出序列为2354
。
13、对于循环向量的循环队列，求队列长度的公式为rearfro
t
1
。
14、栈的逻辑特点是先进后出
。队列的逻辑特点是先进先出
。
两者的共同特点是只允许在它们的端点
出插入和删除数据元素，区别是栈
在栈顶进行插入删除，队列在队尾插入，队头删除
。
15、链队列LQ为空时，LQfro
t
extLQrear

16、在一个链队列中，若队首指针为fro
t，队尾指针为rear，则判断该队列只有一个结点的
条件为fro
t
extrear
。
17、设串S“Ilikecomputer”，T“com”，则Le
gthS14。I
dexST6
。
18、在KMP算法中，
extj只与模式串有关，而与
主无关。
19、字符串“ababaab“的Next数组值是0112322
。
20、稀疏矩阵一般压缩存储的方式有三种，分别是
三元数组存储行列值、、
行指针链表
和十字链表
。
21、二维数组M中每个元素的长度是3字节，行下标i从07，列下标j从0～9，从首地址
M00开始连续存放在存储器中。若按行优先的方式存放，元素M75的起始地址为
SA225；若按列优先方式存放，元素M75的起始地址为
SA145。
22、广义表aabdeijk的长度是5
，深度是
3。
23、设广义表Aabc，则CalCdrCalCdrCalAb
三、写一个算法合并两个已排序的线性表。（用两种方法：数组表示的线性表（顺序表）和指针表示的线性表（链表））
要求：1、定义线性表节点的结构，并定义节点的型和位置的型。2、定义线性表的基本操作
3、在1，2的基础上，完成本题。4、在mai
函数中进行测试：先构建两个有序的线性表，然后合并这两个线性表。
四、已知一个单向链表，试给出复制该链表的算法。要求：1、定义线性表的节点的结构以及节点的型和位置的型。
f行复制。
2、定义线性表的基本操作3、在1，2的基础上，完成本题。4、在mai
函数中进行测试：先构建一个线性表，并定义一个空线性表，然后进
五、写出从一个带表头的单链表中删除其值等于给定值x的结点的算法函数：r