如题:给出一个单向链表,给出头指针,求将些链表逆序排列.
只给出了头指针,让尾结点指向头指针,题目好像是这样的,我记不太清了,反正是要逆序排列

[此贴子已经被作者于2007-1-16 19:17:23编辑过]

让头结点指向了尾节点这个链表也没有倒过来啊

link * p,*q;
q=head;
head=head->next;
while(head!=NULL)
{
p=head;
head=head->next;
p->next=q;
q=p;
}
return q;

看这个可以么。

把head后面的结点依次用头插法插入即可.

多谢楼上的回答,可是定义的时候为什么是用link?

link 是定义的节点类型

啊,我怎么不记得有这个节点类型啊?
看来是不中用了啊,啥 都不会了

link是自定义一个结构体
你的链表的节点不也是自定义的吗,就是起个名字叫link.

javascript:insertText('19','tk');