当我在学习C语言的链表实现时,遇到了一些问题,一般链表的表头是经过结构体建立的,而表头中包含所须要指向的第一个节点与整个链表长度等信息,对于在表头中所存储的地址信息感到一点疑惑。
如一下建立的一个单向链表:ide
typedef struct _tag_LinkListNode LinkListNode; //结点取别名 struct _tag_LinkListNode { LinkListNode* next; }; // 结点指针域定义 typedef struct _tag_LinkList { LinkListNode header; int length; } TLinkList; //头结点定义 struct Value { LinkListNode header; int v; }; //数据域定义
此时有以下问题:
1.TLinkList中的header存储的是什么?
2.TLinkList的长度是多大?
3.TLinkList的链表与第一个结点是如何关联的?学习
void main(void) { struct Value v1; v1.v = 1; TLinkList* list = (TLinkList*)malloc(sizeof(TLinkList)); //建立链表 LinkListNode* current = (LinkListNode*)list; //将链表强制类型转换 printf("list size is %d\n",sizeof(list)); printf("&list address is %p\n", &list); printf("list address is %p\n", list); printf("&(list->header) address is %p\n", &(list->header)); printf("TLinkList size is %d\n", sizeof(TLinkList)); printf("list->header value is %p\n",list->header); printf("&v1 address is %p\n", &v1); printf("&(v1->header) address is %p\n", &(v1.header)); printf("&(list->length) address is %p\n", &(list->length)); printf("list length value is %d\n", list->length); free(list); }
其输出结果为;指针
list size is 4 &list address is 0113FBE8 list address is 014CF558 &(list->header) address is 014CF558 TLinkList size is 8 list->header value is 0113FBF4 &v1 address is 0113FBF4 &(v1->header) address is 0113FBF4 &(list->length) address is 014CF55C list length value is 0
根据输出结果,知道header中存储的为其指向结点的地址,TLinkList的长度为8,其地址能够用下图表示:code