单链表的插入

就是头插法与尾插法

线性表的插入（链表基础）

#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
    int data;
    struct node *next;
}LNode,*LinkList;
void CreateLink(LinkList *L,int n)
{
    *L=(LinkList)malloc(sizeof(LNode));
    LinkList p,s;
    p=*L;
    p->next=NULL;
    int i;
    for(i=0;i<n;i++)
    {
        s=(LinkList)malloc(sizeof(LNode));
        scanf("%d",&(s->data));
        p->next=s;
        p=s;
    }
    p->next=NULL;
    return ;
}
void InsertList(LinkList L)
{
    LinkList p;
    p=L;
    LinkList s;
    s=(LinkList)malloc(sizeof(LNode));
    scanf("%d",&(s->data));
    while(p->next)                       //再次强调当前元素是用p->next表示的，这样方便删除插入操作
    {
        if(p->next->data>=(s->data))   //用第一个大它的数去做
        {
            s->next=p->next;
            p->next=s;     //头插法
            break;   //break能够取到第一个大它的数
        }
        else
        p=p->next;
    }
    return;
}
void print(LinkList L)
{
    LinkList p;
    p=L;
    while(p->next)
    {
        if(p->next->next==NULL)
        printf("%d\n",p->next->data);
        else
        printf("%d ",p->next->data);
        p=p->next;
    }
    return ;
}
int main()
{
    int n;
    LinkList L;
    scanf("%d",&n);
    CreateLink(&L,n);
    InsertList(L);
    print(L);
    return 0;
}