单链表的分解操作 C#

算法要求：将一个带头结点的单链表A分解为两个具有相同结构的链表B和C，其中B表的结点为A表中值小于给定数值的结点，而C表的结点为A表中值大于给定数值的结点。

算法构思：

• 首先设定该函数算法位于链表类下；
• 其次把引用该函数的链表（下文称为本体链表）作为需要分解的函数；
• 另外，函数拥有3个形参，分别是两个链表变量和一个数值变量，其中，两个链表变量作为本体链表结点分解存放的链表，因此这两个链表应均为空链表，而第3个数值变量则表示分解本体链表的参考比较数值；

//函数的构建及其形参表达
public bool decompose(LinkList B, LinkList C, decimal n)
{
	//分解语句s
}

• 以bool变量作为返回类型，当返回true时，说明链表分解完成；当返回false时，说明链表分解失败，失败原因是作为存放分解结点的参数链表不为空；如下代码块：

public bool decompose(LinkList B, LinkList C, decimal n)
{
	if (!B.IsEmpty() || !C.IsEmpty()) //存放分解结点的链表应为空链表
		return false;
	//分解语句s
	//分解语句执行完成后：
	return true;
}

• 然后分解语句类似于链表插入的基本操作
  -首先是定义3个指针，分别指向本体链表的首元结点（指针t）和两个参数链表的头结点（指针p、指针q）
  - 然后运用循环语句使指针t遍历本体链表结点，并在遍历过程中对结点数值小于参数数值n的插入到B链表，大于的则插入到C链表，插入前先定于一个有参（参数为指针t指向结点的数值）结点变量t，并以这个结点变量作为插入操作的结点，由此可以不破坏本体链表的结构，其中的指针p和指针q的作用是辅助结点的插入。
  - 代码如下：

Node t = this.head.next;
Node p = B.head;
Node q = C.head;
while (t != null)
{
	Node r = new Node(t.data);
	if (Convert.ToDecimal(r.data) < n)
	{
		r.next = p.next;
		p.next = r;
		p = p.next;
		B.length++;
	}
	else
	{
		r.next = q.next;
		q.next = r;
		q = q.next;
		C.length++;
	}
	t = t.next;
}

//函数的引用例
<链表变量>.decompose(<链表变量1>,<链表变量2>,<数值>)