| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 815 人关注过本帖
标题:各位老鸟表进来一下,帮小弟解开问题
只看楼主 加入收藏
vc菜鸟
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2006-2-28
收藏
 问题点数:0 回复次数:8 
各位老鸟表进来一下,帮小弟解开问题

我是初学的,请多多指教!这个问题困扰了我
到底这个是怎么求出来的:
线性表具有两种存储方式,即顺序方式和链接方式.现在一个具有五个元素的线性表L={23,17,47,05,31},若它以链接方式存储在下列100~119号地址空间中,每个结点由数据(占2个字节)和指针(占2个字节)组成,如下拟示:
100 118

05 U 17 X 23 V 31 Y 47 Z

其中指针上X,Y,Z的值为别为A,B,C.
按上述链接方式存储时,该线性的首结点的起点地址为D,未结点的起始地址为E.
答案:A:116 B:0 C:100 D:108 E:112

请问老鸟,这到底是怎么求出来的,需要运用到什么知识,请详细易明白的告知小弟,万分感激!
搜索更多相关主题的帖子: 线性表 cccccc 空间 元素 
2006-02-28 20:39
vc菜鸟
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2006-2-28
收藏
得分:0 
没人懂啊!!!自己顶一个
2006-02-28 22:13
feng1256
Rank: 4
等 级:贵宾
威 望:14
帖 子:2899
专家分:0
注 册:2005-11-24
收藏
得分:0 
有点迷糊

叁蓙大山:工謪、稅務、嗣發 抱歉:不回答女人的问题
2006-02-28 23:26
khhily
Rank: 1
等 级:新手上路
帖 子:19
专家分:0
注 册:2006-2-20
收藏
得分:0 
数据结构偶刚刚开始看,还不大懂

2006-03-01 00:08
Xxibug
Rank: 1
等 级:新手上路
威 望:1
帖 子:95
专家分:0
注 册:2006-1-31
收藏
得分:0 

这个是以图为标识的、这里使用元素值作为指示,比如23->next表示17的地址

一这是线性表,就表示数组指针是按23--47--31来链接,不会任意跳转下标地址指向
二这个图有点问题,118的位置错误让人误解,可以撇开不看
从图中及给出参考知道每个结点占用4个字节,则prt++会跳4个地址,可以得知05->U == &31,17->X == &47 == A(值),以此类推可以得到它们之间的指向,第一元素23地址在100+8=108,也就是说表头*head == 108,即为D(该线性的首结点的起点地址为D);再往下,23->next(图里的V) == &17 == 104,这样就可以推算A-E的值了

先看A,是X的值,X即17->next == &47/则47地址值为116,则A:116
再看B,是Y的值,Y即31->next,从现行表可知31是末尾元素,他的下个链接地址为NULL,可表示为0,在#define中有定义,以此类推可以推出其他各个值

罗嗦了点,希望能看明白,自己都有点晕


=======【天上有人 地上有狼】=======
2006-03-01 01:52
feng1256
Rank: 4
等 级:贵宾
威 望:14
帖 子:2899
专家分:0
注 册:2005-11-24
收藏
得分:0 
罗嗦了点,希望能看明白,自己都有点晕

这样题怎么一看就迷糊,也晕,我换个图解释下可能清楚点


叁蓙大山:工謪、稅務、嗣發 抱歉:不回答女人的问题
2006-03-01 06:00
feng1256
Rank: 4
等 级:贵宾
威 望:14
帖 子:2899
专家分:0
注 册:2005-11-24
收藏
得分:0 

05------------100
u------------- 102
17------------104
x--------------106 17->next=&47 : 116
23------------108 头节点: 108
v--------------110
31------------112 尾节点: 112
y--------------114 尾节点指向NULL
47------------116
z--------------118 47->next=&05 : 100

[此贴子已经被作者于2006-3-1 6:17:16编辑过]


叁蓙大山:工謪、稅務、嗣發 抱歉:不回答女人的问题
2006-03-01 06:02
feng1256
Rank: 4
等 级:贵宾
威 望:14
帖 子:2899
专家分:0
注 册:2005-11-24
收藏
得分:0 
晕 我想写点数字和图对齐,怎么都搞不齐

[此贴子已经被作者于2006-3-1 6:04:27编辑过]


叁蓙大山:工謪、稅務、嗣發 抱歉:不回答女人的问题
2006-03-01 06:03
feng1256
Rank: 4
等 级:贵宾
威 望:14
帖 子:2899
专家分:0
注 册:2005-11-24
收藏
得分:0 
楼主发图的时候`~把图长度弄短点,我引用几次都失败,无法和数字对齐,我看楼主里数字也是这问题吧

叁蓙大山:工謪、稅務、嗣發 抱歉:不回答女人的问题
2006-03-01 06:19
快速回复:各位老鸟表进来一下,帮小弟解开问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.012386 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved