广义表Y=((a,(b,c)),(),d,(e,f,g))的头尾链表结构图
时间: 2023-06-20 15:03:27 浏览: 73
这是广义表Y的头尾链表结构图:
```
Y
|
V
(a) --> (b) --> (c) --> Ø
| |
V V
Ø Ø
| |
V V
(d) --> (e) --> (f) --> (g) --> Ø
```
其中,圆括号表示元素节点,箭头表示指针域,箭头指向的节点为该元素节点的下一个节点。空表用 Ø 表示。
相关问题
画出广义表Y=((a,(b,c)),(),d,(e,f,g))头尾链表结构图和扩展链表结构图
广义表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分别表示扩展链表的头节点和尾节点,箭头表示指向下一个节点的指针,->表示包含关系。
画出广义表Y=((a,(b,c)),(),d,(e,f,g))头尾链表结构图和扩展链表结构图。给我发个网址以显示图片
这是一个广义表Y=((a,(b,c)),(),d,(e,f,g))的头尾链表结构图:
```
+---+ +---+ +---+ +---+ +---+ +---+
| Y | -> | | -> | | -> | | -> | | -> | |
+---+ +---+ +---+ +---+ +---+ +---+
| | | |
V V V V
+---+ +---+ +---+ +---+ +---+
| a | -> | | -> (1) | b | -> | c | -> | |
+---+ +---+ +---+ +---+ +---+
(2)
+---+ +---+ +---+ +---+ +---+ +---+
(3) | | -> | | -> | d | -> | | -> | | -> | |
+---+ +---+ +---+ +---+ +---+ +---+
| | |
V V V
+---+ +---+ +---+
| e | -> | f | -> | g |
+---+ +---+ +---+
```
这是相同广义表的扩展链表结构图:
```
+---+ +----------------+ +---+ +---+ +---+ +---+
| Y | -> | ( | a | ( | b | -> | c | ) | ) | | -> | d | -> | ( | e | -> | f | -> | g | ) |
+---+ +----------------+ +---+ +---+ +---+ +---+
```
你可以使用网址 https://www.processon.com/view/link/5f1f0563e401fd4a3d7a8e8a 来查看图片。
相关推荐
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)