一拿到這個題目首先想到可以把指針倒轉,第一個元素置爲單鏈表末尾,第二個的next指向第一個,以此類推到單鏈表原末尾,並將head->next指向原最後一個節點,由此完成單鏈表的反轉。
接下來看源碼吧:
#include<stdio.h>
struct node
{
int data;
Pnode next;
};
typedef struct node *Pnode;
Pnode *Strrev(Pnode head)
{
Pnode p=NULL,q=NULL,r=NULL;
if(head->next==NULL) //單鏈表爲空
{
return NULL;
}
p=head->next; //p指向第一個節點
q=p->next; //q指向第二個節點
p->next=NULL; //原第一個節點置爲末節點
while(q!=NULL)
{
r=q->next;
q->next=p; //指針倒轉,第二個的下一個節點指向第一個
p=q; //p繼續指向下一個
q=r; //q繼續指向下一個
}
head->next=p; //指針倒轉後,原末節點爲第一個節點
rerurn head;
}