严蔚敏数据结构矩阵相加算法是否出错,请教大虾们!

最近在学习数据结构,发现使用十字链表数据结构进行矩阵加法操作时,貌似严蔚敏书中的描述有误,请大侠们看看,呵呵

在P106页中,对于矩阵A和矩阵B相加时,按行对矩阵B进行处理。
若B中该行的元素需要插入到A中,则需要中间变量pre(用于保存需要插入位置之前的节点),这是对行链表的插入操作。对列链表的插入操作,书中描述有问题。对于所有列使用中间变量hl[j],初始化为chead[j].只有在发生插入操作时,才更新该临时变量为插入节点。如果该情况就会有问题:矩阵A第一行j列有值,第二行j列也有值;如果矩阵B第二行j列无值,则不会有插入操作,但是如果hl[2]不进行更新,后续该列的链表会被破坏。

作者: snoopy_706   发布时间: 2011-06-07

帮顶。

作者: myShow0001   发布时间: 2011-06-07