一、头指针
是指向链表的第一个节点的指针
每个链表都有头指针，和每个节点的指针域的类型一样
头节点: "首元节点"前额外增设的节点，特点是数据域内一般不放数据，也可以放链表长度等信息
空链表的概念: 头指针或者头节点的指针域为空(null)的链表
二、链表与数组的对比
三、创建链表
创建一个带有头节点的空链表
typedef struct st_node{
int score;
struce st_node *next;
}Node,*LinkList;
LinkList createList(){
Node *head = (Node *)malloc(sizeof(Node));
if(NULL == head){
printf("内存分配失败!"):
return NULL;
}
head->next = NULL;
return head;
}
int main(){
Linelist Linelist = createList();
return 0;
}