王杰国庆作业day2

双向链表

#include 
#include 
#include 	
#include 
typedef char datatype;
typedef struct link{
      union {
      datatype 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(datatype data){
     plink new=(plink)malloc(sizeof(linknode));
     new->pre=NULL;
     new->next=NULL;
     new->data=data;
     return new;
}
plink insert_head(plink H,datatype data){
     plink new=create_node(data);
     new->next=H->next;
     if(H->next!=NULL)
     {
        H->next->pre=new;
     }
     new->pre=H;
     H->next=new;
	 H->len++;
     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);
	 q=NULL;
	 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);
	}
	for(int i=0;i<26;i++){
		del_out_tail(H);
	}
		return 0;
}