请完成下列算法填空现对单链表的逆置存储 逆置存储是指将元素线性关系逆置后的链表存储 例如（a0
已帮助 人
请完成下列算法填空现对单链表的逆置存储，逆置存储是指将元素线性关系逆置后的链表存储，例如（a0,a1,a2），关系逆置后为（a2,a1,a0). 单链表结点Node和单链表SingleList结构体定义如下： typedef struct node { ElemType element; struct node *link; }Node; typedef struct singlelist { Node *first; int n; }SingleList; void invert（SingleList *L) { Node *p=__________,*q; L->first=NULL; while （_____) { q=p->link; p->link=_______; L->first=_______; p=_______; } } 注意：程序题语法错误不扣分，为了避免程序题在互评时因为语法错误带来理解不当被误伤，请尽量写清楚注释，或简单描述一下算法思想。
回答
共1条回复-
void invertlist( ) { p=head->next; head->next=NULL; while(p) { q=p; p=p->next; q->next=head->next; head->next=q; } }