QList是一种表示链表的模板类。


------------------------------------------------------------
1.
QList是一种表示链表的模板类。
QList是Qt的一种泛型容器类。它以链表方式存储一组值,并能对这组数据进行快速索引,
还提供了快速插入和删除等操作。


----------------------------------------------------------------------------
链表
1.例如跳马的方式来理解链表。每一个相邻结点用指针连接在一起,把所有的结点连接在一起
  表示这种既有数据又有指针的情况


2.链表是一种重要的动态数据结构,动态的进行存储分配的结构。


3.链表的元素可以根据需要的增减,不像数组,声明后就固定不变。
  元素的位置也是可以变化的,可以从某位置删除,在插到新的地方。


4.结点里的指针是存放下一个节点的地址
  链表的元素被称为结点,每个节点包括两个域,数据域和指针域;


5单向链表通常由一个头指针(head),用于指向链表头
 单向链表有一个结尾点,该结点的指针部分指向一个空结点(NULL)


6链表是由结点构成,关键是定义结点。
 
7链表的结点定义打破了先定义在使用的限制,可以用自己定义自己。


8递归函数的额定义也违反了先定义在使用


9.对链表的基本操作有
  (1)创建链表
  (2)检索操作
  (3)插入操作
  (4)删除操作
   num     99101  
   Score   89.5
   next  存放下一个结点的地址
Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐