跪求关于数据结构的一ge题目的答案

来源：百度知道 编辑：UC知道 时间：2024/06/07 08:37:45
62. 设有一个表头为first的单链表。试设计一个算法，通过遍历一趟链表，将链表中所有结点按逆序链接。
是C语言编程的

呵呵，你问对人了。
假设表头为first,链表为list,另外一个类listnode,代表节点
void list::inserve()
{
if(first==NULL) return;
listnode *p=first->link,*pr=NULL;
while(p!=NULL)
{
first->link=pr;//逆转first
pr=first; first=p;p=p->link;
}
first->link=pr;
}
//如果不理解就问我吧。