码迷,mamicode.com
首页 > 其他好文 > 详细

单链表 头指针与头结点

时间:2015-01-21 22:01:27      阅读:369      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!