链表节点交换交换节点有两种方式：

如定义以下结构体分为数据部分和链表节点交换指针部分

 

 交换结点内容，结点顺序不变依然保持原样，则交换两个结点时只交換数据部分，next指针不要动如：交换p1和p3的内容（数据）：
 
 

 交换结点位置，链表节点交换的顺序会发生变化为保持链表节点交换的正常衔接，则要重新设置next的值过程略有复杂，如：交换p1,p3的位置：最终变成：head->p3->p2->p1->p4 ;

 

粗粗看了下这里有个错误：

 

 temp是指针，未初始化申请内存的情况下矗接使用会有问题容易引起程序崩溃