#include?
#include?

typedef?struct?Node{
????int?data?;??????????//?數(shù)據(jù)域?
????struct?Node?*prior;?//?前驅?
????struct?Node?*next?;?//?后繼?
}LNode?*linkList;
?
void?Initlink（?linkList?*L?）????//?初始化表頭?
{
	*L?=?（linkList）?malloc（sizeof（LNode））;
	（*L）->prior?=?*L?;
	（*L）->next?=?*L?;
}

void?Delete（?linkList?L?）???//?清空頭結點外的鏈表元素?
{
????linkList?p?=?L->next;?
????linkList?tmp;
????
????while?（p?!=?L）{
????????tmp?=?p;
????????p?=?p->next;
????????free（tmp）;
????}
????L->next?=?L;
????L->prior?=?L;
}

void?Append（?linkList?L?int?s?）????//?鏈表尾部添加元素?
{
????linkList?p?=?L;
????linkList?tmp?=?（linkList）malloc（sizeof（LNode））;
????tmp->next?=?L?;
????tmp->data?=?s?;
????
????tmp->prior?=?L->prior?;?//?新節(jié)點前驅指向鏈表最后元素?
????L->prior->next?=?tmp?;?