正负链表分离的另一种核心代码写法(C语言,带头节点)

#include<stdio.h>
#include<stdlib.h>
struct Node{
    int Data;
    struct Node *Next;
};
void insert_tail(struct Node *L,int num){/*尾插法*/
    struct Node *p,*q;
    p=L;
    while(p->Next!=NULL){
        p=p->Next;
    }
    q=(struct Node *)malloc(sizeof(struct Node));
    q->Data=num;
    q->Next=p->Next;
    p->Next=q;
}
void show(struct Node *L){
    struct Node *p;
    p=L;
    while(p->Next!=NULL){
        p=p->Next;
        printf("%d\t",p->Data);
    }
    printf("\n");
}
struct Node *Split(struct Node *head1){/*链表分离的核心代码*/
    struct Node *p1,*p2,*q1,*head2;
    head2=(struct Node *)malloc(sizeof(struct Node));
    head2->Next=NULL;
    p1=head1;
    p2=head2;
    q1=head1->Next;
    while(q1){
        if(q1->Data>=0){
            p1->Next=q1;
            p1=q1;
            q1=q1->Next;
        }else{
            p2->Next=q1;
            p2=q1;
            q1=q1->Next;
        }
    }
    p1->Next=NULL;
    p2->Next=NULL;
    return head2;
}
int main(){
    struct Node *L,*Neg;
    L=(struct Node *)malloc(sizeof(struct Node));
    L->Next=NULL;
    int i;
    for(i=1;i<=6;i++){
        insert_tail(L,-i);
        insert_tail(L,i);
    }
    printf("原链表:");
    show(L);/*打印原有链表*/
    Neg=Split(L);
    printf("分离后非负链表:\n");
    show(L);/*打印分离后的非负链表*/
    printf("分离后负链表:\n");
    show(Neg);/*打印分离后的负链表*/
    return 0;
}

正负链表分离的另一种核心代码写法(C语言,带头节点)

 

上一篇:NC70 单链表的排序


下一篇:第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(上海)