Aurora

void delet(link p);                      //删除
link insert(link p, int e);              //插入
int search(link p, int n);               //查找插入的元素
void display(link p);                    //展示链表
link Creat(int n);                       //创建链表

int main()
{
    link A, B;
    int n, m, i;
    while (scanf("%d",&n)!=EOF)
    {
        A = Creat(n);        
        scanf("%d", &m);
        B = Creat(m);
        display(A);
        display(B);
        for (i = 1; i <= m;i++)          //从B链表中依次取出元素，和A元素逐个比较，插入
        {
            A = insert(A, search(B, i));
            display(A);
        }
        delet(A);                        //清空链表
        delet(B);
        free(A);
        free(B);
        printf("\n");
    }
    return 0;
}
link insert(link p, int e)
{
    link q=p;
    int flag = 1;
    p = p->next;
    while (p)                                     //逐个比较，是否有相同元素
    {
        if (p->data==e)
            flag = 0;
        p = p->next;
    }
    if (flag)                                     //若没有则插入
    {
        p = q;
        while (p->next!=NULL)
            p = p->next;
        node *x = (node *)malloc(sizeof(node));
        x->data = e;
        x->next = NULL;
        p->next = x;
    }
    return q;
}
link Creat(int n)
{
    int i;
    link p = (node *)malloc(sizeof(node)), q;
    p->next = NULL;
    q = p;
    for (i = 0; i < n;i++)
    {
        node *e = (node *)malloc(sizeof(node));
        scanf("%d", &e->data);
        p->next = e;
        e->next = NULL;
        p = e;
    }
    return q;
}
void display(link p)
{
    p = p->next;
    while (p!=NULL)
    {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}
int search(link p,int n)
{
    while (n--)
        p = p->next;
    return p->data;
}
void delet(link p)
{
    p = p->next;
    while (p!=NULL)
    {
        link q = p;
        p = p->next;
        free(q);
    }
}
```

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Aurora

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言训练-舍罕王的失算（C++代码）（都给答案了还算什么）

简单的for循环

1673: 数据结构-集合union-C语言

评论区

精彩推荐

【金明的预算方案】（C++代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

数字游戏（C++代码）

剪刀石头布（C++代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

Aurora

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言训练-舍罕王的失算 （C++代码）（都给答案了还算什么）

简单的for循环

1673: 数据结构-集合union-C语言

评论区

精彩推荐

【金明的预算方案】 （C++代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

数字游戏 （C++代码）

剪刀石头布 （C++代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言训练-舍罕王的失算（C++代码）（都给答案了还算什么）

　　评论区

【金明的预算方案】（C++代码）

数字游戏（C++代码）

剪刀石头布（C++代码）