没有哨兵卫:
//当没有哨兵卫时,第一个结点:
if(tail==NULL)
{
tail=cur;
}
//没有哨兵卫但不是第一个结点或者有哨兵卫:
else
{
tail->next=cur;
tail=tail->next;
}
有哨兵卫:
tail->next=cur;
tail=tail->next;
//当没有哨兵卫时,第一个结点:
if(tail==NULL)
{
tail=cur;
}
//没有哨兵卫但不是第一个结点或者有哨兵卫:
else
{
tail->next=cur;
tail=tail->next;
}
tail->next=cur;
tail=tail->next;