数据结构单链表合并和取交集练习

54 阅读 0 评论 36 点赞

我是靠谱客的博主外向月饼，最近开发中收集的这篇文章主要介绍数据结构单链表合并和取交集练习，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

已知两个排列递增的单链表A和B，编写算法将它们合并成一个链表C而不改变其排序性

#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
    int data;
    struct node*next;
}Lnode,*Linklist;
Linklist init()
{
    Lnode *s;
    s=(Linklist)malloc(sizeof(Lnode));
    s->data=0;
    s->next=NULL;
    return s;
}
Linklist creat()//输入时需满足是递增数列
{
    Lnode *s,*r;
    int x,flag=1;
    Linklist L;
    L=(Lnode *)malloc(sizeof(Lnode));//需开辟空间否则无法使数据存入进去
    L->next=NULL;
    r=L;
    printf("please input the nums of tablen");
    scanf("%d",&x);
    while(flag)
    {
        s=(Linklist)malloc(sizeof(Lnode));
        s->data=x;
        s->next=NULL;
        r->next=s;
        r=s;
        scanf("%d",&x);
        if(x==-1)
        flag=0;
    }
    return L;
}
Linklist result(Linklist A,Linklist B)//A,B含头结点
{
    Lnode *p,*q,*s;
    Linklist C;
    p=A->next;q=B->next;//分别指向第一个结点
    C=A;
    s=C;
    free(B);
    while(p&&q)
    {
        if(p->data<q->data)
        {
            s->next=p;
            s=p;
            p=p->next;
        }
        else
        {
            s->next=q;