2.27－在2.27的基础上使C中没有相同元素

最新推荐文章于 2025-09-11 13:38:49 发布

最新推荐文章于 2025-09-11 13:38:49 发布 · 69 阅读

本文介绍了一种链表结构及其元素匹配算法的实现方式，通过定义链表节点结构，实现了一个用于匹配特定元素的链表操作函数。此函数遍历两个链表，寻找具有相同值的元素，并在找到时进行交换或记录，最终返回包含匹配元素的链表头结点。

typedef struct node
{
    int data;
    struct node *next;
}Linklist;
Linklist* same(Linklist&A,Linklist&B)
{

    int temp;
    Linklist*pa=A.next,*pb=B.next;
    Linklist*pc=(Linklist*)malloc(sizeof(Linklist));
    pc->next=NULL;
    Linklist*p=pc,*New;
    while(pa)
    {
        while(pb)
        {
            if(pb->data==pa->data&&pa->data>temp)
            {
                New=(Linklist*)malloc(sizeof(Linklist));
                temp=pc->data=pa->data;
                New->next=NULL;
                pc->next=New;
                pc=New;
            }
            pb=pb->next;
        }
        pa=pa->next;
    }
    return pc;
}