2/22作业

1.按位置插入

void insert_pos(seq_p L,datetype value,int pos)
{
    if(L==NULL)
    {
        printf("入参为空\n");
        return;
    }
    if(seq_full(L))
    {
        printf("表已满\n");
        return;
    }
    if(pos>L->len||pos<0)
    {
        printf("无法插入\n");
        return;
    }

    for(int i=L->len-1;i>=pos;i--)
    {
        L->date[i+1]=L->date[i];

    }
    L->date[pos]=value;
    L->len++;
}

2.

void del_pos(seq_p L,int pos)
{
    if(L==NULL)
    {
        printf("入参为空\n");
        return;
    }
    if(seq_empty(L))
    {
        printf("表为空\n");
        return;
    }

    for(int i=pos;i<L->len-1;i++)
    {
        L->date[i]=L->date[i+1];
    }
    L->len--;

}

3.

void del(seq_p L)
{    
    if(L==NULL)
    {
        printf("入参为空\n");
        return;
    }
    if(seq_empty(L))
    {
        printf("表为空\n");
        return;
    }
    for(int i=0;i<L->len;i++)
    {
        for(int j=i+1;j<L->len;j++)
        {
            if(L->date[i]==L->date[j])
            {
                del_pos(L,j);
                j--;
                return;                
            }
        }

    }
}

4.

#include "link_list.h"
link_p creat_head()
{
    link_p L = (link_p)malloc(sizeof(link_list));
    if(L==NULL)
    {
        printf("空间申请失败\n");
    }
    L->len=0;
    L->next=NULL;
    return L;
}

link_p creat_node(datatype data)
{
    link_p new = (link_p)malloc(sizeof(link_list));
    if(new==NULL)
    {
        printf("空间申请失败\n");
    }
    new->data = data;
    return new;
}

void insert_head(link_p H,datatype data) 
{
    if(H==NULL)
    {
        printf("入参为空\n");
        return;
    }
    link_p new = creat_node(data);
    new->next = H->next;
    H->next = new;
    H->len++;
}

void insert_tail(link_p H,datatype data)
{
    if(H==NULL)
    {
        printf("入参为空\n");
        return;
    }
    link_p new = creat_node(data);
    link_p temp=H;
    while(temp->next !=NULL)
    {
        temp=temp->next;
    }
    temp->next=new;
    H->len++;

}
void out_put(link_p H)
{

    if(H==NULL)
    {
        printf("入参为空\n");
        return;
    }
    while(H != NULL)
    {
        if(H->next != NULL)
        {
            printf("%d\n",H->data);
        }
        else
        {
            printf("%d\n",H->data);
        }
        H=H->next;
    }
}