C语言单链表倒置,头插法详细介绍

struct node *inverse(struct node *L){
node *head=NULL,*temp;
while(L!=null)
{
temp=L->next; //①先将链表的下一项记录下来
L->next=head; //②取出当前节点L,将节点L插到head的头顶,也就是L->next=head
head=L;	      //③然后将头指针修改为L(因为在上一步L插在了head的头顶,所以将head=L,将head重新指回头部)
L=temp;       //取出下一个节点,如果不为NULL,就继续将L插到head的顶部如此循环。。
}
return head;
}


好了就是这些。

相关文章

迭代器模式(Iterator)迭代器模式(Iterator)[Cursor]意图...
高性能IO模型浅析服务器端编程经常需要构造高性能的IO模型,...
策略模式(Strategy)策略模式(Strategy)[Policy]意图:定...
访问者模式(Visitor)访问者模式(Visitor)意图:表示一个...
命令模式(Command)命令模式(Command)[Action/Transactio...
生成器模式(Builder)生成器模式(Builder)意图:将一个对...