网上单链表逆置现成代码太多了。算法思路分析也有。拷贝一个读一读。
// 函数名称:SortOpp // 函数作用:将链表倒序排列 // 创建时间:2014年3月21日8:32:12 // 返回值类型:DATA * // 形式参数:DATA * DATA *SortOpp(DATA *head) { DATA *p1 = head; DATA *p2 = NULL; DATA *p3 = NULL; if (NULL == p1) { printf("链表为空,无数据。\n"); return(p1); } else if (NULL == p1->next) { printf("链表已倒序排列。\n"); return(p1); } else { p2 = p1->next; p3 = p2->next; p1->next = NULL; p2->next = p1; for (; p3 != NULL;) { p1 = p2; p2 = p3; p3 = p3->next; p2->next = p1; } printf("链表已倒序排列。\n"); return(p2); } }