线性表

单链表定义：

typedef struct LNode
{
    int data;
    LNode* next;
}LNode,*LinkList;
//新增一个新节点,并让指针p指向该节点空间
LNode* p = (LNode*)malloc(sizeof(LNode));
//声明单链表：声明头指针L
LNode* L1;//强调第一个节点的指针
LinkList L2;//强调单链表，但是等价    like

头插法建立单链表：头节点为L   L->L1->L2->L3   插入变为 L->s->L1->L2->L3      s变为头节点的next，s的next变为头节点的next

LinkList List_Headinsert()
{
    LinkList L;//声明单链表，建立头指针
    L = (LNode*)malloc(sizeof(LNode));//创建头节点L
    L->next = NULL;
    LNode* s;//创建新节点
    s = (LNode*)malloc(sizeof(LNode));//给新结点分配空间
    int x;//x为新节点的data
    s->data = x;
    s->next = L->next;
    L->next = s;
}

如果不带头节点就是L->NULL，头节点不存储数据就是为了操作方便