ming_514

原创 链表逆置

链表逆置可以有很多种方法， 第一种方法，我们知道链表的创建的方法，有一种方法就是插头法，但是插头法有一个缺陷就是，如果你想输出的链表和你想要的顺序是一致的，你需要倒序输入，其实这就是链表的逆置。采用辅助指针，不断获取链表的第一个元素，然后用插头法创建一个新的链表，那么这个链表就是逆置的 void ListReverse_L(LinkList &L) { LNode *p,*tmp;