linnzl的博客

一堆猴子都有编号，编号是1，2，3 ...m，这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。要求：m及n要求从键盘输入，存储方式采用向量及链表两种方式实现该问题求解。 （1）采用数组方法来实现，主要思路是，先采用动态分配内存来得到一个一维的长度为m的整型数组，并且赋值为相对应猴子的

从键盘读入一个字符串，把它存入一个链表（每个结点存储1个字符），并按相反的次序将字符串输出到显示屏。     有两种方来实现，一是建立倒序的链表，二是建立双向的链表。     建立倒序的链表与建立正常的链表是相反的，这个过程可以理解为插入一个节点并且插入到头结点，而正常的是插到尾部，正好这个过程是相反的。有了这个思路建立倒序的链表就变得简单了。存入链表，然后按相反的次序的将字符串输出这个过

二叉树以lson-rson链接方式存储，以菜单方式设计并完成功能任务：建立并存储树、输出前序遍历结果、输出中序遍历结果、输出后序遍历结果、交换左右子树、统计高度，其中对于中序、后序的遍历运算要求采用非递归方式。   建立二叉树采用先序的方法创建一个扩充二叉树。通过递归的方法，先创建一个根结点，然后再穿创建左子树，接着是创建右子树。   前序遍历，（1）采用递归方法  先访问根结点，在遍历左

元素定义为整型，首先从键盘获取元素分别存储到A,B,C中，然后对A,B,C进行排序，排序可以选择冒泡，选择排序等等的排序算法。排完序后，对于后面的操作就显得很容易了。先从B与C中找出它们相同的元素，然后在A查找是否存在.即从B和C的表头元素先进行比较，如果B的比较小，则B移动到下一个元素，继续和C比较，反之。直到B或C到达最后一个元素后结束。中间如果找到B和C的第一个相同元素，然后把这个元素和A中

设有两个一元多项式A(x),B(x)，请完成运算A(x)+B(x)、A(x)-B(x)，要求多项式采用链表进行存储。另外该任务要求具有建立多项式链表以及输出多项式到屏幕的功能。首先确定数据结构struct Polynomial{ int coef; int exp; struct Polynomial *next;};然后我们需要从键盘获取多项式，所以需要

题目：某客店有N个等级的房间，第k级客房有A（k）个，每个房间有B（k）个单人床，以菜单调用方式设计为单身旅客分配床位以及离店时收回床位的程序。要求分配成功时，印出旅客姓名、年龄、性别、到达日期、客房等级、房间号及床位号；分配不成功时，允许更改房间等级，若不更改等级，印出“满客”提示。首先建立是那个结构体分别来表示等级，客房，床位的信息。struct series //等级情况{

要求编程建立一个文本文件，每个单词不包括空格及跨行，单词由字符序列构成且区分大小写，完成以下功能：统计给定单词在文本文件中出现的总次数、检索输出某单词在文本文件中首次出现的行号及位置。    思路：用一个链表来存储单词，及单词所在的行号及位置。计算次数通过遍历链表来求其出现的总次数。具体代码：#include #include struct danci{ char s[