我是初学的,请多多指教!这个问题困扰了我
到底这个是怎么求出来的:
线性表具有两种存储方式,即顺序方式和链接方式.现在一个具有五个元素的线性表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

请问老鸟,这到底是怎么求出来的,需要运用到什么知识,请详细易明白的告知小弟,万分感激!

没人懂啊!!!自己顶一个

有点迷糊

数据结构偶刚刚开始看，还不大懂

这个是以图为标识的、这里使用元素值作为指示，比如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中有定义，以此类推可以推出其他各个值

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

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

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-3-1 6:04:27编辑过]

楼主发图的时候`~把图长度弄短点，我引用几次都失败，无法和数字对齐，我看楼主里数字也是这问题吧