10.1作业

#include <myhead.h>
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(int argc, const char *argv[])
{
    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;
}	

运行结果：

ubuntu@ubuntu:10.1$ ./a.out 
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z