创建链表两种方法的区别

前插法与后插法生成链表的主要区别在于节点与指针的控制,前插法是在一个指针一直指着头节点的情况下,调整头节点的->next来不断进行插入,早插入的节点的位置相对靠后,而后插法是在一个指针不断跟着不断插入的节点,通过调节新插入节点的->next来调节之后生成的节点的位置,所以早插入的节点在链表的位置靠前

posted @ 2024-10-19 18:23  我嘞牛牛  阅读(12)  评论(0编辑  收藏  举报