单链表中头指针与头结点的关系

来源:互联网 发布:for循环遍历数组 编辑:程序博客网 时间:2024/05/08 14:43
头指针与头结点不同,头结点即第一个结点,头指针是指向第一个结点的指针。
链表中可以没有头结点,但不能没有头指针。
以下是头指针与头结点的关系:
typedef struct LNode{
 int data;
 struct LNode *next;
}LNode,*LinkList; //定义结点的结构体
定义LinkList L;
则L为链表的头指针。
 L=(LinkList) malloc (sizeof(LNode)); //创建一个结点
此处返回给L的是一个指针,并且赋给了头指针
L->next=null; //这里说明我创建了一个头结点,即同时运用了头指针和头结点,不过感觉头结点用处不大,所以一般还是不用
最好。
原创粉丝点击