链表的逆序

逆序需要创建一个空结点：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结点作为头结点
	}