大家好，今天小编关注到一个比较有意思的话题，就是关于单链表逆置c语言的问题，于是小编就整理了3个相关介绍单链表逆置c语言的解答，让我们一起看看吧。
单链表就地逆置有几种方法？
单链表就地逆置的两种(递归与普通循环) 1.用递归算法,对于不带头的单链表（a1,a2,a3,a4,a5,a6）逆置后的结果为（a6,a5,a4,a3,a2,a1）考虑递归算法，若只有一个结点，则直接返回，若存在两个结点（a1,a2）则需要做的操作有： a2->next=a1;a1->next=NULL;return a2;a2即新的头结点，若有三个结点,则应先将子链（a2,a3）先逆置且返回该子链的新的头结点，然后把子链（a2,a3）当作一个复合结点a2',组成新的二元组（a1,a2'）然后就可以执行前面相同的操作：a2'->next=a1;a1->next=NULL;return a3';即可，多个以上的结点可同理得到，Node *Reverse(Node *head){ Node *p=head; if(p==NULL) return NULL; //若是空链表，返回空 Node *q=p->next; if(q==NULL) return p; //若只有一个结点，直接返回 else head=Reverse(q); //记录子序列的新的头结点 q->next=p; //当前结点与已经逆置的子序列看成是前后的两个结点p,q，作相应的逆置操作 p->next=NULL; return head; //返回新的子序列的头结点}2.用普通算法循环逆置（头插法重新建立带头结点的新链表）Node *Reverse(Node *head){ Node *p=head->next; if(p)//若链表不为空，则逆置，否则，空操作 { Node *q=p->next; head->next=NULL;//头结点分离 while(p) { p->next=head->next; //头插法建立链表 head->next=p; if(q) //操作空指针的时候一定要非常注意，很容易出错 { p=q; q=p->next; } else break; } } return head;}
什么情况下用链表逆置？
链表逆置通常用于需要对链表进行反向遍历或者改变链表顺序的情况。例如，在某些算法中需要对链表进行逆序操作，或者在某些应用中需要将链表按照一定规则重新排序。
另外，链表逆置也可以用于优化链表的访问效率，将链表中经常访问的节点放到靠近头部的位置，可以减少遍历次数，提高效率。总之，链表逆置是一种常见的链表操作，可以帮助我们更好地处理链表数据。
数据结构的一道题，请问下p=L;L－＞next=NULL是什么意思，尤其是它为什么要有p=L？谢谢？
题目是单链表逆置，程序实现了 A->B->C->D->null; 变成 nullB->C->D->null，一开始 L 作为参数传入进来，那么就是 L->A->B->C->D->nullp=L; //执行 p = L; 即将 p 和 L 执行同一个链表，此时 L(p)->A->B->C->D->nullp=p->next; // 此时 L->A->B->C->D->null 而 p 指向 B 了 // 从p 看来，链表是 p->B->C->D->nullL->next=NULL; // 链表变成了2根 ： nullB->C->D->null接下来循环从 p 的链条中取出一个元素，放入 L 链条中，然后调整 L 的位置，直到 p 指向 null 时为止，过程如下： nullC->D->null nullD->null nullnull
到此，以上就是小编对于单链表逆置c语言的问题就介绍到这了，希望介绍关于单链表逆置c语言的3点解答对大家有用。
