如何查找链表元素上的地址

Question

如果整数链表中第8个元素的地址是1022，那么第9个元素和第15个元素的地址是什么??

用例子详细说明!!

我真的很懒，请帮我做作业。

谢谢

Answer 1

链表中元素的地址之间没有关系，每个元素可以位于内存中的任何位置。为了找到答案，你必须遍历列表，直到第9或第15个元素，并获取地址。

或者，在大多数语言和链表的实现中，您可以遍历到第8或第14个元素，并注意"下一个元素"指针的值是下一个元素的地址。

Answer 2

例如，您有一个链接列表结构:

typedef struct tag_link {
   int data;
   tag_link* next;
} linked;
linked* eleventh; // points to 8th element
int* data_of_nineth = &(eleventh->next->data); // address of data of 9th element of list
linked* nineth = eleventh->next;               // address of 9th element of list

要获得第15个元素的数据地址，最好的方法是遍历next指针，直到找到链表的第15个元素，然后得到你想要的地址。