k
8在单链表中，如果要使指针p指向它所指结点的后继结点，其语句是
。
解：ppli
k
9在一个稀疏矩阵中，每个非零元素所对应的三元组包括该元素的、和
三项。
解：为了节省对矩阵的存储空间，稀疏矩阵采用仅存储非零元素的行下标、列下列与非零元
素值的方式存储。
10二维数组A45按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数
组中第一个元素的存储地址为120，则元素A34的存储地址为
。如果其余条件不变，
但是数组的存放方式变为列序优先，则元素A34的存储地址变为
。
解：行优先方式存储：第0行、第1行、第2行的5个元素依次占据35230个存储单元。
而第3行的前4个元素占据428个存储单元，故A34的存储地址为
120308158
列优先方式存储：第0列、第1列、第2列、第3列的4个元素依次占据44232个存储
单元。而第4列的前3个元素占据326个存储单元，故A34的存储地址为
120326158
四、算法设计
1编写算法将以数组表示方式的顺序表原地逆置。解：i
cludeiostreamusi
g
amespacestddefi
eN10voidDisplayi
tai
t
fori
ti0i
i
coutai