Question

数据结构有关数组和广义表的一道题，求解答。C怎么不行？

用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j 沿链移动的操作为( )。
A. j=r[j].next B. j=j+1 C. j=j->next D. j=r[j]-> next

Answer 1

因为用数组存储，那么这里说的工作指针j应该就是应该就是个数组下标吧。结点是存储一个值域和next域，next域里存的就是下一个结点的下标，所以只要将当前结点next里的值赋给j就行了。 而j本身并没有next域之类的东西啊。

追问

嗯嗯，明白啦～C为什么不行？

追答

j本身并没有next域之类的东西啊。

追问

可是J是一个指针啊，怎么去表示数组下标？最后一问。

追答

它这里说的指针应该不是通常c语言里所说的指针，应该说的是一种指向工具的意思吧。