数据结构_将一整段链表插入另一链表

#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
typedef struct Node
{
    ElemType data;
    struct Node *next;
} Node, *Linklist;
Linklist newlist()
{
    Node *L, *r, *p;
    ElemType x;
    L = (Linklist)malloc(sizeof(Node));
    L->next = NULL;
    r = L;
    while (scanf("%d", &x) != EOF)
    {
        p = (Linklist)malloc(sizeof(Node));
        p->data = x;
        r->next = p;
        r = p;
    }
    r->next = NULL;
    return L;
}
Linklist Operationlist(Linklist La, Linklist Lb, int i)
{
    Node *pa, *qa, *pb, *qb;
    int cnt;
    pa = La->next;
    pb = Lb->next;
    cnt = 1;
    while (pa != NULL && cnt < i - 1)
    {
        pa = pa->next;
        ++cnt;
    }
    if (pa == NULL || cnt > i - 1)
    {
        printf("LA delete wrong place\n");
        return Lb;
    }  
    qb=pb;
    while (pb->next != NULL )
    {
        pb = pb->next;
    }
    pb->next = pa->next;
    pa->next = qb;
    return La;
}
int main()
{
    Node *la, *lb, *p;
    int i, m, j;
    printf("input LA data: \n");
    la = newlist();
    printf("input LB data: \n");
    lb = newlist();
    printf("input LA delete place : \n");
    scanf("%d", &i);
    Operationlist(la, lb, i);
    printf("LA:\n");
    for (p = la->next; p != NULL; p = p->next)
        printf("%d  ",p->data);
    printf("\n");
    free(la);
    free(lb);
    return 0;
}

  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值