单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,方法一:不断删除第一个元素,同时将第一个插入到表头。,linklist,*,invert(linklist,*h),linklist,*l,*k;,l=NULL;,while(h,-next),k=h-next;h-next=k-next;,k-next=l;l=k;,h-next=l;,return h;,1,、带头结点的单链表的逆置运算,方法二:直接修改指针的前驱后继关系,linklist,*,invert(linklist,*h),linklist,*prior,*p,*,pnext,;,prior=NULL;p=h-next;,while(p,),pnext,=p-next;p-next=prior;,prior=p;p=,pnext,;,h-next=prior;,return h;,