c语言单向链表逆序 如何将单向链表逆序?

如何将单向链表逆序?如果head节点是l,那么就有p=q=l/*p,q是指向head节点的两个指针*/while(p->next!=null)P=P->next/*让P指向键列表中要访问的最后

如何将单向链表逆序?

如果head节点是l,那么就有p=q=l/*p,q是指向head节点的两个指针*/while(p->next!=null)P=P->next/*让P指向键列表中要访问的最后一个节点*/while(1){while(Q->next!=P)q=q->next/*让q向后看以找到最后一个要打印的节点*/printf(%dn,P->data)P=q/*P向前移动a*/q=L/*q还指头节点*/if(P=L)/*access finished exit*/break}您可以引用它

这个字符串的输出,考虑到正负序,使用链表,可以考虑使用双链表。这样,输出效率就会更高。建议采用循环双链表(前导节点),方便程序处理,简化操作流程,步骤清晰,便于调试。主要功能可分为:1、结构定义2、初始化列表3、输出(正序、逆序)4、发布列表5、主要功能如下:C语言代码编译在VC6.0中通过:#include