数据结构稀疏矩阵采用十字链接存储的输入算法

ase_xiansen 2017-07-27 05:34:28
我不明白为什么要把新结点链接到所在行单链表的末尾?
...全文
127 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
ase_xiansen 2017-07-27
  • 打赏
  • 举报
回复
引用 1楼verphan 的回复:
同一个行链表表示的是链表内所有节点属于同一行,同一个列链表表示链表内所有节点属于同一列。链接在对应行链表和列链表就相当于标记了行号和列号,确定了位置。跟它具体在链表头还是链表尾没关系的。 http://blog.chinaunix.net/uid-26548237-id-3483650.html 这个也许能帮助你理解。
我知道没关系,但书上写的//把新结点链接到所在行单链表的末尾是什么意思?没看明白
verphan 2017-07-27
  • 打赏
  • 举报
回复
同一个行链表表示的是链表内所有节点属于同一行,同一个列链表表示链表内所有节点属于同一列。链接在对应行链表和列链表就相当于标记了行号和列号,确定了位置。跟它具体在链表头还是链表尾没关系的。 http://blog.chinaunix.net/uid-26548237-id-3483650.html 这个也许能帮助你理解。

64,639

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧