求这个结构的单链表的逆置算法，比如原来的顺序是1->2->3->4->5->NULL,逆置后变成5->4->3->2->1->NULL;
struct asc
{ int a;
char b;
struct asc *next;
};
我写了一个，编译真确，但运行不对，请高手帮我看看，谢谢诶
struct asc *NiZhi(struct asc *l) /* l是链表的头指针*/
{
struct asc *p,*q,*m,*n,*head;
p=l;
head=l;
m=l;
p->next=n;
while(n->next!=NULL)
{
while(m->next->next!=NULL)
m=m->next;
q=m->next;
m->next=NULL;
q->next=n;
p->next=q;
p=p->next;
m=n;
}
p=head->next;
head->next=NULL;
n->next=head;
return p;
}
最好在原表上面逆置，不要建立新的表，谢谢诶

[此贴子已经被作者于2007-3-22 22:12:18编辑过]

将head（即s）后的结点（到p 也即链尾 为止），依次移到链尾排好，既逆序完成。

s->next=q->next 新增的
→→→→ |
↑ ↓ |
head →■→（■）→■ →■ →■ | →■ ...
↑ ↑ ↑ | ↑
s 将q断开 p | 新q的位置

还可以断开head,再把q依次插到head->next.

参考一下我的.觉得你返回p可能有错误.

void convert_Node(node *head)//带头结点,相当于头插法.
{
node *pre,*p=head->next;
head->next=NULL;
while(p)
{
pre=p;
p=p->next;
pre->next=NULL;
pre->next=head->next;
head->next=pre;
}
}

看不明白啊

[QUOTE]
void convert_Node(node *head)//带头结点,相当于头插法.
{
node *pre,*p=head->next;
head->next=NULL;
while(p)
{
pre=p;
p=p->next;
pre->next=NULL;
pre->next=head->next;
head->next=pre;
}
}
[/QUOTE]

好方法，不过就是 pre->next=NULL在它后面一句看来可以省略

ListConverse(LinkList &L)
{
LinkList p, q, r;
p=L->next;
if(p==NULL)
return OK;
q=p->next;
p->next=NULL;

while(q!=NULL)
{
r=q->next;
q->next=p;
p=q;
q=r;
}

q->next=p;
L->next=q;
return OK;
}

lefttime 你说的的确可以删掉,但我历来是不愿意这样做,主要是让自己理解清楚每一步的操作要导致什么样的后果.
呵呵.