链表是内存中的数据结构,所有内存中的数据结构最后都是指针和其指向的地址以及字节数,
就是内存中一段区域。理论上链表的存储不一定连续,是用来存储一定相同或类似结构的数据,
其实包括文件系统、复杂的多媒体数据等等在内存中处理都有链表类似的结构。
链表有一个头,和若干节点,节点的具体结构依据各个定义、使用要求不同,但统一的都是有
指向下一或者前一节点的内存指针结构。
一般链表的通用结构类似
typeof struct {
linkNode *Flow
XXXX datas
// 双向列表增加
// linkNode *Pre
}linkNode
单向链表只能从头开始访问、遍历等各种操作,因为它只有Flow指针;双向列表则可以从任何地
方开始访问、插入、删除、遍历等等,因为它还有Pre指针。