- 头指针和头结点
把指向第一个结点的指针称为头指针,每次访问链表时可以通过这个头指针来遍历链表中的每个元素;
struct node first;
struct node *head=&first;
遍历链表:
while(head)
{
printf("%d\n",head->data);
head=head->next;
}
可以没有头结点,但是必须要有头指针;
若存在头结点,则头指针指向头结点,头结点指向第一个元素;
当存在头结点时,
一个单链表可以由头指针唯一指定,一般用头指针来命名单链表;若存在头结点,头指针指向头结点,不论链表是否为空,头指针总struct node *root,head,first; root=&head; root->data=0; root->next=&first; 此时,root是头指针,head是头结点;
是非空;
- 何时用二级指针,何时用一级指针
初始化链表头指针需用二级指针或者一级指针的引用;
销毁链表需要用二级指针或者一级指针的引用;
插入、删除、遍历、清空结点用一级指针即可;
即比如一个结点P,在函数里需要修改P的指向就要用二级指针,但是如果只需修改P的next指向则只需用一级指针。
关于链表
最新推荐文章于 2023-08-06 14:33:25 发布