数据结构C语言版人民邮电出版社第二章算法设计题第五题。将一个带头结点的单链表A分解为两个具有相同结构的链表B和C

数据结构C语言版人民邮电出版社第二章算法设计题第五题。将一个带头结点的单链表A分解为两个具有相同结构的链表B和C

基本上每句都有注释，若有疑惑，欢迎评论~

设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B和C，其中B表的结点为A表中小于0的结点，而C表的结点为A表中值大于0的结点（链表A中的元素为非零整数，要求B、C表利用A表的结点）

#include<stdio.h>
#include<stdlib.h>

#define NULL 0
//定义链表结点结构体 
typedef struct LNode{
   
	int data;
	struct LNode *next;	
}LNode,*LinkList;
//声明函数 
LinkList InitList(LinkList &L);
LinkList CreateList_R(LinkList &L,int n);
void DisplayList(LinkList L);
LinkList GetList(LinkList &A,LinkList &B,LinkList &C);


int main(){
   
	LinkList A,B,C;
	int n;
	//对三链表进行初始化 
	InitList<