【数据结构】单链表 练习记录

结构体：数据域（存储整型数据）和指针域（指向下一个结点）

结构体别名：LNode

结构体指针别名：Linklist

1、删除带头节点单链表中所有值为x的结点。

注：算法的关键是要记录当前结点p的前任pre，因为删除结点p需要p的前任连上p的后继；

C语言的注意点是free()操作。

2、从尾到头反向输出单链表每个结点的值。

递归实现，写法更简单：

遍历到尾结点时出递归。

（我这里用的带头结点的单链表）

3、试编写算法将单链表就地逆置。

leetcode 206  第二次做了，不会倒腾了。。。

换了更容易实现的算法，用三个指针的

这样倒腾：

\(^o^)/~✿✿ヽ(°▽°)ノ✿