第二周总结

2021-12-11 18:58:13 阅读：108 来源： 互联网

一：汉诺塔（纯c语言）

输出每一步移动盘子的记录。一次移动一行。每次移动的记录为例如3:a->b 的形式，即把编号为3的盘子从a杆移至b杆。
我们约定圆盘从小到大编号为1, 2, ...n。即最上面那个最小的圆盘编号为1，最下面最大的圆盘编号为n。

总所周知，汉诺塔问题递归是比较方便的



#include <stdio.h>
void h(int n,char a,char b,char c)
{

   if(n==1)
      printf("1:%c->%c\n",a,c);
   else
   {
      h(n-1,a,c,b);
      printf("%d:%c->%c\n",n,a,c);    

      h(n-1,b,a,c);
    }
 }


void main( )
{ int n,i=2;
  scanf("%d",&n);
  h(n,'a','b','c');
}

二：链表（c++）

链表的话c++创建简单一点，因为开辟空间只要new就行

顺序表（删除）

已知一组数据，采用顺序存储结构存储，其中所有的元素为整数。设计一个算法，删除元素值在[x,y]之间的所有元素

输入格式:

输入包含三行数据，第一行是表中元素个数，第二行是顺序表的各个元素，第三行是区间x和y。

输出格式:

删除元素值在[x,y]之间的所有元素后，输出新的顺序表。(最后无空格)

输入样例:

在这里给出一组输入。例如：

10
55 11 9 15 67 12 18 33 6 22
10 20

结尾无空行

输出样例:

在这里给出相应的输出。例如：

55 9 67 33 6 22

#include <iostream>
using namespace std;
typedef struct shuju
{
    int a;
    struct shuju *next;
}s;


s *shuru (int n)     //链表创建
{
    int i;
    s*head=new s;
    s*pre=head;
    for(i=1;i<=n;i++)
    {
        s*node=new s;
        cin>>node->a;
        pre->next=node;
        node->next=NULL;
        pre=node;
    }
    return head;
}

int main()
{
    int n,x,y,con=0;
    cin>>n;                  //节点数

    s*head1=shuru(n);          //调用链表
    s*node=head1->next;

    cin>>x>>y;                //输入范围
    while(node!=NULL)
    {
        if(con!=0&&(node->a>y||node->a<x)) cout<<" ";
        con++;
        if(node->a>y||node->a<x)
        {cout<<node->a;}
        node=node->next;
    }
}

标签：总结,node,head,int,元素,next,链表,第二周
来源： https://blog.csdn.net/weixin_62995761/article/details/121877618

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

第二周总结

输入格式:

输出格式:

输入样例:

输出样例: