用c++写一段代码,用链表来存储数据,链表的三个数据域分别为任意菜品名称和任意时间和用数组存放的从1开始的编号,同一种菜品时间相同,将相邻的且菜品名称相同的结点的时间相加形成新的结点,删除原来结点,最后输出每个结点的每个数据域
时间: 2023-11-28 14:48:39 浏览: 72
以下是使用C++语言实现链表存储数据的代码,其中数据结构包括三个数据域:菜品名称、时间和编号。相邻且菜品名称相同的结点的时间会相加形成新的结点,原来的结点将被删除,最后输出每个结点的每个数据域。
```c++
#include <iostream>
#include <string>
using namespace std;
struct DishNode {
string dishName;
int time;
int id;
DishNode* next;
};
void insertNode(DishNode*& head, string dishName, int time, int id) {
DishNode* newNode = new DishNode;
newNode->dishName = dishName;
newNode->time = time;
newNode->id = id;
newNode->next = NULL;
if (head == NULL) {
head = newNode;
}
else {
DishNode* curr = head;
while (curr->next != NULL) {
if (curr->dishName == dishName) {
curr->time += time;
return;
}
curr = curr->next;
}
if (curr->dishName == dishName) {
curr->time += time;
return;
}
curr->next = newNode;
}
}
void deleteNode(DishNode*& head, string dishName, int time, int id) {
if (head == NULL) {
return;
}
if (head->dishName == dishName && head->time == time && head->id == id) {
DishNode* temp = head;
head = head->next;
delete temp;
}
else {
DishNode* curr = head;
while (curr->next != NULL) {
if (curr->next->dishName == dishName && curr->next->time == time && curr->next->id == id) {
DishNode* temp = curr->next;
curr->next = temp->next;
delete temp;
return;
}
curr = curr->next;
}
}
}
void printList(DishNode* head) {
DishNode* curr = head;
while (curr != NULL) {
cout << curr->id << " " << curr->dishName << " " << curr->time << endl;
curr = curr->next;
}
}
int main() {
DishNode* head = NULL;
insertNode(head, "dish1", 5, 1);
insertNode(head, "dish2", 3, 2);
insertNode(head, "dish1", 2, 3);
insertNode(head, "dish3", 4, 4);
deleteNode(head, "dish2", 3, 2);
printList(head);
return 0;
}
```
在这个程序中,我们使用了结构体 `DishNode` 来定义每个链表结点,包括菜品名称、时间和编号三个数据域以及指向下一个结点的指针。
在函数 `insertNode` 中,我们从头开始遍历链表,如果找到了相同的菜品名称,则将时间累加到原来的结点中。如果遍历到了链表末尾仍未找到相同的菜品名称,则将新节点插入到链表尾部。
在函数 `deleteNode` 中,我们同样从头开始遍历链表,如果找到了与给定参数相同的结点,则将它从链表中删除。
最后,我们使用函数 `printList` 来遍历整个链表并输出每个结点的数据域。
阅读全文