题目内容
（请给出正确答案）
[单选题]
在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，指针域指向该结点的【】
A.直接前趋
B.直接后继
C.开始结点
D.终端结点
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.直接前趋
B.直接后继
C.开始结点
D.终端结点
如果结果不匹配，请 联系老师 获取答案
更多“在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是…”相关的问题
用单链表方式存储的线性表，存储每个结点需要两个域，一个数据域，另一个是()。
A.当前结点的所在地址
B.后继结点的所在地址
C.空指针域
D.空闲域
稀疏矩阵相加。两个稀疏矩阵A和B采用十字链表方式存储，计算C=A+B，C采用十字链表方式存储。
算法分析：根据矩阵相加的法则，C中的非零元素cij只可能有3种情况：aij+bij，aij(bij=0)，bij(aij=0)。因此，当B加到A上时，对A的十字链表来说，或者是改变结点的val域值aij+bij≠0，或者不变(bij=0)，或者插入一个新结点(aij=0)，还可能是删除一个结点(aij+bij=0)。整个运算可从矩阵的第一行逐步进行。对每一行都从行表头出发分别找到A和B在该行中的第一个非零元素结点后开始比较，然后按以下4种不同情况分别处理(假设pa和pb分别指向A和B的十字链表中行值相同的两个结点)。
A．p一＞prior=q；q-＞next=p；p一＞prior一＞next=q；q一＞prior=p一＞prior；
B．q-＞prior=p-＞prior；p-＞prior一＞next=q；q一＞next=p；p-＞prior=q-＞next；
C．q-＞next=p；p一＞next=q；p-＞prior一＞next=q；q-＞next=p；
D．p-＞prior一＞next=q；q-＞next=p；q-＞prior=p一＞prior；p-＞prior=q；
A.P↑．next：＝P；
B.P↑．next：＝P↑．next↑．next；
C.P：＝P↑．next；
D.P↑．next↑．next：＝P↑．next；
