c语言将链表分解为两个,c语言问题设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C...

#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 < 0) {

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*)