链表节点交换

节点交换有两种思路，第一种是交换内容而不交换指针，第二种是直接改变指针而不交换节点内容。

链表节点定义如下：

struct stud        /*定义一个结构体类型struct stud*/
{
char sno[40];     //学号
char name[40];	  //姓名
float score[3];   //三科成绩
struct stud *next;    //下一节点
};

第一种思路的代码如下，首先涉及到交换函数的写法，归为两类，一类是数字交换，另一类是字符串交换。

指针实现的字符串交换代码如下：

void swap_s(char* src, char* dst)
{
char tmp ;
int a = strlen(src)>strlen(dst)?1:0;

tmp = *src;
*src=*dst;
*dst=tmp;

while(*src++ && *dst++)
{
tmp = *src;
*src=*dst;
*dst=tmp;
}

if(a)
{
while(*src)
{
dst++;
*dst=*src++;
}
*dst='\0';
}
else
{
while(*dst)
{
*src=*dst++;
src++;
}
*src='\0';
}
return ;
}

也可以这样写：

void swap_s(char *str1,char *str2)
{
char str[40];
char *p=str,*p1=str1,*p2=str2;
while((*p++=*p1++)!=NULL);
p=str;
p1=str1;
while((*p1++=*p2++)!=NULL);
p2=str2;
while((*p2++=*p++)!=NULL);
}

数字交换代码如下：

void swap_f(float* src, float* dst)
{
float tmp;
tmp = *src;
*src=*dst;
*dst=tmp;
return ;
}

节点交换代码：

void swap(Student *src,Student *dst)
{
Student *tmp = NULL;
swap_s(src->sno,dst->sno);
swap_s(src->name,dst->name);
swap_f(&src->score[0],&dst->score[0]);
swap_f(&src->score[1],&dst->score[1]);
swap_f(&src->score[2],&dst->score[2]);
return ;
}