编写一个函数完成如下功能:将一个带头结点的单链表分解为两个具有相同构造的链表B和C,其中B表的节点为A表中值小于0的节点,而C表的节点为A表中值大于0的节点(链表A中的元素为非零整数,要求B、C表利用A表的节点)。
要求,在主函数中调用上面的函数测试。
提示:还需要定义其他函数,比如初始化链表,构造单链表,输出单链表。
输出结果:
代码展示:
#include<iostream>
using namespace std;
//定义单链表
typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*LinkList;
//初始化单链表
int InitList(LinkList &L )
{
L = new LNode;
L->next = NULL;
return 0;
}
//构造单链表
int ConsList(LinkList& L)
{
cout << "请输入赋值的个数:";
int n;
cin >> n;
LinkList r = L;
cout << "请输入链表的值:";
for (int i = 0; i < n; i++)
{
LinkList p = new LNode;
cin >> p->data;
p->next = NULL;
r->next = p;
r = p;
}
return 0;
}
//输出单链表
int print(LinkList L)
{
LinkList p = L->next;
while (p)
{
cout << p->data<<" ";
p = p->next;
}
return 0;
}
//分解
int Separate(LinkList& LA, LinkList& LB, LinkList& LC)
{
LinkList pa = LA->next;
LB = LA;
LC = new LNode;
LinkList pb = LB;
LinkList pc = LC;
while (pa)
{
if (pa->data<0)
{
pb->next = pa;
pb = pa;
pa = pa->next;
}
else
{
pc->next = pa;
pc = pa;
pa = pa->next;
}
}
pb->next = NULL;
pc->next = NULL;
return 0;
}
int main()
{
cout << "请输入一个链表LA:" << endl;
LinkList LA,LB,LC;
InitList(LA);
ConsList(LA);
Separate(LA, LB, LC);
cout << "链表LB:";
print(LB);
cout << endl;
cout << " 链表LC:";
print(LC);
return 0;
}