大家好，今天小编关注到一个比较有意思的话题，就是关于c语言链表就地逆置的问题，于是小编就整理了2个相关介绍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;}
什么是单链表的逆置？
比如说链表a -> b -> c -> d表头是a，表尾是d。就地逆置的意思就是变成：a next = &b;b->next = &c;c->next = &d;d->next = 0;逆置后：b->next = &a;c->next = &b;d->next = &c;a->next = 0;所谓就地逆置，就是在操作中，遇到a->next = &b;的情况，那么改写为b->next = &a;
到此，以上就是小编对于c语言链表就地逆置的问题就介绍到这了，希望介绍关于c语言链表就地逆置的2点解答对大家有用。
