摘要：转自http://blog.csdn.net/niuer09/article/details/5961004设链表节点1typedefstructtagListNode{2intdata;3structtagListNode*next;4}ListNode,*List;要求将一带链表头List head的单向链表逆序。分析： 1). 若链表为空或只有一个元素，则直接返回；2). 设置两个前后相邻的指针p,q. 将p所指向的节点作为q指向节点的后继； 3). 重复2),直到q为空 4). 调整链表头和链表尾示例：以逆序A->B->C->D为例，图示如下实现及测试代码如下：1#i 阅读全文