画出广义表Y=((a,(b,c)),(),d,(e,f,g))头尾链表结构图和扩展链表结构图
时间: 2023-06-17 13:09:09 浏览: 102
利用头尾链表方式建立广义表
3星 · 编辑精心推荐
广义表Y的头尾链表结构图如下:
```
Y
|
a -> (b -> c) -> Ø -> d -> (e -> f -> g) -> Ø
```
其中,箭头表示指向下一个节点的指针,Ø表示空节点。
广义表Y的扩展链表结构图如下:
```
Y
|
HEAD -> a -> (HEAD -> b -> c -> TAIL) -> (HEAD -> TAIL) -> d
-> (HEAD -> e -> f -> g -> TAIL) -> (HEAD -> TAIL)
```
其中,HEAD和TAIL分别表示扩展链表的头节点和尾节点,箭头表示指向下一个节点的指针,->表示包含关系。
阅读全文