求数据结构的分析方法

来源:百度知道 编辑:UC知道 时间:2024/06/25 19:35:34
如何分析一个数据结构的习题。。。一个题目中十来个指针,到处指。。从头跟者分析,碰到循环,判断,一下子就没方向了。晕啊。求高手给个分析方法,谢了

理解数据结构先把一个结构独立出来

数据结构里面的指针通常都是指向一个struct,而这个结构内部包含有子struct的指针字段(一对多关系),下一个struct的指针字段(一对一关系)。具体数量上看是不是数组吧。

按照这个方法,就能把结构理清。

循环都是要通过遍历才得出结论,有向图要用一个visted[]数组标识已经访问过的结点,如果下一个访问的节点已经是被访问过了,证明有循环。

这个得靠自己。旁人无法指导。好好努力,对自己有点信心,坚持就是胜利