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

如定義以下结构体分为数据部分和链表指针部分

 

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

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

 

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

 

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