首先在畫廣義表的存儲結構圖之前,我們要明白廣義表有兩種結點,
一是原子結點:
0 | 元素值 |
二是廣義表結點:
1 | 表頭指針 | 表尾指針 |
畫廣義表的存儲結構圖的過程實質上就是在不停的使用廣義表結點,像遞歸一樣。比如:{a,{b,c,d},e}
首先是一個廣義表結點(表示整個廣義表)(設為X),X的表頭是a,表尾是{{b,c,d},e};然后又是一個廣義表結點(表示上一個的表尾)(設為Y),Y的表頭是{b,c,d},表尾是{e}……往復循環,找准表頭和表尾,相應的連起來就是所求表的存儲結構圖。