2024-07-29作业

导图

主函数

twlink.c

include "twlink.h"

//创建
TwlinkPtr create()
{
    TwlinkPtr T=(TwlinkPtr)malloc(sizeof(Twlink));
    if(NULL==T)
    {
        printf("创建失败\n");
        return NULL;
    }
    T->len =0;
    T->next=NULL;
    T->prior=NULL;
    printf("创建成功\n");
    return T;
}

//判空
int empty(TwlinkPtr T)
{
    if(NULL==T)
    {
        printf("判空失败\n");
        return -1;
    }
    return T->len==0;
}
//申请节点，封装数据
TwlinkPtr create_link(DataType e)
{
    TwlinkPtr P=(TwlinkPtr)malloc(sizeof(Twlink));
    if(NULL==P)
    {
        printf("申请节点失败\n");
        return NULL;
    }
    P->data=e;
    P->next=NULL;
    P->prior=NULL;
    return P;
}
//头插
int head_add(TwlinkPtr T,DataType e)
{
    if(NULL==T)
    {
        printf("头插失败\n");
        return 0;
    }
    TwlinkPtr P=create_link(e);
    if(empty(T))
    {
        T->next=P;
        P->prior=T;
        T->len++;
    }
    else
    {
        P->next=T->next;
        T->next->prior=P;
        T->next=P;
        P->prior=T;
        T->len++;
    }
    return 1;
}
//遍历
void show(TwlinkPtr T)
{
    if(NULL==T)
    {
        printf("遍历失败\n");
        return ;
    }
    TwlinkPtr P=T;
    for(int i=0;i<T->len;i++)
    {
        P=P->next;
        printf("%d ",P->data);
    }
    printf("\n");
}
//prior遍历
void show1(TwlinkPtr T)
{
    if(NULL==T)
    {
        printf("遍历失败\n");
        return ;
    }
    TwlinkPtr P=T;
    for(int i=0;i<T->len;i++)
    {
        P=P->next;
    }
    for(int j=0;j<T->len;j++)
    {
        printf("%d ",P->data);
        P=P->prior;
    }
    printf("\n");

}
//任意位置插入
int Anywhere_add(TwlinkPtr T,int idex,DataType e)
{
    if(NULL==T||idex<1||idex>T->len+1)
    {
        printf("插入失败\n");
        return 0;
    }
    TwlinkPtr P=T;
    TwlinkPtr P_add=create_link(e);
    if(idex==T->len+1)//尾插
    {
        for(int i=0;i<T->len;i++)
        {
            P=P->next;
        }
        P->next=P_add;
        P_add->prior=P;
        T->len++;
        return 1;
        
    }
    else//其他位置插入
    {
        for(int i=0;i<idex-1;i++)
        {
            P=P->next;
        }
        P_add->next=P->next;
        P->next->prior=P_add;
        P->next=P_add;
        P_add->prior=P;
        T->len++;
        return 1;
    }
}
//任意位置删除
int Anywhere_del(TwlinkPtr T,int idex)
{
    if(NULL==T||idex<1||idex>T->len+1)
    {
        printf("插入失败\n");
        return 0;
    }
    TwlinkPtr P=T;
    if(idex==T->len)
    {
        for(int i=0;i<T->len-1;i++)
        {
            P=P->next;
        }
        TwlinkPtr P1=P->next;
        free(P1);//释放P并把P指向NULL，防止野指针
        P1=NULL;
        P->next=NULL;
        T->len--;
        return 1;
    }
    else 
        for(int i=0;i<idex-1;i++)
        {
            P=P->next;
        }
    TwlinkPtr P1=P->next;
    P->next=P1->next;
    P1->next->prior=P;
    free(P1);
    P1=NULL;
    T->len--;
    return 1;
}
//销毁
void my_free(TwlinkPtr T)
{
    if(NULL==T)
    {
        printf("销毁失败\n");
        return ;
    }
    for(int i=0;i<T->len;i++)
    {
        TwlinkPtr P=T;
        for(int j=0;j<T->len-i;j++)
        {
            P=P->next;
        }
        free(P);
        P=NULL;
    }
    free(T);
    T=NULL;
    printf("已全部销毁\n");
}
twlink.h