链式存储结构
相比于顺序存储结构,在插入和删除时不需要移动的大量元素,降低了算法的时间复杂度;
结构
每一个元素多用一个位置保存指向下一个元素的地址;其结构特点是用任意一组的存储单元存储线性表的元素这组存储单元可以存在内存中被占用的任意位置;
我们通常把存储数据信息的域称之为数据域,存储直接后继位置的域称之为指针域,指针域中存储的信息成为指针或链;
n个节点构成一个链表,即为线性表;的链式存储结构;
如果每一个节点值包含了一个指针域,则称之为单链表;
头节点与头指针的异同
头指针是链表只想第一个节点的指针,头指针具有标识作用,
无论链表是否为空,头指针均不为空,头指针是链表的必要元素。
头节点是为了操作方便用,可以存放链表的长度,头节点不是链表的必要元素。
单链表式存储结构
单链表的插入
修改前一个节点以及要插入的节点的指针指向,