#include <stdio.h>
#include <string.h>
#include <stdlib.h>
/*
 * function:
 * 创建一个双向链表，将26个英文字母通过头插的方式插入，通过为尾删的方式读取并删除
 * @param [ in] 
 * @param [out] 
 * @return      
 */
typedef struct double_link_list{
	char data;
	struct double_link_list * pre;
	struct double_link_list * next;
}node,*pnode;
pnode listInit(){
	pnode H=(pnode)malloc(sizeof(node));
	if(NULL==H){
		printf("__%d__malloc failed",__LINE__);
	}
	H->data=0;
	H->pre=NULL;
	H->next=NULL;

	return H;
}
int headInsert(pnode H,char data){
	if(H==NULL){
		puts("null pont pass");
		return -1;
	}
	pnode newNode=(pnode)malloc(sizeof(node));
	newNode->data=data;

	newNode->next=H->next;
	if(H->next!=NULL)
		H->next->pre=newNode;
	H->next=newNode;
	newNode->pre=H;
	printf("%c insert success\n",H->next->data);
	return 0;
}
int tailDelete(pnode H){
	if(H==NULL){
		puts("null pont pass");
		return -1;
	}
	pnode p=H;
	//p指向最后一个节点
	while(p->next!=NULL){
		p=p->next;
	}
	while(p->pre!=NULL){
		printf("%c->",p->data);
		pnode del=p;
		p=p->pre;
		free(del);
	}
	return 0;
}
int print(pnode H){
	if(H==NULL){
		puts("null pont pass");
		return -1;
	}
	pnode p=H;
	//p指向最后一个节点
	while(p->next!=NULL){
		printf("%c->",p->next->data);
		p=p->next;
	}
	printf("last=%c\n",p->data);

	return 0;
}
int main(int argc, const char *argv[])
{
	pnode H=listInit();
	for (char i='a'; i<='z'; i++)
	{
		headInsert(H,i);
	}
	tailDelete(H);
	//print(H);
	return 0;
}

运行结果：