jiao1197018093的专栏

原创 头插法实现链表反转

以包含四个元素、带有头结点的链表l为例:head->a1->a2->a3->a4；保持头结点不变，头插法实现链表反转步骤为：1： 将a2插在a1前面，该链表变为：head->a2->a1->a3->a4；2： 将a3插在a2前面，该链表变为：head->a3->a2->a1->a4；2： 将a4插在a3前面，该链表变为：head->a4->a3->a2-