设为首页 - 加入收藏
广告 1000x90
您的当前位置:78345黄大仙救世网挂牌 > 结点 > 正文

直接前驱结点和前驱结点有区别吗我做数据结构时答案一会是一会又

来源:未知 编辑:admin 时间:2019-06-30

  直接前驱结点和前驱结点有区别吗,我做数据结构时,答案一会是前驱结点,一会又是直接前驱结点,

  直接前驱结点和前驱结点有区别吗,我做数据结构时,答案一会是前驱结点,一会又是直接前驱结点,

  直接前驱结点和前驱结点有区别吗,我做数据结构时,答案一会是前驱结点,一会又是直接前驱结点,请问有什么区别,在线等,谢谢...

  直接前驱结点和前驱结点有区别吗,我做数据结构时,答案一会是前驱结点,一会又是直接前驱结点,请问有什么区别,在线等,谢谢

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

  展开全部其实这是部分人咬文嚼字的结果,意义不大。一般认为,前驱结点就是任意结点逻辑顺序“前面”的结点。这里以单链表为例,结点 a 的前驱节点就是指头结点开始到a且不包括它本身的所有结点。而直接前驱结点指前驱结点中直接与它逻辑顺序“相邻”的结点,只可能有1个。

  但是,有的地方也会发生混用,用前驱结点代替表示直接前驱结点,不少中文书和习题册都很混乱,甚至自身都不统一的。主要是因为没有什么权威且统一的说法,而且原来的英文说明也并不在意这些没什么营养的细节。

  还是有区别的!在数据结构的树中,遍历方法有三种(前序、中序和后序遍历),每种遍历的顺序不一样(前序遍历是根左右,中序是左根右,后序是左右根),因此某个结点的直接前驱和直接后继就会有变化。

  这个是有的,例如;在一单链表中,已知q所指的结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行q-next=s;s-next=p,前驱结点的意思是:某结点(q)所指的结点是某结点(p)所指结点的前驱结点。而直接前驱结点是:某个链表中某个结点的直接前驱点,例如:删除单链表R中第i个结点的直接前驱结点。i值从键盘输入。你可以从间接和直接去考虑,希望能帮到你

  还是不明白,那在q指向s结点,并且s指向p结点之前为什么不能称p所指的结点是q所指结点的直接前驱结点?

本文链接:http://anicburst.com/jiedian/396.html

相关推荐:

网友评论:

栏目分类

现金彩票 联系QQ:24498872301 邮箱:24498872301@qq.com

Copyright © 2002-2011 DEDECMS. 现金彩票 版权所有 Power by DedeCms

Top