C++单链表实现：从n套残牌拼凑m套完整扑克牌，附代码及改进建议

以下是一个使用单链表实现的 C++代码示例，用于解决您描述的问题： ```cpp #include <iostream> using namespace std; // 单链表节点结构体 struct CardNode { int suit; // 花色 0:黑桃 1:红桃 2:梅花 3:方块 int number; // 牌面数字 1 - 13 CardNode* next; CardNode(int s, int n) : suit(s), number(n), next(NULL) {} }; // 插入节点到链表 void insertCard(CardNode*& head, int suit, int number) { CardNode* newNode = new CardNode(suit, number); if (head == NULL) { head = newNode; } else { CardNode* curr = head; while (curr->next!= NULL) { curr = curr->next; } curr->next = newNode; } } // 打印链表 void printList(CardNode* head) { CardNode* curr = head; while (curr!= NULL) { cout << "花色: "; switch (curr->suit) { case 0: cout << "黑桃"; break; case 1: cout << "红桃"; break; case 2: cout << "梅花"; break; case 3: cout << "方块"; break; } cout << ", 数字: " << curr->number << endl; curr = curr->next; } } // 查找并删除指定花色和数字的节点 bool removeCard(CardNode*& head, int suit, int number) { CardNode* curr = head; CardNode* prev = NULL; while (curr!= NULL) { if (curr->suit == suit && curr->number == number) { if (prev == NULL) { head = curr->next; } else { prev->next = curr->next; } delete curr; return true; } prev = curr; curr = curr->next; } return false; } // 拼凑完整牌组的函数 void combineCards(CardNode*& heads[], int n, int m) { for (int i = 0; i < m; i++) { for (int suit = 0; suit < 4; suit++) { for (int number = 1; number <= 13; number++) { bool found = false; for (int j = 0; j < n; j++) { if (removeCard(heads[j], suit, number)) { found = true; break; } } if (!found) { cout << "无法拼凑出完整的第 " << i + 1 << " 套牌" << endl; return; } } } cout << "成功拼凑出第 " << i + 1 << " 套牌" << endl; } } int main() { int n; cout << "请输入原有的牌组数 n (1≤n≤20): "; cin >> n; CardNode* heads[n]; for (int i = 0; i < n; i++) { heads[i] = NULL; for (int suit = 0; suit < 4; suit++) { int count; cout << "请输入花色 " << suit << " 的牌数量: "; cin >> count; for (int j = 0; j < count; j++) { int number; cout << "请输入牌面数字: "; cin >> number; insertCard(heads[i], suit, number); } } } int m; cout << "请输入希望拼凑的牌组数 m: "; cin >> m; combineCards(heads, n, m); // 释放链表内存 for (int i = 0; i < n; i++) { CardNode* curr = heads[i]; while (curr!= NULL) { CardNode* temp = curr; curr = curr->next; delete temp; } } return 0; } ``` 以下是三个改进建议： 1. 可以添加错误处理机制，例如输入不合法时给出相应提示。 2. 对链表的操作可以进行封装，以提高代码的可读性和可维护性。 3. 考虑使用更高效的数据结构，如哈希表，来提高查找和删除的效率。 ######[AI写代码神器 | 1104点数解答 | 2024-12-28 17:56:07]