- 不管带不带头节点,头指针始终指向第一个结点,头指针始终指向第一个结点,而头节点是带头结点的链表的第一个结点,结点内通常不存储信息。
图示如下:
2.在建立链表时,如果是不带头节点,第一个结点需要单独处理即
head=s;
p=s;
头指针即为指向第一个结点的指针。
3.如果是带头节点的链表,头节点需要单独分配空间,但是并不存储数据,只需要将其余结点链到其后即可。如下:
head=(LinkList)malloc(sizeof(LNode));
s->next=head->next;
head->next=s;
所以综上,无论是否带头结点,头指针始终指向第一个结点。可以从创建链表时head的指向理解。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)