数据结构

[weixin_42371943]

用数组r存储静态链表，节点next域指向后继，工作指针j指向链中节点，使j沿链移动的操作为（）
j=r[j].next
j=j+1;
j=j→next;
j=r[j]→next.

最好详细解释一下哈。

[Effys]

emmm我也是小白，感觉用数组存储静态链表有点不对呀，那不就成了顺序表了吗…… 移动操作应该是j=j->next;next指向下一个数，把这个数赋给j那j不就沿链移动了吗……

[赵4老师]

数据结构对单链表进行数据排序 http://bbs.csdn.net/topics/392201633

[搬砖小chen]

j=j→next 设j指向节点p，该节点的下一个节点为p.next 即j的下一个为j->next

[636f6c696e]

选C，关键点是如果是数组访问的话，需要当前数组索引

[lin5161678]

选D
不难啊 怎么这么多人乱说

[636f6c696e]

答案应该是A，但是个人觉得"工作指针j指向链中结点"这句话是有歧义的 说白了题目要表达的意思是，r[j]是当前节点，并非当前节点的指针，所以下一个节点是r[j].next

[hinzer]

题目不是说了j是指针，指向结点，节点next域指向后继，那就是j=j→next; C
那些说A或者D的，你们到底是把j看做指针还是下标！？
j 能作左值(地址)，还能当数组的索引？

[囧到没边际]

这应该是单链表吧，因为它没给别的东西给你，只有个next域，所以你要想移动的话，就只能j = j->next了（注意，next应该也是同j类型的指针）
所谓next域，应该是在结构体定义里面或者类定义里面定义了一个数据成员，由于是指向后继（就是逻辑关系上是后面的那个节点），所以next域的类型是j的数据域类型的指针。
楼上有人说是第一个，我觉得除非j是中间节点的数组下标，j是指针而不是下标可以排除A、D；
B的话更不可能，如果说j是指向数组r的指针倒是可以，但可以这样的话还要next域干嘛？
所以，只能选C

[weixin_43899123]

选最后一个。。。

[weixin_43899123]

选最后一个。。。是不对的，应该选第一个。

[Smile_2013]

静态链表由数据域和游标组成。这道题所说的指针应该是标识元素的意思。
假如有如下静态链表：
数据：A B C
游标：1 3 （next域）
下标：0 1 2 3 4
假如j指向B，获得c的方法就是r[1].next也就是3，r[3]就是C了。总之应该是A吧

[Top_Spirit]

第三个啊，因为next是存下一个结点的地址，所以说对于j这个指针来说，j -> next 就是下一个结点的地址，再赋值给j的话，就相当于j指向了下一个结点。

[罗良彬]

c
因为j->就是指向下一个节点的地址，在这里相当于指向了下一个节点，就变成了沿链移动

[KSzly]

引用 1 楼 Effys的回复:

emmm我也是小白，感觉用数组存储静态链表有点不对呀，那不就成了顺序表了吗…… 移动操作应该是j=j->next;next指向下一个数，把这个数赋给j那j不就沿链移动了吗……

你好，我是雷课教育在6.6号/6.12号，举办了“python数据分析与机器学习前沿技术”直播课程，可回放播看一个月，疫情结束另加一次线下培训课程。 诚邀您参加，详细可加微信come414877967

[KSzly]

引用 2 楼 赵4老师的回复:

数据结构对单链表进行数据排序 http://bbs.csdn.net/topics/392201633

你好，我是雷课教育在6.6号/6.12号，举办了“python数据分析与机器学习前沿技术”直播课程，可回放播看一个月，疫情结束另加一次线下培训课程。 诚邀您参加，详细可加微信come414877967报名