#include "link.h"
plink get_head()
{
    plink p=malloc(sizeof(Link));
    if(p==NULL)
    {
        printf("申情节点失败\n");
        return NULL;
    }
    p->len=0;
    p->next=NULL;
    return p;
}
void head_insert(plink L,int a)
{
    if(L==NULL)
    {
        printf("单链表不存在\n");
    }
    plink p=malloc(sizeof(Link));//申请新节点
    p->data=a;//新节点赋值
    p->next=L->next;//将第一个节点的地址放入新节点指针域
    L->next=p;//将新节点地址放入头结点指针域
    L->len++;
}
void node_output(plink L)

{
    if(L==NULL||L->len==0)
    {
        printf("单链表不存在或者为空\n");
    }
    plink t=L;
    for(int i=0;i<L->len;i++)
    {
        t=t->next;
        printf("%d\t",t->data);
    }
    putchar(10);
}
void tail_insert(plink L,int a)
{
    if(L==NULL)
    {
        printf("单链表不存在\n");
    }
    plink t=L;
    for(int i=0;i<L->len;i++)
    {
        t=t->next;
    }
    plink p=malloc(sizeof(Link));//申请新节点
    p->data=a;//新节点赋值
    t->next=p;
    p->next=NULL;
    L->len++;
}
void any_insert(plink L)
{
    if(NULL==L)
    {
        printf("插入失败\n");
    }
    int key,x;
    printf("请输入要插入的位置：");
    scanf("%d",&key);
    plink t=L;
    for(int i=0;i<key-1;i++)
    {
        t=t->next;
    }
    printf("请输入要插入的值：");
    scanf("%d",&x);
    plink p=malloc(sizeof(Link));//申请新节点
    p->data=x;//新节点赋值
    p->next=t->next;
    t->next=p;
    L->len++;
}
void head_dele(plink L)
{
    if(NULL==L)
    {
        printf("单链表不存在或者为空\n");
    }
    plink t=L->next;
    L->next=t->next;
    L->len--;
    free(t);
    t=NULL;
}
void tail_dele(plink L)
{
    if(NULL==L||L->len==0)
    {
        printf("单链表不存在或者为空\n");
    }
    plink t=L;
    for(int i=0;i<L->len-1;i++)
    {
        t=t->next;
    }
    plink q=t->next;
    t->next=NULL;
    L->len--;
    free(q);
    q=NULL;
}
void any_dele(plink L)
{
     if(L==NULL||L->len==0)
     {
         printf("单链表不存在或者为空\n");
     }
    int key;
    printf("请输入要删除的位置：");
    scanf("%d",&key);
    plink t=L;
    for(int i=0;i<key-1;i++)
    {
        t=t->next;
    }
    plink p=t->next;//申请新节点
    t->next=t->next->next;
    L->len--;
    free(p);
    p=NULL;
}
void find_change(plink L)
{
    int key,sub=-1,x;
    printf("请输入要查找的数：");
    scanf("%d",&key);
    printf("请输入要修改的值：");
    scanf("%d",&x);
    if(L==NULL||L->len==0)
    {
        printf("单链表不存在或为空\n");
    }
    plink t=L;
    for(int i=0;i<L->len;i++)
    {
        t=t->next;
        if(t->data==key)
        {
            sub=i;
            t->data=x;
        }
    }
    if(sub==-1)
    {
        printf("不存在该节点\n");
    }
}
void node_reverse(plink L)
{
    if(L==NULL||L->len==0)
    {
        printf("单链表不存在或为空\n");
    }
    plink q=L->next->next;
    plink t=L->next;
    while(q!=NULL)
    {
        t->next=q->next;
        q->next=L->next;
        L->next=q;
        q=t->next;
    }
}
void node_sort(plink L)//升序
{
    if(L==NULL||L->len==0)
    {
        printf("单链表不存在或为空\n");
    }
    for(int i=0;i<L->len-1;i++)
    {
        plink q=L->next->next;
        plink t=L->next;
        while(q!=NULL)
        {
            if(q->data<t->data)
            {
                t->next=q->next;
                q->next=L->next;
                L->next=q;
                q=t->next;
            }
            else
            {
                t=t->next;
                q=q->next;
            }
        }
    }
}
void node_cut(plink L)
{
    if(L==NULL||L->len==0)
    {
        printf("单链表不存在或为空\n");
    }
    plink t=L->next;
    plink q=L->next->next;
    while(q!=NULL)
    {
        L->next=q;
        free(t);
        t=q;
        q=t->next;
        L->len--;
    }
    free(t);
    t=NULL;
    L->len--;
}

    

    

#ifndef _LINK_H
#define _LINK_H
#include<myhead.h>
typedef struct node//节点结构体
{
    union
    {
        int len;//链表长度
        int data;//节点数据域，存储数据
    };//节省空间
    struct node *next;//指向下一个指针节点
}Link,*plink;//结构体普通类型
plink get_head();
void head_insert(plink,int);
void node_output(plink);
void tail_insert(plink,int);
void any_insert(plink);
void head_dele(plink);
void tail_dele(plink);
void any_dele(plink);
void find_change(plink);
void node_reverse(plink);
void node_sort(plink);
void node_cut(plink);

#endif

#include "link.h"

int main(int argc, const char *argv[])
{
    //申请头结点函数，返回头结点地址给L
    plink L=get_head();
    //头插法 创建整个表
    int a[10]={10,20,30,40,50,60,70,80,90,95};
    for(int i=0;i<10;i++)
    {
        head_insert(L,a[i]);
    }
    //尾插法创建整个表
    for(int i=0;i<10;i++)
    {
        tail_insert(L,a[i]);
    }
    //单链表遍历
    node_output(L);
    putchar(10);
    any_insert(L);
    node_output(L);
    putchar(10);
    head_dele(L);
    node_output(L);
    putchar(10);
    tail_dele(L);
    node_output(L);
    any_dele(L);
    node_output(L);
    putchar(10);
    find_change(L);
    node_output(L);
    putchar(10);
    node_reverse(L);
    node_output(L);
    putchar(10);
    node_sort(L);
    node_output(L);
    putchar(10);
    node_cut(L);
    node_output(L);

    return 0;
}