c语言给定两个用链表表示的整数,c语言问题设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A的元素类型...

完全满足你的要求#include 

#include 

typedef int NodeType;

typedef struct _node {

NodeType data;

struct _node *next;

} Linklist;

void display(Linklist *head) {

Linklist *p;

for(p = head->next; p; p = p->next)

printf("%d%c", p->data, (p->next ? ',':'\n'));

}

void split(Linklist *a, Linklist *b, Linklist *c) {

Linklist *bp = b, *cp = c, *p;

for(p = a->next; p; p = p->next) {

if(p->data 

bp->next = p;

bp = p;

} else if(p->data > 0) {

cp->next = p;

cp = p;

}

}

bp->next = NULL;

cp->next = NULL;

}

int main(){

Linklist *a = (Linklist*)malloc(sizeof(Linklist)),

*b = (Linklist*)malloc(sizeof(Linklist)),

*c = (Linklist*)malloc(sizeof(Linklist)),

*ap = a;

a->next = NULL;

b->next = NULL;

c->next = NULL;

int i;

for(i = 0; i 

int data = rand()%100 - 50;

Linklist *q = (Linklist*)malloc(sizeof(Linklist));

q->data = data;

q->next = NULL;

ap->next = q;

ap = q;

}

display(a);

split(a, b, c);

display(b);

display(c);

return 0;

}

运行结果：

-9,17,-16,-50,19,-26,28,8,12,14,-45,-5,31,-23,11,41,45,-8,-23,-14,41,-46,-48,3,42,32,-29,-34,-32,45,-3,-24,21,-12,19,-38,17,49,-15,44,-47,-39,-28,-17,23,14,-9,-39,3,18

-9,-16,-50,-26,-45,-5,-23,-8,-23,-14,-46,-48,-29,-34,-32,-3,-24,-12,-38,-15,-47,-39,-28,-17,-9,-39

17,19,28,8,12,14,31,11,41,45,41,3,42,32,45,21,19,17,49,44,23,14,3,18