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

时间:2011-08-11 15:57:16

标签: linked-list

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

详细解释一下!!

我真的很懒,请为我做功课。

感谢名单

2 个答案:

答案 0 :(得分:4)

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

或者,在链接列表的大多数语言和实现中,您可以遍历第8或第14个元素,并注意“next element”指针的值是下一个元素的地址。

答案 1 :(得分:1)

例如,您有链接列表struct:

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个元素,然后得到你想要的地址。