输入一个由随机数组成的数列(数列中每个数均是大于0的整数,长度已知),和初始计数值m。从数列首位置开始计数,计数到m后,将数列该位置数值替换计数值m,并将数列该位置数值出列,然后从下一位置从新开始计数,直到数列所有数值出列为止。如果计数到达数列尾段,则返回数列首位置继续计数。请编程实现上述计数过程,同时输出数值出列的顺序比如: 输入的随机数列为:3,1,2,4,初始计数值m=7,从数列首位置开始计数(数值3所在位置)
第一轮计数出列数字为2,计数值更新m=2,出列后数列为3,1,4,从数值4所在位置从新开始计数
第二轮计数出列数字为3,计数值更新m=3,出列后数列为1,4,从数值1所在位置开始计数
第三轮计数出列数字为1,计数值更新m=1,出列后数列为4,从数值4所在位置开始计数
最后一轮计数出列数字为4,计数过程完成。
输出数值出列顺序为:2,3,1,4。
要求实现函数:void array_iterate(int len, int input_array[], int m, int output_array[])
【输入】 int len:输入数列的长度;
int intput_array[]:输入的初始数列
int m:初始计数值
【输出】 int output_array[]:输出的数值出列顺序
【返回】 无
示例
输入:int input_array[] = {3,1,2,4},int len = 4, m=7
输出:output_array[] = {2,3,1,4}
typedef struct Node
{
int data;
Node *next;
}*LinkList;
void array_iterate(int len, int input_array[], int m, int output_array[])
{
LinkList p,q,r;
p=new Node;
p->data=input_array[0];
p->next=p;
for(int i=1;i<len;i++)
{
q=new Node;
q->data=input_array[i];
r=p->next;
p->next=q;
q->next=r;
p=q;
}
i=0;
int countn=0,countm=1;
while(countn!=len)
{
while(countm!=m)
{
p=p->next;
countm++;
}
q=p->next;
output_array[i++]=q->data;
m=q->data;
p->next=p->next->next;
delete q;
countm=1;
countn++;
}
}
2、
逆序链表输出。
题目描述:
将输入的一个单向链表,逆序后输出链表中的值。链表定义如下:
typedef struct tagListNode
{
int value;
struct tagListNode *next;
}ListNode;
要求实现函数:
void converse(ListNode **head);
【输入】head: 链表头节点,空间已经开辟好
【输出】head: 逆序后的链表头节点
【返回】无
【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出
示例
输入:链表 1->2->3->4->5 的头节点head
输出:链表 5->4->3->2->1 的头节点head
void converse(ListNode *head)
{
ListNode *p,*q,*s;
p=head->next;
if(p!=NULL)
if(p->next==NULL) //链表中只有一个除头结点之外的结点
head->next=p;
else //链表中至少有两个除头结点之外的结点
{
q=p;
s=p->next;
p=p->next->next;
q->next=NULL;
s->next=q;
while(p!=NULL)
{
q=s;
s=p;
p=p->next;
s->next=q;
}
head->next=s;
}
}