很简单的算法实现的双向链表的转置
双向链表的转置可以采用交换节点的前后向指针很简单的实现。
双向链表的节点结构体定义为：
struct node
{int element;node * prev, *next;
};其中 perv为前向指针，next为后向指针。
双向链表的逆序处理算法如下：
void Reverse(node *head) {node * ptr;ptr = head;node* tmp;while (ptr != NULL) {node *s;tmp = ptr->prev; ptr->prev = ptr->next; s=ptr->next; ptr->next = tmp;ptr = s;}
}本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！