数据结构：单链表倒置C/C++算法详细思绪（最后有

这个很简朴, 对于单链表来说。 head是头指针， while (head != NULL && head->next != NULL) { pnext = head->next;// pbak = pNext->next; pnext->next = head; head = pnext; pnext = pbak; } 这就实现了倒转, head是原来是第一个节点，现在成了最后一个。 这只是写程序最简朴的基本功， 希望楼主多多增强基础。

如何解决坐标转换，坐标偏移

若是单链表为head->a->b->c->d->e->NULL思绪就是从head最先逐个指针倒置head<-ab->c->d->e->NULLhead<-a<-bc->d->e->NULL…head<-a<-b<-c<-d<-e算法如下：//假设链表长度大于2head为第一个结点p=head;q=p->next;r=q->next;p->next=NULL;while(r!=NULL){q->next=p;//这里就是倒置p=q;q=r;r=r->next;}q->next=p;

如何解决坐标转换，坐标偏移