嵌入式C学习笔记之链表

一、头指针

是指向链表的第一个节点的指针

每个链表都有头指针，和每个节点的指针域的类型一样

头节点: "首元节点"前额外增设的节点，特点是数据域内一般不放数据，也可以放链表长度等信息

空链表的概念: 头指针或者头节点的指针域为空(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;

}