1.创建一个链表,节点里的内容放字符串(字符串取英文单词){放在.h文件中}
2.10个节点把它们链起来
3.任意一个单词插入/删除(两个函数)
4.计数链表单词数(一个函数)
数据结构,链表,希望有人回答!
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- 偷窃月亮的贼 2021-10-08 12:03关注
#include <string> #include <iostream> #include "linklist.h" using namespace std; void insertNode(LinkListNode *&list) { int size; char data; cout << "输入要插入的字母个数:"; cin >> size; for (size_t i = 0; i < size; i++) { cout << "输入要插入的字母:"; cin >> data; LinkListNode *tmp = new LinkListNode; tmp->data = data; list->pNext = tmp; list = list->pNext; } } void deleteNode(LinkListNode *&head, char data) { //首先判断是不是空链表 if (head != nullptr) { //判断是不是删除头节点 if (head->data == data) { head = head->pNext; delete head; } else { //如果有该结点,遍历到待删除节点的前一节点 while (head->pNext != nullptr && head->pNext->data != data) { head = head->pNext; } if (head->pNext != nullptr) { LinkListNode *deleteNode = head->pNext; head->pNext = deleteNode->pNext; delete deleteNode; } } } } void printList(LinkListNode *list) { if (list != nullptr) { cout << "------输出链表元素------" << endl; LinkListNode *tmp = list->pNext; while (tmp) { cout << tmp->data << endl; tmp = tmp->pNext; } } } int main() { LinkListNode *node = new LinkListNode; char delChar; // 记录头节点 LinkListNode *head = node; // 插入节点 insertNode(node); // 打印 printList(head); // 删除 cout << "输入要删除的字母:"; cin >> delChar; deleteNode(node, delChar); // 打印 printList(head); return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 关于#Java#的问题,如何解决?
- ¥15 加热介质是液体,换热器壳侧导热系数和总的导热系数怎么算
- ¥15 想问一下树莓派接上显示屏后出现如图所示画面,是什么问题导致的
- ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
- ¥15 cmd cl 0x000007b
- ¥20 BAPI_PR_CHANGE how to add account assignment information for service line
- ¥500 火焰左右视图、视差(基于双目相机)
- ¥100 set_link_state
- ¥15 虚幻5 UE美术毛发渲染
- ¥15 CVRP 图论 物流运输优化