_数据结构_单链表构造，增删改查

单链表是逻辑顺序结构，非物理顺序结构，是将存在不同地址的结点链接起来形成的。每个结点中的结构都相同，都是以，元素数据data和指向下一个结点*next的指针构成的

这里给出百度百科中的单链表逻辑结构

单链表的结构

#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
   
	int data;
	struct node* next;
}Node;

这里的data，用于存放单链表节点中的数据，next用于指向下一个结点，默认为NULL，一定是指针形式。

单链表初始化

void create(Node** head)
{
   
	*head = (Node*)malloc(sizeof(Node));
	*head = NULL;
}

初始化单链表需要先分配一个sizeof（Node）的地址空间，并将内容置为空，构造单链表的头节点

结点头插</