单链表 头指针与头结点
2015-01-21 21:26
190 查看
头指针:
头指针是指链表指向第一个结点的指针,若链表有头结点,则是指向头结点的指针。
头指针具有标识作用,所以常用头指针冠以链表的名字。
无论链表是否为空,头指针均不为空。
头指针是链表的必要元素。
头结点:
它是为了操作的统一和方便设立的,放在第一个元素的结点之前,其数据域一般无意义(但也可以用来存放链表的长度)。
有了头结点以后,对在第一元素结点前插入结点和删除第一结点起操作与其他结点的操作就统一了。
头结点不一定是链表的必须元素。
头指针是指链表指向第一个结点的指针,若链表有头结点,则是指向头结点的指针。
头指针具有标识作用,所以常用头指针冠以链表的名字。
无论链表是否为空,头指针均不为空。
头指针是链表的必要元素。
头结点:
它是为了操作的统一和方便设立的,放在第一个元素的结点之前,其数据域一般无意义(但也可以用来存放链表的长度)。
有了头结点以后,对在第一元素结点前插入结点和删除第一结点起操作与其他结点的操作就统一了。
头结点不一定是链表的必须元素。
typedef struct Node { int data; struct Node *Next; }Node; typedef struct Node *LinkList; 这里的*应该是跟在Linklist的右边。 比如: int *i,j;如果是跟在左边,就会以为j也是指针变量了。
相关文章推荐
- 题目:将二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向
- 给定链表的头指针和一个结点指针,在O(1)时间删除该结点
- 无头节点的单循环链表中删除指针s所指结点的前驱结点
- 链表 头指针 头结点
- 初学单向链表中的头结点与头指针
- 结构之美:单链表的头结点与头指针
- 有两个双向循环链表A,B,知道其头指针为:pHeadA,pHeadB,请写一函数将两链表中data值相同的结点删除
- 链表、头指针、头结点
- 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
- 指针链表形成,新的结点的插入和删除
- 单链表中通过某一结点指针删除该结点
- 链表、头指针、头结点
- 链表、头指针、头结点
- 设一个没有头结点指针的单链表。一个指针指向此单链表中间的一个结点(不是第一个,也不是最后一个结点),将该结点从单链表中删除,要求时间复杂度O(1)。
- 第7题 微软亚院之编程判断俩个链表是否相交 给出俩个单向链表的头指针,比如h1,h2,判断这俩个链表是否相交,并找出第一个相交结点。
- 题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。
- 数据结构——单链表头指针与头结点
- [转载]链表、头指针、头结点
- 链表、头指针、头结点(经典)
- 链表、头指针、头结点、第一个结点的区别与联系