从结构体交换数据，看交换数据的本质

/*****************************************************/typedef struct nam{int a;struct nam *next;}NAM;NAM *a,*b,temp;a = b = head;while(NULL !=a){b = a->next;while(NULL != b){if( a->a >b->a){temp = *a;*a = *b;*b = temp;}b = b->next;}a =a->next;}/*****************************************************/

上面是一个有问题的程序，首先两个数据（*a，*b）交换意思是里面的所有内容都换了（包括数据域和指针域），但是这块的内存地址还是那个地址，也就是a 和 b的指向是没有变的。

例如：形式（ 地址 | 数据域 | 指针域 |）

交换前0 地址a| 0 | 1 |1地址b| 1 | 2 |2地址| 2 | NULL |a -> next ------->1地址        b -> next---------->2地址=================================================================================交换后0 地址a| 1 | 2 |1地址b| 0 | 1 |2地址| 2 | NULL |a -> next ------->2地址        b -> next---------->1地址

交换完执行的 b = b->next 使b从地址1 指向了1地址，在本图中就是指b指向了他本身。本问题的解决方案就是需要把他们的指针域再交换回来。temp.next = a->next; a->next = b->next;  b->next = temp.next;

例图如下：

问题就来了这样子的交换单纯的交换了里面的内容，但是节点本身的地址是没有变的也就是P,,Q的指向是没有变的，还是指向那个节点的首地址。这个就解释了为什么在循环中为什么会出现死循环的问题，
解决问题的方案就是，将他们的指针都换回来。