如果整数链表中第8个元素的地址是1022,那么第9个元素和第15个元素的地址是什么?
详细解释一下!!
我真的很懒,请为我做功课。
感谢名单
答案 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个元素,然后得到你想要的地址。