两个单链表的合并 C++

#include<iostream>
#include<cstdlib>
using namespace std;

#define OK 1;
#define ERROR 0;
typedef int Status;
typedef int DataType;
typedef struct LNode//Linked list=链表
{
    DataType data;
    struct LNode *next;
}LNode,*LinkList;

Status InitLink(LinkList &L)
{
    L=new(LNode);
    L->next=NULL;
    if(!L)
        return ERROR;//生成失败
    return OK;
}

Status InsertLink(LinkList &L,DataType e,int n)//在第i个元素之前插入
{//设计为有头结点
    int j=0;//刚开始,p指向头结点,所以j=0
    LNode *p,*s;//一个p拿来指向要插入的结点的前一个结点,s用来生成新的结点
    p=L;
    while(p&&j<n-1)
    {
        p=p->next;
        j++;
    }
    if(!p||j>n-1)
        return ERROR;
    s=new(LNode);
    s->data=e;
    s->next=p->next;
    p->next=s;
    return OK;
}

void CreateLink(LinkList &L)
{
    int a,i;
    DataType b;
    cout<<"输入这个链表的元素个数:";
    cin>>a;
    cout<<"输入这个链表的数据:";
    for(i=1;i<=a;i++)//在第一个元素之前插入数据,插入的就是第一个元素了
    {
        cin>>b;
        InsertLink(L,b,i);
    }
}

void Print(LinkList L)
{
    int i;
    LNode *p;
    p=L->next;
    while(p)
    {
        cout<<p->data<<" ";
        p=p->next;
    }
    cout<<endl;
}
void Marge(LinkList &L1,LinkList L2)
{
    LNode *pa=L1->next,*pb=L2->next;
    LNode *pc=L1;
    while(pa&&pb)
        if(pa->data<pb->data)
        {
            pc->next=pa;
            pc=pa;
            pa=pa->next;
        }
        else if(pa->data>pb->data)
        {
            pc->next=pb;
            pc=pb;
            pb=pb->next;
        }
        else
        {
            pc->next=pa;
            pc=pa;
            pa=pa->next;
            pb=pb->next;
        }
    if(pa)
        pc->next=pa;
    else pc->next=pb;

}
int main(void)
{
    LinkList L1,L2,Lc;
    if(!InitLink(L1))
    {
        cout<<"生成失败";
        exit(1);
    }

    CreateLink(L1);
    InitLink(L2);
    CreateLink(L2);
    cout<<"第一个链表为:";
    Print(L1);
    cout<<"第二个链表为:";
    Print(L2);
    cout<<"合并后为:";
    Marge(L1,L2);
    Print(L1);

}

在这里插入图片描述

  • 1
    点赞
  • 26
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值