//给链表L和P，升序排列的整数，写函数PrintLost打印L中由P指定的位置上的元素

酷七嗷呜~

于 2023-02-11 10:02:48 发布

阅读量163

点赞数

文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/thq_kuqi/article/details/128980574

版权

该程序定义了一个结构体Lian表示链表节点，包含整数值data和指向下一个节点的指针next。Create()函数用于创建升序链表，用户输入整数直到输入-1结束。PrintLost()函数遍历两个链表L和P，根据P链表中的值在L链表中找到相应位置并打印元素。主函数main()演示了这两个函数的使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//给链表L和P，升序排列的整数，写函数PrintLost打印L中由P指定的位置上的元素

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

struct Lian *Create();
void PrintLost(struct Lian *L,struct Lian *P);

struct Lian
{
    int data;
    struct Lian *next;
};

int main()
{
    struct Lian *L,*P;
    L=Create();
    P=Create();
    PrintLost(L,P);
    return 0;
}

struct Lian *Create()
{
    struct Lian *head=NULL,*p,*p1;
    p=(struct Lian *)malloc(sizeof(struct Lian));
    scanf("%d",&p->data );
    p->next =NULL;
    while(p->data !=-1)
    {
        if(head==NULL)
        {
            head=p;
            p1=p;
        }
        else
        {
            p1->next =p;
            p1=p;
        }
        p=(struct Lian *)malloc(sizeof(struct Lian));
        scanf("%d",&p->data );
        p->next =NULL;
    }
    return head;
}

void PrintLost(struct Lian *L,struct Lian *P)
{
    struct Lian *l,*p;
    l=L;
    p=P;
    int k=0,j;
    while(p!=NULL)
    {
        k=p->data-k ;
        for(j=1;j<k;j++)
        {
            l=l->next ;
        }
        printf("%3d",l->data );
        l=l->next ;
        p=p->next ;
    }
    putchar('\n');
}