Qt：链表迭代器

    在C++编程过程中使用链表存储数据（以QList为例）

  1 class MainWidget : public QWidget
  2 {
  3 	Q_OBJECT
  4 
  5 public:
  6 	...
  7 	QList <Student*>g_ListStore;//建立存储学生信息的链表
  8 	...
  9 }

    但是这条链表只能在MainWidget这个类中直接使用，而为了数据安全，我们又不能建立全局链表。为了解决这一问题我们引入链表迭代器。

  所谓链表迭代器实际上是一种数据类型，如

QList<Student*>::iterator List_Now;//存储当前查询、修改学生的位置

    “<>”中存储的是链表存储数据的类型，这里的链表（也就是之前的g_ListStore）存储的元素是  Student类型的指针。

      声明的变量是一个指针类型的数据，存储的是链表中一个节点的地址。变量自身可以进行加减法运算，返回的结果就是该节点之前或者之后的地址。如链表的遍历可以这样进行

QList <Student*>::iterator List_iterator;
for(List_iterator=g_ListStore.begin();List_iterator!=g_ListStore.end();;List_iterator++)
{}

    因此虽然一条链表没有在某个类中声明，但是只要知道链表的头地址、尾地址,就可以访问这条链表，即只要传递以下两个变量即可

QList<Student*>::iterator List_Begin=g_ListStore.begin()）;

QList<Student*>::iterator List_End=g_ListStore.end()）;

    但是要注意一点：g_ListStore.begin()是链表的头地址，对应链表存储信息的第一个元素，但是g_ListStore.end()虽然是尾地址，但是却并不是我们存储最后的最后一条信息的位置，g_ListStore.end()-1才是。

    也就是说当我们期望获得链表存储的最后一个元素时，应该使用“g_ListStore.end()-1”而不是“g_ListStore.end()”。