利用堆栈实现单链表的就地逆置(C语言),完整代码,谢谢!

发布网友 发布时间:2024-10-23 17:23

我来回答

1个回答

热心网友 时间:2024-11-07 09:49

实际就是把单链表从头取下节点再按头插法插入另一个链表。

node *L; //原链表
node *L1=NULL; //新链表
node *p;
while(L!=NULL)
{
p=L;
L=L->next; //L里取出节点
p->next=L1; //插入L1
L1=p;
}

新的L1就是反序的

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com