头指针与头结点不同,头结点即第一个结点,头指针是指向第一个结点的指针。
链表中可以没有头结点,但不能没有头指针。
以下是头指针与头结点的关系:
typedef struct LNode{
int data;
struct LNode *next;
}LNode,*LinkList; //定义结点的结构体
定义LinkList L;
则L为链表的头指针。
L=(LinkList) malloc (sizeof(LNode)); //创建一个结点
此处返回给L的是一个指针,并且赋给了头指针
L->next=null; //这里说明我创建了一个头结点,即同时运用了头指针和头结点,不过感觉头结点用处不大,所以一般还是不用最好。
}LNode,*LinkList; //定义结点的结构体
定义LinkList L;
则L为链表的头指针。
此处返回给L的是一个指针,并且赋给了头指针
L->next=null; //这里说明我创建了一个头结点,即同时运用了头指针和头结点,不过感觉头结点用处不大,所以一般还是不用最好。