数据结构与算法分析（Java）3.2 通过只调整链(而不是数据)来交换两个相邻的元素，使用单链表、双链表

题目

代码

package Chapter3;

/**
 * 
 * @author Crissu
 *原始链表哈哈哈哈哈哈
 */

public class Three_Two {
   

	public static void main(String[] args) {
   
		// TODO Auto-generated method stub
		// 双链表
		DlistChange(2, 3);
		// 单链表
		SlistedChange(2, 3);

	}

	/**
	 * 单链表换位
	 * 有头有尾链表
	 * @param pos1
	 * @param pos2
	 */
	private static void SlistedChange(int pos1, int pos2) {
   
		// TODO Auto-generated method stub
		Snode<Integer> Send = new Snode<>(null, null);
		Snode<Integer> S7 = new Snode<>(7, Send);
		Snode<Integer> S6 = new Snode<>(6, S7);
		Snode<Integer> S5 = new Snode<>(5, S6);
		Snode<Integer> S4 = new Snode<>(4, S5);
		Snode<Integer> S3 = new Snode<>(3, S4);
		Snode<Integer> S2 = new Snode<>(2, S3);
		Snode<Integer> S1 =