尾插法与前插法的区别

来源:百度知道 编辑:UC知道 时间:2024/06/08 19:23:00
如题

正如楼上说的那样,尾插法就是新数据从后插入,“先来前排”顾名思义,所谓前插法就是将新数据从头结点插入,“后来居上”!

顾名思义,
尾插法 - 将数据插入到链表(或其它)的尾端,即从后插入.
前插法 - 将数据插入到链表(或其它)的首端,即从前插入.

e.g.
输入: a b c ...
尾插法:
得到a,链表空,插入后链表a
得到b,链表a,插入后链表ab
得到c,链表ab,插入后链表abc
...
首插法:
得到a,链表空,插入入链表a
得到b,链表a,插入后链表ba
得到c,链表ba,插入后链表cba
...