10.1作业

#include
typedef char data_t;
typedef struct link
{
      union 
      {
      	  data_t data;
          int len;
      };
      struct link *pre;
      struct link *next;
}linknode,*plink;
plink create_head()
{
     plink H=(plink)malloc(sizeof(linknode));
     H->pre=NULL;
     H->next=NULL;
     H->len=0;
     return H;
}
plink create_node(plink H,data_t data)
{
     plink new=(plink)malloc(sizeof(linknode));
     new->pre=NULL;
     new->next=NULL;
     new->data=data;
     H->len++;
     return new;
}
plink insert_head(plink H,data_t data)
{
     plink new=create_node(H,data);
     plink p=H;
     new->next=p->next;
     if(p->next!=NULL)
     {
        p->next->pre=new;
     }
     p->next=new;
     new->pre=p;
     return H;
}
plink del_out_tail(plink H)
{
     plink p=H;
     while(p->next->next!=NULL)
     {
        p=p->next;
     }
     plink q=p->next;
     p->next=NULL;
     printf("%c\n",q->data);
     free(q);
     H->len--;
     return H;
}
int main()
{
    plink H=create_head();
    for(char i='a';i<='z';i++)
    {
         insert_head(H,i);
    }
    int len=(H->len);
    for(int i=0;i<len;i++)
    {
         del_out_tail(H);
    }
    return 0;
}