单链表之头插法与尾插法(最后栗子：单链表的反转)

目录

一.单链表之头插法：

二.单链表之尾插法:

 链表的原地反转：

---

一.单链表之头插法：

1.结构体的定义与声明：

注意：这里为结构体重命名为node,方便后续使用

大概思路：先创建一个头结点head，先使其date=0；且head->next=NULL;然后在循环中创建一个结构体指针node* p,开创一个空间使p指向这个空间。然后：

关键步骤：1.p->next=head->next 2.head->next=p。图解：

代码详解:

 嘿嘿嘿~~好像看懂了

二.单链表之尾插法:

大概思路：先创建一个头结点head，先使其date=0；且head->next=NULL;同时创建一个结构体指针*p,使其等于head(p=head),接着在循环中创建一个结构体指针node*pre,开创一个空间使得pre指向这个空间，然后：

关键步骤：1.pre->next=p;2.pre=pre->next.图解：

代码详解：

这里得认真思考一番~~ 

打印输出： 

 最后，总的代码：

运行结果：

 豁然开朗~~

 链表的原地反转：

图解：

代码详解： 

最后，总的代码：

运行结果：

 

文章到这里也就结束了,喜欢的话记得给博主点赞加关注哦~~这对我真的很重要。