单链表的基本操作

/**
    单链表的基本操作
*/
#include<stdio.h>
#include<malloc.h>

typedef int DataType;

typedef struct node
{
    DataType data;
 struct node *next;
} node, *LinkList;

/**
    创建空表：
*/
void Init_List(LinkList *L)
{
    *L=(LinkList)malloc(sizeof(node));
    (*L)->next=NULL;
}

/**
    头插法：
*/
void InPut_FromHead_List(LinkList L)
{
    node *s;
    scanf("%d",&L->data);
    int i;
    for(i=0; i<L->data; i++)
    {
        s=(LinkList)malloc(sizeof(node));
        scanf("%d",&s->data);
        s->next=L->next;
        L->next=s;
    }
}

/**
    尾插法：
*/
void InPut_FromTail_List(LinkList L)
{
    node *s,*r=L;
    scanf("%d",&L->data);
    int i;
    for(i=0; i<L->data; i++)
    {
        s=(node*)malloc(sizeof(node));
        scanf("%d",&s->data);
        r->next=s;
        r=s;
    }
    r->next=NULL;
}

/**
    输出：
*/
void OutPut_List(LinkList L)
{
    node* q=L->next;
    while(q!=NULL)
    {
        printf("%d ",q->data);
        q=q->next;
    }
    putchar('\n');
}

/**
    递归输入单链表：心情不错用递归写着玩，
                    写的不好不要喷啊。。
*/
LinkList Input(int n)
{
    LinkList L=(LinkList)malloc(sizeof(node));
    scanf("%d",&L->data);
    if(n<=1) L->next=NULL;
    else L->next=Input(n-1);
    return  L;
}

LinkList Create_List()
{
    LinkList L=(LinkList)malloc(sizeof(node));
    scanf("%d",&L->data);
    if(L->data) L->next=Input(L->data);
    else L->next=NULL;
    return L;
}

/**
    递归 逆序输出单链表：
         怎么 正序输出 呢？ 我知道但我不告诉你。
*/
void PostPrint_List(LinkList L)
{
    L=L->next;
    if(L==NULL) return ;
    PostPrint_List(L);
    printf("%d ",L->data);
}

/**
    非递减 排序：
*/
void  Sort_List(LinkList L)
{
    node *p,*q;
    DataType temp;
    for(p=L->next; p!=NULL; p=p->next)
    {
        for(q=p->next; q!=NULL; q=q->next)
        {
            if(q->data < p->data)
            {
                temp=q->data;
                q->data=p->data;
                p->data=temp;
            }
        }
    }
}

/**
    判断是否为空：
*/
int IsEmpty_List(LinkList L)
{
    return (L->next==NULL);
}

/**
    查找：
*/
node* FindNode_List(LinkList L,DataType key)
{
    node* q=L->next;
    while(q!=NULL)
    {
        if(q->data==key)
            return q;
        q=q->next;
    }
    return NULL;
}

/**
    删除：
*/
void Delete_List(LinkList L,int index)
{
    node *s=L,*r;
    int i=0;
    while(s!=NULL&&i<index-1)
    {
        s=s->next;
        i++;
    }
    r=s->next;
    s->next=(s->next)->next;
    free(r);
}

/**
    增加：
*/
void Insert_List(LinkList L,int index,DataType key)
{
    node *s=L,*new_s;
    int i=0;
    while(s!=NULL&&i<index-1)
    {
        s=s->next;
        i++;
    }
    new_s=(node*)malloc(sizeof(node));
    new_s->data=key;
    new_s->next=s->next;
    s->next=new_s;
}

int main()
{
  //  freopen("A.in","r",stdin);
    // 测试数据 5 3 2 4 1 6

//    node *q;
//    Init_List(&q);  //  attention !!!!
//
//    InPut_FromTail_List(q);
//    // InPut_FromHead_List(q);

    LinkList q=Create_List();
    OutPut_List(q);

    Sort_List(q);

    OutPut_List(q);
    PostPrint_List(q);

    return 0;
}