Node* list( Node* head )
{
node *p,*q;
p = head;
q = NULL;
while( p != NULL ) //一边遍历，一边加前向指针
{
p->prior = q; //关键句
q=p;
p = p->next;
}
return q; //返回双向链表的尾结点
}
有点不好理解，画图试试，一下就明白了。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024