链表的逆序以及第m-n个结点的逆序

链表的逆序

首先，我们来看看单链表的逆序（双向链表操作一样的）。操作简单，我就直接贴代码了。

void reverse(node *head)			//链表逆序
{
	node *p=head->next;
	node *q;
	while(p->next!=NULL)		//！！！！
	{
		q=p->next;
		p->next=q->next;
		q->next=head->next;
		head->next=q;
	}
}

m-n个结点的逆序

假设有一个带头结点的单向链表，将其第m-n个结点逆序，该如何操作呢？
有了上面单链表的逆序知识，这个就不难了。

	设一个新的头结点 newhead，使它指向第m-1个结点，然后根据上面单链表逆序的相同操作即可。

	link *newhead=(link*)malloc(sizeof(link));
	newhead=head;
	int i=1;
	while(++i<m)					//使第 m 个结点的前一个结点为 newhead 
	{
		newhead=newhead->next;
	}

	由于n不一定为最后一个结点，所以上述循环的条件不能是 newhead->next！=NULL。但是我们知道循环会执行 n-m 次，所以有

	n-=m;			//逆序的循环次数 
	
	link *p=newhead->next;			//链表逆序的操作 
	link *q;
	while(n--)		//若改成第m个结点以后的所有结点逆序，这里改为p->next！=NULL
	{
		q=p->next;
		p->next=q->next;
		q->next=newhead->next;
		newhead->next=q;
	}
	return head;

	第一次写博客，还请各位前辈指教！