Question

数据结构链表

设一个就地算法，将一个头结点指针为La的单链表（其数据域为整数） 分解为两个单链表La和Lb，使得La链只含有原链表中数据域大于0的结点，而Lb链中只含有原链表中数据域小于等于0的结点。

Answer 1

调试通过：
#include<iostream.h>
#include<stdlib.h>
typedef struct lnode
{
int data;
struct lnode *next;
}LINK;
LINK *linkcreate()
{
int n;
LINK *p,*q,*H;
cout<<"enter 0 to end"<<endl;
H=q=new LINK;H->data=0;
cin>>n;
if(n==0) {cout<<"表空"<<endl;exit(0);}
while(n)
{
p=new LINK;q->next=p;
p->data=n;
q=p;
cin>>n;
}p->next=NULL;
return H;
}
void print(LINK *H)
{
LINK *p;
p=H;
while(p->next!=NULL)
{
p=p->next;cout<<p->data<<" ";
}cout<<endl;
}
void fenjie(LINK *H)
{
int flag=0;
LINK *Lb,*p,*q,*r;
Lb=q=new LINK;
p=H;
while(p->next!=NULL)
{
if(flag==0)
r=p;
flag=0;
p=p->next;
if(p->data<0)
{
LINK *t;
t=new LINK;
q->next=t;
q=t;
q->data=p->data;
r->next=p->next;flag=1;
}
}
q->next=NULL;
cout<<"Lb中的元素为："<<endl;
print(Lb);
}
void main()
{
LINK *H;
H=linkcreate();
print(H);
fenjie(H);
cout<<"La中的元素为："<<endl;
print(H);
}