逆序需要创建一个空结点:prev=NULL;然后将head头指针指向空结点prev 代码表示 head->next=prev;
经过第一步后 第一个结点就从链表中脱离出来
然后将结点的位置变化一下 代码表示:prev=head;
head=p;
p=head->next;
用这样的方法一直循环,循环到head为NULL时停止即可。
代码
List prev=NULL;
List p;
while(head!=NULL){
p=head->Next; //将p指向头节点的下一个结点。
head->Next=prev;//将节点指向prev
prev=head;
head=p;//将原来的p结点作为头结点
}