之前在做单链表设计的时候，涉及到了一个复合数据类型转换问题。
简单的数据类型转换当然是没有什么问题的，只是这里涉及到了复合数据类型，一旦出现相应内存不匹配问题，就会出现相应地址访问失败的情况。
先来看相应的数据结点类型：
上面就是做单链表的时候，设计一个数据结点和一个头结点，头结点里面嵌套了一个数据结点，目的是为了从头结点方便移动，毕竟第一个结点是指向数据结点。
上面两个结点虽然命名不一样，但是内存结构都是一样的，先来看一下内存图
上面两者数据类型一致，因此直接做了相应的转换，就可以进行访问 。注意这里我说了数据类型一致，才能进行访问。当然了，如果在内存当中，数据类型不一致，你也可以选择强转，但是访问可能会出错，如果是数据类型不一致的情况下。
?下面我们先来看一下数据类型一致的情况下，数据的访问
test.cpp
#include <stdio.h>
#include <stdlib.h>
struct node {
int value;
node *next;
};
void main()
{
//分配几个结点数据
node node1 = { 1, NULL };
node node2 = { 2, &node1 };
node node3 = { 3, &node2 };
//用一个pnode结点指向了node3这个结点
node *pnode = &node3;//这个是数据类型是匹配的，没问题
//然后开始遍历也没有问题
for (; pnode != NULL;pnode = pnode->next) {
printf("%d ", pnode->value);
}
printf("\n-----\n");
system("pause");
}运行结果：
?在来看一个数据类型一致的情况
#include <stdio.h>
#include <stdlib.h>
struct node {
int value;
node *next;
};
struct t_node{
int length;
node *firstNode;
};
void main()
{
//分配几个结点数据
node node1 = { 1, NULL };
node node2 = { 2, &node1 };
node node3 = { 3, &node2 };
//先分配一个头结点
t_node t_node1 = {3,&node3};
//然后用一个node类型的结点指向头结点
//这里做了一个数据类型转换
//然后利用pnode1进行了一个打印访问
node *pnode1 = (node*)&t_node1;
for (; pnode1 != NULL; pnode1 = pnode1->next) {
printf("%d ", pnode1->value);
}
system("pause");
}运行结果：
这样也可以打印，先来看一下两个不同结点类型的内存结构
?
上面内存中数据类型一致，所以可以直接转换，然后打印。
?那么如果我们把上面代码变成如下代码呢
#include <stdio.h>
#include <stdlib.h>
struct node {
int value;
node *next;
};
struct t_node{
node *firstNode;
int length;
};
void main()
{
//分配几个结点数据
node node1 = { 1, NULL };
node node2 = { 2, &node1 };
node node3 = { 3, &node2 };
//先分配一个头结点
t_node t_node1 = {&node3,3};
//然后用一个node类型的结点指向头结点
//这里做了一个数据类型转换
//然后利用pnode1进行了一个打印访问
node *pnode1 = (node*)&t_node1;
for (; pnode1 != NULL; pnode1 = pnode1->next) {
printf("%d ", pnode1->value);
}
system("pause");
}运行结果：
上面很明显就是发生了内存地址访问冲突，那么为什么会出现这种情况？我们去看一下两个不同结点的内存结构
?很明显t_node转换成node之后，内存结构不匹配，所以不能进行直接访问。
那么如果我们才把上面的代码改变一下
#include <stdio.h>
#include <stdlib.h>
struct node {
int value;
node *next;
};
struct t_node{
int length;
node *firstNode;
int v1;
int *pv;
};
void main()
{
//分配几个结点数据
node node1 = { 1, NULL };
node node2 = { 2, &node1 };
node node3 = { 3, &node2 };
//先分配一个头结点
t_node t_node1 = {3,&node3,4,NULL};
//然后用一个node类型的结点指向头结点
//这里做了一个数据类型转换
//然后利用pnode1进行了一个打印访问
node *pnode1 = (node*)&t_node1;
for (; pnode1 != NULL; pnode1 = pnode1->next) {
printf("%d ", pnode1->value);
}
system("pause");
}?运行结果：
还是可以访问到，再来看一下两个结点数据类型的内存结构
?
?
?