![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
水承欢'
这个作者很懒,什么都没留下…
展开
-
2021-10-24
试写一算法,判断依次读入的一个以@为结束符的字母序列,是 否为形如'序列 1&序列 2'模式的字符序列。其中序列 1 和序列 2 中都 不含字符'&',且序列 2 是序列 1 的逆序列.#include <iostream>using namespace std;#define max 10char a[20];typedef struct stack{ char a[max]; int top;}S;void initS(S& s){ s.top原创 2021-10-24 21:31:18 · 167 阅读 · 0 评论 -
链表练习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 阅读 · 0 评论 -
约瑟夫(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 · 983 阅读 · 0 评论 -
一元多项式的相加(链表)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 阅读 · 0 评论 -
链表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 阅读 · 0 评论