数据结构与算法 双链表的转置

一、实验内容

有一个带头结点的双链表L，设计一个算法将其所有元素逆置，即第一个元素变为最后一个元素，第2个元素变为倒数第2个元素，最后一个元素变为第1个元素。

二、实验步骤

1、dlinklist.cpp

2、reverse.cpp

三、实验结果

四、总结

1、实现双链表转置的算法，按个人理解是，将原双链表的头结点与后面的结点分开，将后面的结点逐个用头插的方法插到只含头结点的双链表中。

2、第二种方法，将头结点与后面结点断开，找到后面结点的最后一个结点，使用尾插法插入到只含头结点的双链表中也能实现链表的转置（缺点：严重增加算法的复杂度，增加cpu的负担，算法的速度变慢）