您好、欢迎来到现金彩票网!
当前位置:秒速快3平台 > 双向链表 >

双向链表。不懂啊!到底是是怎么指向?

发布时间:2019-06-03 23:25 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  你里面有一个头节点,然后还有A,B,C,D这个四个节点。在这里,节点就是一个结构体,里面有三个数据

  反过来,B-pre就是A这个节点(跟next方向是相反的)。链表中,next 和pre都是和来保存地址,存放的数据都是在num中。

  我举例:把你图中的ABCD替换成现实生活中的地址,比如A是小明的家,B是小红的家,C是小青的家,D是小王的家。然后这四个人排成一队(链表)……

  每个人的家中都有三样东西(pre, num, next),一样是排在前面的那个人的地址,一样是自己家的数据,一样是排在自己后面的那个人的地址。像小红家(B),小红家(B)的pre中保存有小明家的地址(A),小红家(B)的next保存有小青家的地址。还有小红家(B)的num保存有属于自己的东西(不用纠结这个是啥东西,反正是私有物品)。。现实生活中,有地址,就可以根据这个地址去到别人家了嘛。所以,根据小红家(B)的pre,你就可以去访问小明家,去到了小明家,你就可以访问小明家的num了。根据小红家(B)的next,你又可以去到小青家,然后也可以访问小青家的num了。

  链表就这样子的。。。你要记住,pre, num, next这种东西,都是我们赋值的。。比如一开始你创建head,你肯定是把它初始化为空,然后你创建了A,于是你就将A的地址赋值给head-next。当你创建了B,你又将B的地址赋值给A-next,同时也会让B-pre 等于A的地址。 这些赋值步骤,你肯定是每增加一个数据,都会做的吧……

  展开全部双向链表里有两个指针域,一个指向前一个节点,一个指向后一个结点。

http://raggedydreams.com/shuangxianglianbiao/119.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有