广义表——画广义表的存储结构图


  首先在画广义表的存储结构图之前,我们要明白广义表有两种结点,

一是原子结点:

0 元素值

 

 

二是广义表结点:

1 表头指针 表尾指针

 

 

画广义表的存储结构图的过程实质上就是在不停的使用广义表结点,像递归一样。比如:{a,{b,c,d},e}

首先是一个广义表结点(表示整个广义表)(设为X),X的表头是a,表尾是{{b,c,d},e};然后又是一个广义表结点(表示上一个的表尾)(设为Y),Y的表头是{b,c,d},表尾是{e}……往复循环,找准表头和表尾,相应的连起来就是所求表的存储结构图。 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM