这个很简朴, 对于单链表来说。 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;
如何解决坐标转换,坐标偏移