这是一个家庭作业问题。我的书没有讨论如何实际筛选地址,所以我需要一些帮助
给定一个结构
struct lnode {
struct lnode *prev;
char *str;
int strsize;
struct lnode *next;
};
链表从地址 0x0602060 开始,查看该地址周围的内存,我们看到
(gdb) x/36x 0x0602010
0x602010: 0x0000000000602060 0x0000000000602040
0x602020: 0x0000000000000016 0x00000000006020b0
0x602030: 0x0000000000000000 0x0000000000000021
0x602040: 0x206d72657464696d 0x756874206e6f2031
0x602050: 0x00000a7961647372 0x0000000000000031
0x602060: 0x0000000000000000 0x0000000000602090
0x602070: 0x000000000000000d 0x0000000000602010
0x602080: 0x0000000000000000 0x0000000000000021
0x602090: 0x6f662074276e6f64 0x0000000a74656772
0x6020a0: 0x0000000000000000 0x0000000000000031
0x6020b0: 0x0000000000602010 0x00000000006020e0
0x6020c0: 0x0000000000000016 0x0000000000000000
0x6020d0: 0x0000000000000000 0x0000000000000021
0x6020e0: 0x2035206573616870 0x6d20657564207369
0x6020f0: 0x00000a7961646e6f 0x0000000000020f11
0x602100: 0x0000000000000000 0x0000000000000000
0x602110: 0x0000000000000000 0x0000000000000000
0x602120: 0x0000000000000000 0x0000000000000000
我明白如何使用内存中的单个变量遍历单链表。 我会:
1.从第一个地址开始,检查它指向的位置,然后沿着它到达下一组内存
2.第一组字节将保存该节点中的值,第二组字节将保存指向下一个节点的指针
3.继续
但是,这在这里不起作用。
据说第一个节点位于 0x602060。去那里检查字节发现没有变量值,后面是指向下一个节点 0x602090 的指针。
0x0000000000000000 0x0000000000602090
转到 0x602090 会在两个部分中呈现字节,但没有明显的返回地址。考虑到结构的大小,我假设首先显示 char 指针,然后显示第二列中的大小,如下所示
0x6f662074276e6f64 (char*) 0x0000000a74656772 (int with padding)
然而,继续下去,我所看到的开始变得不那么有意义了 我的假设是接下来的两行
(1) 0x0000000000000000 0x0000000000000031
(2) 0x0000000000602010 0x00000000006020e0
代表(1)一些我们不必考虑的未知结果和(2)前一个指针后跟下一个指针? 但前一个指针与起始位置不同。我假设一个节点由 3 行 block 表示,从地址 0x6020e0 开始似乎并不成立。
有人可以给我一些关于我应该如何遍历这个的提示吗?非常感谢任何帮助。
最佳答案
您的结构包含 4 个 64 位值。从地址 0x602060 开始的完整结构实际上分布在内存转储的两行中:
prev str
0x602060: 0x0000000000000000 0x0000000000602090
0x602070: 0x000000000000000d 0x0000000000602010
strsize next
请注意,0x0000000000000000
的长度为 64 位,即 16 个十六进制数字。
指针0x0000000000602090实际上是指向字符串数据的指针(对于0x602060处的节点),而不是指向下一个节点的指针。
关于c - 理解双向链表结构的内存,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32858142/