在原来顺序表A中的元素是100，90，80，70，60，50，40。逆置后为40，50，60，70，80，90，100。
写一个非形式算法。
大家给我个思路啊！

顺序拆掉原链表的一个结点，放到另一个链表，直到拆完

麻烦你写详细点,照顾新生谢谢!!

#include<malloc.h>
#define LEN sizeof(DATA)

typedef struct PERSON
{
int num;
struct PERSON *next;
}DATA;

DATA *creat(void)
{
DATA *head,*p1,*p2;
p1=p2=(DATA *)malloc(LEN);
scanf("%d",&p1->num);
head=NULL;
while(p1->num)
{
if(head==NULL)head=p1;
else p2->next=p1;
p2=p1;
p1=(DATA *)malloc(LEN);
scanf("%d",&p1->num);
}
p2->next=NULL;
return head;
}

DATA *sort(DATA *head)
{
DATA *head1,*p1;
int flag=0;
head1=NULL;
p1=head;
while(p1)
{
flag=flag+1;
head=p1->next;
if(flag==1)
{
head1=p1;
head1->next=NULL;
}
else
{
p1->next=head1;
head1=p1;
}
p1=head;
}
return head1;
}

main()
{
DATA *head,*p;
printf("\ninput data [num]:\n");
head=creat();
head=sort(head);
printf("\noutput data have been sorted:\n");
p=head;
if(head==NULL)printf("\nLink null!\n");
else
{
while(p)
{
printf("%d ",p->num);
p=p->next;
}
}
getch();
}

不是在链表中 是在顺序表中

你学多久了,好强啊,我刚学

能不能给个解释 我刚刚学  还有些不懂

在顺序表种也可以拆了表重建吗？
我是这样想的把100覆盖40。后面一次都这样 不就倒过来了 不知这样行不行？

看红色部分，先拆掉原链表第一个结点，放到另一个链表（空）做为第一个结点；
再拆原链表（被拆过）的第一个结点，放到新链表作为第2个结点；
如此反复，直到原链表被拆完