一、实验内容
有一个带头结点的双链表L，设计一个算法将其所有元素逆置，即第一个元素变为最后一个元素，第2个元素变为倒数第2个元素，最后一个元素变为第1个元素。
二、实验步骤
1、dlinklist.cpp
2、reverse.cpp
三、实验结果
四、总结
1、实现双链表转置的算法，按个人理解是，将原双链表的头结点与后面的结点分开，将后面的结点逐个用头插的方法插到只含头结点的双链表中。
2、第二种方法，将头结点与后面结点断开，找到后面结点的最后一个结点，使用尾插法插入到只含头结点的双链表中也能实现链表的转置（缺点：严重增加算法的复杂度，增加cpu的负担，算法的速度变慢）