C++实现打印两个有序链表公共部分的方法
发布时间:2020-12-16 05:10:53 所属栏目:百科 来源:网络整理
导读:本篇章节讲解C++实现打印两个有序链表公共部分的方法。供大家参考研究具体如下: 题目: 给定两个有序链表的头指针head1和head2,打印两个链表的公共部分。 解题思路及代码: 1、head1的值小于head2,则head1往下移动 2、head1的值小于head2,则he
本篇章节讲解C++实现打印两个有序链表公共部分的方法。分享给大家供大家参考,具体如下: 题目: 给定两个有序链表的头指针head1和head2,打印两个链表的公共部分。 解题思路及代码: 1、head1的值小于head2,则head1往下移动 算法C++代码: 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++程序设计有所帮助。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |