链表的介绍链表在内存中的存储特点链表是以节点的方式来存储,是链式存储每个节点包含data域和next域。next域用来指向下一个节点链表的各个节点不一定是连续存储的链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定带头结点的逻辑示意图实现思路创建(添加)先创建一个Head头节点,表示单链表的头后面我们每添加一个节点,就放在链表的最后遍历通过一个辅助变量,来遍历整个链表有序插入先遍历链表,找到应该插入的位置要插入的节点的next指向插入位置的后一个节点插入位置的前一个节点的next指向要插入节点插入前要判断是否在队尾插入根据某个属性节点修改值先遍历节点,找到修改的位置如果未找到修改节点