线性表--链式存储结构-10-18
链式存储结构相比于顺序存储结构，在插入和删除时不需要移动的大量元素，降低了算法的时间复杂度；结构每一个元素多用一个位置保存指向下一个元素的地址；其结构特点是用任意一组的存储单元存储线性表的元素这组存储单元可以存在内存中被占用的任意位置；我们通常把存储数据信息的域称之为数据域，存储直接后继位置的域称之为指针域，指针域中存储的信息成为指针或链；n个节点构成一个链表，即为线性表；的链式存储结构；如果每一个节点值包含了一个指针域，则称之为单链表；头节点与头指针的异同头指针是链表只想第一个节点的指针，
