首先明确几个概念
1.链表的节点长什么样子:如下图所示
2.节点有左指针域和右指针域,还有一个值域
直接举一个简单的例子
如图所示
通过此图可以看出,有三个节点,那相应的指针域有3*2=6个,有两个指针域中有数据(3-1=2),有四个指针域为空(3+1=4)。这里的3都代表三个节点。通过此图可以很清楚的看出。
1.链表的节点长什么样子:如下图所示
2.节点有左指针域和右指针域,还有一个值域
如图所示
通过此图可以看出,有三个节点,那相应的指针域有3*2=6个,有两个指针域中有数据(3-1=2),有四个指针域为空(3+1=4)。这里的3都代表三个节点。通过此图可以很清楚的看出。