- 博客(5)
- 收藏
- 关注
原创 2021-10-24
试写一算法,判断依次读入的一个以@为结束符的字母序列,是 否为形如'序列 1&序列 2'模式的字符序列。其中序列 1 和序列 2 中都 不含字符'&',且序列 2 是序列 1 的逆序列. #include <iostream> using namespace std; #define max 10 char a[20]; typedef struct stack{ char a[max]; int top; }S; void initS(S& s){ s.top
2021-10-24 21:31:18
167
原创 链表C++笔记(欢迎同学来学习交流)
1.定义链表 typedef struct Node { ElemType data; // 数据域 struct Node *next; // 指针域 } LNode, *LinkList; // struct Node* == LNode* == LinkList LNode强调节点,LinkList强调链表 2.创建空链表 void initiate(LinkList &L) //要对L进行操作更改就要用& { LNode *head = (LNode *)ma
2021-10-05 21:32:12
126
原创 链表练习01
3. 设有链表 A 和 B,其中的数据内容均为整型数值,且都按增序排列,生成新的链表 C,满足 下列要求: C A B = (C 中元素为 A 和 B 中都出现的元素) ,且 C 中元素按增序排列。 输入格式: 二行数据,第一行的整数表示 A 表的数据元素,第二行整数 B 表的数据元素,两个整数之间以 空格分隔,每一行-1 表示数据的结尾(-1 不属于这个表中的数据元素)。 输入格式: 二行数据,第一行的整数表示 A 表的数据元素,第二行整数 B 表的数据元素,两个整数之间以 空格分隔,每一行-1 表示数
2021-10-05 21:22:02
183
原创 约瑟夫(Joseph)问题(链表)C++
约瑟夫(Joseph)问题的一种描述是:编号为 1,2,…,n 的 n 个人按顺时针方向围坐一圈, 每人持有一个密码(正整数),一开始任选一个整数作为报数上限 m,从第一人开始按顺时针方 向从自 1 开始顺序报数,报到 m 时停止报数。报 m 的人出列,将他的密码作为新的 m 值,从 他的顺时针方向上的下一个人开始重新从 1 报数,如此下去,直至所有人全部出列为止,设计 一个程序求出出列顺序。 # include<iostream> using namespace std; typ.
2021-10-05 21:17:19
982
原创 一元多项式的相加(链表)C++
利用两个带头结点的单链表 La 和 Lb 分别存储两个一元多项式 A(x)和 B(x),对这两个一元 多项式求和,输出结果。 输入格式: 二行数据,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系 数和指数,数字间以空格分隔。 输出格式: 以指数递降方式输出和多项式非零项的系数和指数,数字间以空格分隔。 输入样例的两个多项式如下: A(x)=3x 4 -5x 2+6x-2 B(x)=5x20 -7x4+3x # include<iostream> usin..
2021-10-05 21:12:30
2155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人