数据结构基础

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

#include<stdio.h>
#include<malloc.h>
#include<iostream>
using namespace std;

typedef struct LNode
{
	int data;
	struct LNode *next;
}LNode,*LinkList;

bool Empty(LinkList L)
{
	if (L->next == NULL)
		return true;
	else
		return false;
}

bool InitList(LinkList &L)
{
	L = (LNode *)malloc(sizeof(LNode));
	if (L == NULL)
		return false;
	L->next = NULL;
	return true;
}

void creatLink(LinkList &L, int n)//创造链表
{
	int x;
	LinkList p = L;
	while (n--)
	{
		cout << "请输出结点的数据域" << endl;
		cin >> x;
		LNode *s = (LNode *)malloc(sizeof(LNode));
		s->next = NULL;
		s->data = x;
		p->next = s;
		p = p->next;
	}
}

void printLink(LinkList L)//利用递归
{
	LinkList L1 = L;
	if (L1 == NULL) return;
	cout << L1->data << endl;
	printLink(L1->next);
}

void Seperate(LinkList &L1, LinkList &L2, LinkList &L3)//将大于0 跟小于0的链表分开
{
	LinkList p1 = L1->next,p2 = L2,p3 = L3;
	//LNode *s = (LNode *)malloc(sizeof(LNode));  注意下边s的位置，每次使用完s要重新赋值为NULL，要不然会报错

	while (p1)
	{
		LNode *s = (LNode *)malloc(sizeof(LNode));
		s->next = NULL;//s->next一定要为NUll 要不然报错 将引发异常：读取访问权限冲突 浏览器CSDN收藏夹有答案
		if (p1->data < 0)
		{
			//p2->data = p1->data; 直接赋予p2->data报错
			s->data = p1->data;//不通过s赋予data，L2=p2将不是头结点
			p2->next = s;
			p2 = p2->next;
		}
		else if (p1->data>0)
		{
			s->data = p1->data;
			p3->next = s;
			p3 = p3->next;
		}
		p1 = p1->next;
	}
}

int main()
{
	LinkList L1;
	LinkList L2;
	LinkList L3;

	InitList(L1);
	InitList(L2);
	InitList(L3);

	creatLink(L1, 6);
	cout << "输出链表一：";
	printLink(L1);
	cout << endl;

	Seperate(L1, L2, L3);

	cout << "输出链表二：";
	printLink(L2);
	cout << endl;

	cout << "输出链表三：";
	printLink(L3);
	cout << endl;

	return 0;
}