| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 935 人关注过本帖
标题:实现数列逆序
只看楼主 加入收藏
wanghui8708
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2011-3-1
结帖率:0
收藏
 问题点数:0 回复次数:4 
实现数列逆序
有一个数列,有20个整数,编一个函数,能够对从指定位置开始的n个数按相反顺序重新排列。例如数列原为:
1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20
若要求对从第5个数开始的10个数进行逆序处理,则得到的新数列为:
1,2,3,4,14,13,12,11,10,9,8,7,6,5,15,16,17,18,19,20
基本要求
数列中的数在main函数中输入;
利用子函数实现逆序,函数参数为第几个位置开始和要求处理的是多少个数;
打印原数列和新数列;
打印函数用子函数实现;
演示程序以用户和计算机的对话方式执行。
实现提示
利用单链表作存储结构。
搜索更多相关主题的帖子: 计算机 用户 
2011-06-28 17:29
yuccn
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:何方
等 级:版主
威 望:167
帖 子:6815
专家分:42393
注 册:2010-12-16
收藏
得分:0 
你是来布置作业的是把
呵呵

我行我乐
公众号:逻辑客栈
我的博客:
https://blog.yuccn. net
2011-07-06 12:13
xinhang
Rank: 2
等 级:论坛游民
帖 子:40
专家分:57
注 册:2006-7-25
收藏
得分:0 
去看看这个网址,系列里有类型的题目:http://blog.

\" ﹏╭⌒╮¤ ﹋ ^^
2011-08-13 01:54
QQ346957135
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:148
专家分:658
注 册:2011-8-9
收藏
得分:0 
程序代码:
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
typedef struct Lnode//单链表的存储结构
{
    int data;
    Lnode *next;
}*LinkList;

void CreateList(LinkList &L)//建立带头结点的单链表存储20个整数
{
    int i;
    LinkList p,r;
    L=(LinkList)malloc(sizeof(Lnode));//头结点
    L->next=NULL;
    r=L;
    printf("输入20个整数:");
    for(i=0;i<20;i++)
    {
        p=(LinkList)malloc(sizeof(Lnode));
        if(!p)//分配失败
            exit(-1);
        scanf("%d",&p->data);
        r->next=p;
        p->next=NULL;
        r=p;
    }
}

void NiZhi(LinkList &L,int i,int k)//对链表中从i开始的k个整数逆置
{
    int j;
    LinkList r1,L1,r2,p=L;
    for(j=1;j<i;j++)//寻找各必须指针
    {
        p=p->next;
    }
    r1=p;
    L1=p->next;
    for(j=0;j<k;j++)
    {
        p=p->next;    
    }
    r2=p;
    for(j=1;j<k;j++)//进行逆置
    {
        r1->next=L1->next;
        p=L1->next;
        L1->next=r2->next;
        r2->next=L1;
        L1=p;
    }
}
void OutPut(LinkList L)//输出20个数
{
    LinkList p=L->next;
    while(p)
    {
        printf("%d ",p->data);
        p=p->next;
    }
}
int main()
{
    int i,k;
    LinkList L;
    CreateList(L);
    printf("输入的各元素为:");
    OutPut(L);
    printf("\n");
    printf("输入第?个数开始的?个元素:");
    scanf("%d%d",&i,&k);
    NiZhi(L,i,k);
    printf("按要求逆置后的各元素为:");
    OutPut(L);
    printf("\n");
    return 0;
}

刚写的,与要求不符的自己修改~

A real warrior never quits.
2011-08-13 12:31
博士无双
Rank: 2
等 级:论坛游民
帖 子:32
专家分:65
注 册:2011-7-5
收藏
得分:0 
#include<iostream>
using namespace std;
void Swap(int a[]);
void Print(int a[]);
int main()
{
    int a[20];
    cout<<"输入20个数"<<endl;
    for(int i=0;i<20;i++)
        cin>>a[i];
    Swap(a);
    Print(a);
    system("pause");
}
void Swap(int a[])
{
    int i,j;
    cout<<"输入交换开始的位置和要交换的元素个数";
    cin>>i>>j;
    int temp;
    for(int k=0;k<j/2;k++)
    {
        temp=a[k+i-1];
        a[k+i-1]=a[i+j-k-1];
        a[i+j-k-1]=temp;
    }
}
void Print(int a[])
{
    for(int i=0;i<20;i++)
        cout<<a[i]<<"  ";
    cout<<endl;
}
自己无聊写的,不一定符合你的要求,自己去改吧!
2011-09-06 23:49
快速回复:实现数列逆序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.022119 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved