链表问题简单介绍

【本周总结】

1.单向链表

• 表头法插入：让新结点的next指向表头结点，让表头结点的指针指向新结点
• 表尾法插入：让表尾结点的next指向新结点，新结点的next为空，让表尾结点的指针指向新结点
• 按数据大小插入：找到需要的数据所在的结点，让新结点的next指向该结点，上一结点的next指向新结点
• 修改：找到需要的数据所在的结点，修改结点数据
• 删除：找到需要删除的结点，使上一结点的next指向下一结点，然后返回该结点的空间

2.双向链表

• 表头法插入：让新结点的next指向表头结点，让表头结点的pre指向新结点，新结点的pre为空，让表头结点的指针指向新结点
• 表尾法插入：让表尾结点的next指向新结点，新结点的next为空，让新结点的pre指向表尾结点，让表尾结点的指针指向新结点
• 按数据大小插入：找到需要的数据所在的结点，让新结点的next指向该结点，上一结点的next指向新结点，新结点的pre指向上一结点，下一结点的pre指向新结点
• 修改：找到需要的数据所在的结点，修改结点数据
• 删除：找到需要删除的结点，使上一结点的next指向下一结点，下一结点的pre指向上一结点，然后返回该结点的空间

3.循环链表

• 表头法插入：让新结点的next指向表头结点，让表尾结点的next指向新结点