Node* list( Node* head )
{
node *p,*q;
p = head;
q = NULL;
while( p != NULL ) //一边遍历,一边加前向指针
{
p->prior = q; //关键句
q=p;
p = p->next;
}
return q; //返回双向链表的尾结点
}
有点不好理解,画图试试,一下就明白了。
这么简单的东西自己做啦,建立链表,遍历链表,插入节点都是链表的基本操作自己想一下就可以做的