如果你能读懂这段代码并能回答我的问题,那么你的链表就没有任何问题了!

问题:最后指针C是否有指向节点?如果有,那是一个怎样的节点?

 
# include <stdio.h>
struct LinkNode{
    int data;
    struct LinkNode *next;
};
 
void initLinkList(struct LinkNode *&L){
    struct LinkNode *p, *s;
    int num;
    L = new LinkNode;
    p = L;
    printf("初始化链表->每输入一个数需要用回车来结束该数输入,最后以Ctrl+Z结束输入。\n");
    while(scanf("%d", &num) != EOF){
        s = new LinkNode;
        s->data = num;
        p->next = s;
        p = s;
    }
    p->next = NULL;
}
void printLinkList(struct LinkNode *L){
    struct LinkNode *p = L->next;
    while(p){
        printf("%d\t", p->data);
        p = p->next;
    }
    printf("\n");
}
void destroyLinkList(struct LinkNode *&L){
    struct LinkNode *p;
    while(L){
        p = L->next;
        delete(L);
        L = p;
    }    
}
void mergeLinkList(struct LinkNode *L1, struct LinkNode *L2, struct LinkNode *&L3){
    struct LinkNode *p = L1->next, *q = L2->next, *r;
    L3 = L1;
    r = L3;
    while(p && q){
        if(p->data < q->data){
            r->next = p;
            r = p;
            p = p->next;
        }
        else{
            r->next = q;
            r = q;
            q = q->next;
        }
    }
    if(p == NULL){
        p = q;
    }
    r->next = p;
}
void reverseLinkList(struct LinkNode *L){
    struct LinkNode *r = NULL, *s = L->next, *p;
    L->next = NULL;
    while(s){
        p = s->next;
        s->next = r;
        r = s;
        s = p;
    } 
    L->next = r;
}
struct LinkNode * reverseLinkList2(struct LinkNode *L){
    struct LinkNode *p = L->next, *r;
    if(L->next == NULL){
        return L;
    }
    r = reverseLinkList2(p);
    p->next = L;
    L->next = NULL;
    return r;
}
void printLinkListByDiGui(struct LinkNode *L){
    struct LinkNode *p = L;
    while(p && p->next){
        printf("%d\t", p->data);
        p = p->next;
    }
}
int main(){
    struct LinkNode *A, *B, *C;
    struct LinkNode *D;
    initLinkList(A);
    printf("A链表>>>\n");
    printLinkList(A);
    initLinkList(B);
    printf("B链表>>>\n");
    printLinkList(B); 
    mergeLinkList(A, B, C);
    printf("合并>>>\n");
    printLinkList(C);    
    printf("逆置合并后的链表>>>\n");
    reverseLinkList(C);
    printLinkList(C);
    printf("再次逆置:\n");
    D = reverseLinkList2(C);
    printf("打印第二次逆置的链表:\n");
    printLinkListByDiGui(D);
    destroyLinkList(D);
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值