对链表的几种简单操作

链表是比数组更灵活的一种数据结构，对于数组元素的一些操作在链表中同样很常见，我将介绍一些对链表的简单操作

1.遍历链表：

首先要明确链表的构成，在链表中两个相邻的节点中我们把前面的一个节点叫做“前驱节点”，前驱节点的指针域存储着下一个节点的地址，指向的这个节点我们叫做“后继节点”。对于链表的创建在我的博客中以后介绍，这里就不介绍了，感兴趣的朋友可以看我的另一篇博客，为了节省时间，我将链表的创建的代码写了个头文件。

我们来看一看链表的遍历

对于链表的遍历只要弄清楚链表的构成就不难实现。

2.输出链表中的最大值：

输出链表中的最大值最主要的还是搞清楚链表的创建过程，剩下的和一开始学习的找最大值的方法一样。

3.删除链表中的节点：

删除节点最重要的就是设置前驱节点和后继节点，在删除元素上明显可以感觉到链表的灵活性比数组要强，但是链表的创建方式又失去了数组随机访问的好处。

4.将链表就地逆置：

就地逆置要比前面的操作要难一点，但是当你完成这个操作后会发现就地逆置就相当于去逆序创建链表！（详见我上一篇博客“链表的创建”）。

以上对链表的几种操作中我认为需要把握以下几点：

1.搞清楚链表的创建过程；

2.链表相对于数组失去了随机访问能力，所以设置前驱和后继指针很重要，当然对于其他更复杂的操作需要设置更多的指针

3.在对链表操作上要随时有个链式的结构在心中