首页 > 其他 > 详细

单链表 头指针与头结点

时间:2015-01-21 22:01:04      阅读:303      评论:0      收藏:0      [点我收藏+]

头指针:

  头指针是指链表指向第一个结点的指针,若链表有头结点,则是指向头结点的指针。

  头指针具有标识作用,所以常用头指针冠以链表的名字。

  无论链表是否为空,头指针均不为空。

  头指针是链表的必要元素。

头结点:

  它是为了操作的统一和方便设立的,放在第一个元素的结点之前,其数据域一般无意义(但也可以用来存放链表的长度)。

  有了头结点以后,对在第一元素结点前插入结点和删除第一结点起操作与其他结点的操作就统一了。

  头结点不一定是链表的必须元素。

typedef struct Node
{
    int data;
    struct Node *Next;
}Node;

typedef struct Node *LinkList;

这里的*应该是跟在Linklist的右边。

比如:
int *i,j;如果是跟在左边,就会以为j也是指针变量了。

 

单链表 头指针与头结点

原文:http://www.cnblogs.com/wit-lq/p/4240099.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!