Question

这是一个家庭作业问题。我的书没有解决如何实际筛选地址所以我需要一些帮助

给定结构

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个行块表示，似乎不会从地址0x6020e0开始。

有人可以给我一些关于我应该如何遍历这一点的提示吗？非常感谢任何帮助。

Answer 1

您的结构包含4个64位值。从地址0x602060开始的完整结构实际上分布在内存转储的两行中：

                       prev                     str
0x602060:       0x0000000000000000      0x0000000000602090
0x602070:       0x000000000000000d      0x0000000000602010
                      strsize                   next

请注意，0x0000000000000000长度为64位，或16位十六进制数字。

指针0x0000000000602090实际上是指向字符串数据的指针（对于0x602060处的节点），而不是指向下一个节点的指针。

了解双链表结构的内存

1 个答案: