当前位置: 首页 > 网络应用技术

实现双链接列表(Golang)的单个指针

时间:2023-03-07 13:25:49 网络应用技术

  如何使用单个指针获得双链列表?解决此问题,我们需要一些思维方式。以下三个步骤分为三个步骤,将您从浅水带到深!

  有许多在线单连接列表。考虑到实用性,设计并不相同。下面最简单,最简单。

  告诉我Codegist.github.com/rbowind/1561AC542B0C33BBF1DA20D47640D80F

  假设上面的结构将被深深嵌套,并且看起来不舒服(想炫耀技巧?),然后您可以将头节点更改为下一个节点的指针地址,然后下一个节点的手指下一个下一个节点。一个。节点的指针地址。

  告诉我Codegist.github.com/rbowind/4d35bea89c61707EE150260AE632E341

  首先了解上面使用单个指针地址的想法,然后了解单个链接列表的想法,然后查看它。

  使用不同或不同的特征:a的(a?b)= ba bigoplus(a bigoplus b)= b()=

  下一个节点的指针地址不再存储在每个节点中,而是上一个节点指针地址和下一个节点指针地址的差异或结果。

  如下图所示:P0在上一个节点0的指针地址与下一个节点P1之间的差异,P1和p2的逻辑也是如此,您可以顺序遍历和遍历的计数器。

  0(02)= 2

  向我展示Codegist.github.com/rbowind/f7d7fdce90a2c87ec7461eb804d

  缺陷结构中有自然缺陷。例如,它只能从开始/结束。很难获得P1节点。思考似乎不实用。