gpt4 book ai didi

C++实现打印两个有序链表公共部分的方法

转载 作者:qq735679552 更新时间:2022-09-28 22:32:09 33 4
gpt4 key购买 nike

CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章C++实现打印两个有序链表公共部分的方法由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.

本文实例讲述了C++实现打印两个有序链表公共部分的方法。分享给大家供大家参考,具体如下:

题目:

给定两个有序链表的头指针head1和head2,打印两个链表的公共部分.

解题思路及代码:

1、head1的值小于head2,则head1往下移动 2、head1的值小于head2,则head2往下移动 3、相等则打印任何一个链表节点的值,head1和head2都往下移动。 4、当head1或head2移动到NULL,终止.

算法C++代码:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
typedef struct Node
{
   int data;
   struct Node* next;
}node, *pLinkedlist;
void printCommomElem(pLinkedlist head1, pLinkedlist head2)
{
   cout << "print commom elements: " << endl;
   while (head1->next != NULL && head2->next != NULL)
   {
     if (head1->data < head2->data)
       head1 = head1->next;
     else if (head1->data > head2->data)
       head2 = head2->next;
     else
     {
       cout << head1->data << " " ;
       head1 = head1->next;
       head2 = head2->next;
     }
   }
   cout << endl;
}

希望本文所述对大家C++程序设计有所帮助.

最后此篇关于C++实现打印两个有序链表公共部分的方法的文章就讲到这里了,如果你想了解更多关于C++实现打印两个有序链表公共部分的方法的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

33 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com