网上单链表逆置现成代码太多了。算法思路分析也有。拷贝一个读一读。
热心人来了 复制~粘贴~嗯
程序代码:// 函数名称: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);
}
}
