#include?
#include?

typedef?struct?node
{
?int?nDate;
?struct?node?*pstnext;
}Node;
//鏈表建立
Node*?creat（）
{
?Node?*head?=?NULL?*p?=?NULL?*s?=?NULL;
?int?Date?=?0?cycle?=?1;
?head?=?（Node*）malloc（sizeof（Node））;
?if（head?==?NULL）
?{
??printf（“分配內存失敗\r\n“）;
??return?NULL;
?}
?head->pstnext?=?NULL;
?p?=?head;
?while（cycle）
?{
??
??scanf（“%d“?&Date）;
??if（Date!=0）
??{
???s?=?（Node*）malloc（sizeof（Node））;
???if（s==NULL）
???{
????printf（“分配內存失敗\r\n“）;
????return?NULL;
???}
???s->nDate?=?Date;
???p->pstnext?=?s;
???p?=?s;
??}
??else
??{
???cycle?=?0;
??}
?}
?p->pstnext?=?NULL;
?return（head）;
}
//單鏈表測長
void?length（Node?*head）
{
?Node?*p?=?head->pstnext;
?int?j=0;
?while（NULL?!=?p）
?{
??p?=?p->pstnext;
??j++;
?}
?printf（“%d\r\n“?j）;
}
//鏈表輸出
void?output（Node?*head）
{
?Node?*p?=?head->pstnext;
?while（p!=NULL）
?{
??printf（“%d??“?p->nDate）;?
??p?=?p->pstnext;
?}
?printf（“\r\n“）;
}
//按序號查找
void?research_Number（Node?*head?int?Num）
{
?Node?*p=head;
?int?i?=?0;
?while（p!=NULL?&&?i??{
??p?=?p->pstnext;
??i++;
?}
?if（p?==?NULL）
?{
??printf（“查找位置不合法\r\n“）;
?}else?if（i?==?0）
?{
??printf（“查找位置為頭結點\r\n“）;
?}else?if（i?==?Num）
?{
??printf（“第%d個位置數據為%d\r\n“?i?p->nDate）;
?}
}
//在指定元素位置插入新結點
void?insert_1（Node?*head?int?i?int?Newdate）
{
?Node?*pre?=?head?*New?=?NULL;
?int?j?=?0;
?while（NULL?!=?pre?&&?j??{?
??pre?=?pre->pstnext;
??j++;
?}
?if（NULL?==?pre?||?j?>?i-1）
?{
??printf（“插入位置不存在\r\n“）;
?}else
?{
??New?=?（Node*）malloc（sizeof（Node））;
??if（NULL?==?New）
??{
???printf（“分配內存失敗\r\n“）;
???return;
??}
??New->nDate?=?Newdate;
??New->pstnext?=?pre->pstnext;
??pre->pstnext?=?New;
?}
?
}

//刪除指定結點
void?Delete_1（Node?*head?int?i3）
{
?Node?*p?=?head?*pre?=?NULL;
?int?j