連結串列篇

#include<stdio.h>//P77例三 

int ReversDouble(LinkList L)
{   int n=1;
	LinkList pre,p,q;
	pre=L;
	p1=L->next;
	p=L->next;

	while(p)
	{
		q=p->next;
	    if(n%2==1)
	    { 
	        pre=q;
	    	p=q;
	    	n++;
		}
		if(n%2==0)
		{
			pre->next=p->next;
		    p->next=p1;
		    L->next=p;
		    p=q;
		    n++;
		}
	}
}
 

在處理連結串列時，經常要定義一個前驅指標pre,當前指標p,下一個指標q
不要忘了每次比較完成時令p=q，因為如果對p進行操作的話，p的next域會被覆蓋。