数据结构程序,这个程序实现了什么,有错误吗?

没错的话,求大身给加个注释

没看出来错误,就是把原本单向的链表通过遍历后组建为双向链表,并返回最后一个节点。

注释就少两句,其他的你程序中已经有了
q=p; // 保存当前节点指针,用来赋给下一个节点的前向指针和链表结束时返回尾指针

p=p->next ; // 指向下一节点
温馨提示:答案为网友推荐,仅供参考
第1个回答  2019-11-15

给双向链表的前向指针prior赋值

好像没有错误

//返回值: 链表末尾节_点指针,参数为链表首指针

//定义两个工作指针变量

//p指向头节_点

//q赋值为空指针

//当前p指针有效,或者说循环到链表末尾为止

//当前p指向节_点赋值为p的前一个节_点,首节_点此项赋值NULL

//q赋值指向当前节点,以便下次循环的后续节点prior项好赋值这个指针

//

//返回尾结_点

本回答被网友采纳
相似回答