链表是用一组任意的存储单元存储线性表的数据元素(可以是连续,也可以是不连续的),为了表示每个数据元素ai与 其直接后继元素
ai+1 之间的逻辑关系,对数据元素ai来说,除了存储其本身的信息之外,还需要存储一个直接后继的信息(指针)
################## linkList.h #########################
################## linkList.cpp ########################
################## main.cpp #########################
链表易于插入和删除,但查找第 i 个元素的时间复杂度为O(n)
循环链表的操作与线性链表基本一致,差别仅在于算法中的循环条件不是p 或是 p->next是否为空,而是它们是否等于头指针
但有的时候,在循环链表中设立尾指针而不设头指针,可使某些操作简化。
例如将两个线性表合并成一个表时,仅需将一个表的表尾和另一个表的表头相接。