链表的头插法与尾插法
一、头插法
头插法建立的表,得到的链表的顺序和实际的插入顺序是相反的,比如插入的顺序是1,2,3,4,5,那么得到的顺序是5,4,3,2,1。整个插入过程入下图所示,
二、尾插法
尾插法得到的链表数值顺序是按照插入顺序的,比如插入的顺序是1,2,3,4,5,得到的顺序也是1,2,3,4,5,具体的操作过程如下图:
头插法建立的表,得到的链表的顺序和实际的插入顺序是相反的,比如插入的顺序是1,2,3,4,5,那么得到的顺序是5,4,3,2,1。整个插入过程入下图所示,
尾插法得到的链表数值顺序是按照插入顺序的,比如插入的顺序是1,2,3,4,5,得到的顺序也是1,2,3,4,5,具体的操作过程如下图: