typedef struct L { int data; struct L *next; }link,*linklist; void initlist(linklist &L) { L=(linklist)malloc(sizeof(link)); } int main() { link *node; initlist(node); node->data=10; cout<<node->data<<endl; return 0; }
以上代码中linklist 类型为link* 型,L就是node
二,关于结构体变量大小的计算(默认结构体L已经实例化)
struct L { char data; int j; char c; };
结构体没有具体的实例化对象,系统不会为其分配内存空间。
结构体中的成员可以是不同的数据类型,成员按照定义是的顺序依次存储在连续的内存空间。和数组不一样的是,结构体的大小不是所有成员大小简单的相加,需要考率到系统在存储结构体变量时的地址对齐问题。
偏移量:结构体变量中成员的地址和结构体变量的地址的差。而结构体的大小等于最后一个成员的偏移量加上最后一个成员的大小。显然,结构体变量中第一个成员的地址就是结构体变量的首地址。因此第一个成员的偏移量为0,第二个成员的偏移量=第一个成员的偏移量+第一个成员的大小(0+1),第三个成员的偏移量=第二个成员的偏移量+第二个成员的大小(1+4),所以得出结构体L的大小为(5+1)等于6。
实际上,由于存储变量是地址对其的要求,编译器在编译程序是遵循两条原则:1,结构体成员的偏移量必须是该成员大小的整数倍;2,结构体的大小必须为所有成员大小的整数倍;
所以在上面的例子中,第二个成员的偏移量1不是int(4个字节)的整数倍,编译器在处理时会在第二个成员后面补上3个空字节。
第三个成员的偏移量现在为(4+4)=8;所以结构体的大小为(8+1)=9,但9不是int(4个字节)的整数倍,所以编译器会在最后一个成员后面补上3个字节从而满足第二个要求,所以最后结果为12。
结构体中成员不变,但顺序的变化也会影响结构体变量的大小(将上面结构体成员位置换为下述位置)
struct L { char data; char c; int j; };第一个成员偏移量为0,第二个为1,第三个为4,所以最后结果为8。
看下面结构体中嵌入结构体和和嵌入共用体的所占空间大小:
struct L { short i; union ss{char a;int b;}; int k; };
大小为8,共用体只是声明没有实例化变量。(若实例化后,结构体大小为12)
struct L { short i; struct ss{char a;int b;}; int k; };
大小也为8,还在于内部结构体没有实例化。