链表中的头指针和头结点（转）

链表中的头指针和头结点

链式存储 指针域（单链表），来记录下一个结点的存储位置（地址）

插入和删除结点时，只需要修改指针即可

struct node{

int data;

struct node *next;

}

data是数据域，用于存储数据

next是指针域，用于存储下一个结点的位置（地址）