数据结构：单链表_node malloc sizeof node

1、链式存储结构：在链式存储的过程中，每个元素Node不仅包含元素本身的信息，还包含元素之间的逻辑信息。前驱结点包含后继结点的地址信息（指针域），可以很方便的找到后继结点的位置。

2、链表：通过一组任意的存储单元来存储线性表中的数据元素，由一个个结点构成。

3、单链表：每个结点除包含数据域外，只设置一个指针域，来指向后继结点，这样构成的链表就是单链表。

      单链表是一种链式存取的数据结构，用一组任意地址空间（地址空间即存储单元）来存放线性表的数据元素。单链表中的数据是以节点的形式来表示，而节点是用结构体来描述，每个节点都是由元素和指针构成，即该结构体中包含两个成员变量：存放元素的成员变量和存放下一个节点地址的成员变量。单链表的节点结构为如下所示：

4、链表与顺序表的区别：

顺序表的特点为：逻辑相邻的两节点其物理地址也是相邻的；链表的特点为：逻辑相邻的两节点其物理地址不相邻。顺序表的存储方式是：节点元素连续存放在存储单元；链表的存储方式是：节点元素随机存放在存储单元。

5、单链表的结构：

6、单链表的头插

//头插法
bool Insert_head(List plist,int val)
{
	Node *p = (Node *)malloc(sizeof(Node));  //p即为新节点
	p->data = val;                           //p的data域设为val
	p->next = plist->next;                   //将plist存储的下一个节点的地址赋值给p
	plist->next = p;                         //将头结点的下一个节点设置为p
	return true;
}

7、单链表的尾插