C++ 链表

          C++ 经常使用的数据结构之中的一个的链表，在我们的程序中是经常出现的了。我们学c语言的时候我就知道了 链表。開始它是基于一个机构体的。

我们创建链表的时候会返回一个链表头指针，这个头指针我们往往是作为一个全局变量来处理的。我们对于链表的操作方法是都是基于这个头指针的。依据头指针去查找，插入。删除，改动。这个请看这篇博文：http://blog.csdn.net/hizxc/article/details/2136643。

这篇博文全然的讲述了，我们单链表的操作。

      C++是常常去封装的，我们也能够对链表进行封装。这时候我们会封装一个链表类。

头指针是这个类的一个私有成员。

我们还要建立一个节点类。

节点类里有next 指针。

而链表类中没有。

链表类中仅仅提供链表头，这样我们通过这个链表头也能够去操作整个链表，我们把操作链表的方法都归纳到这个l类的成员函数中去，这样就是实现链表类的封装。请看博文：http://blog.sina.com.cn/s/blog_538b279a010009b1.html

    在写MFC的程序的时候，MFC的程序已经为我封装好了链表，我们全然能够用它提供的链表实现功能，还且非常健壮。所以我们不用劳心劳力去自己写一个。当然自己去练手也能够去尝试。