(a1,a2,a3,...,an-2,an-1,an)排列成(a1,an,a2,an-1,a3,an-2)

/*设线性表L=(a1,a2,a3,...,an-2,an-1,an)采用带头结点的单链表保存,链表的结构为data、next。请设计一个
空间复杂度为O(1)且时间上尽可能高效的算法,重新排列L中的各结点,得到线性表L'=(a1,an,a2,an-1,a3,an-2)。*/
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode{ElemType data;struct LNode *next;
}LNode,*LinkList;LinkList tailInsertList(LinkList &L)
{ElemType x;L = (LinkList)malloc(sizeof(LNode));LNode *r=L;scanf("%d",&x);while(x!=9999){LNode *s = (LNode*)malloc(sizeof(LNode));s->data = x;r->next = s;r = s;scanf("%d",&x);}r->next = NULL;return L;
}LinkList operLink(LinkList &L)
{LNode *p=L,*q=L;LNode *r,*s;while(q->next){p = p->next;q = q->next;if(q->next)q = q->next;}//此时p为中间结点q = p->next; //q为后部首结点//将q为首的后部结点进行逆置p->next = NULL;while(q){r = q->next;q->next = p->next;p->next = q;q = r;}s = L->next;q = p->next;p->next = NULL;while(q){r = q->next;q->next = s->next;s->next = q;s = q->next;q = r;}return L;
} bool printList(LinkList L)
{LNode *p = L->next;while(p){printf("%d ",p->data);p = p->next;}printf("\n");return true;
}void main()
{   LinkList L;tailInsertList(L);operLink(L);printList(L);
}

(a1,a2,a3,...,an-2,an-1,an)排列成(a1,an,a2,an-1,a3,an-2)相关推荐

一道题:给定一整数序列A1，A2，...，An(可能有负数)，求A1到An的一个自序列，使得Ai到Aj的和最大。例如：整数序列-2，11，-4,13，-5,2，-5，-3,12，-9的最大子序列为21
给定一整数序列A1,A2,-,An(可能有负数),求A1到An的一个自序列,使得Ai到Aj的和最大.例如:整数序列-2,11,-4,13,-5,2,-5,-3,12,-9的最大子序列为21(从A2到A ...
java设置word页面为A3_word页面设置里没有A3纸格式怎么办 word怎么设置成a3
今天要打印一张毕业论文的封面,需要用A3纸来打印,可以当我打开页面设置时取发现没有A3纸这一选项,奇怪怎么以前有呢?那么word页面设置里没有A3纸格式怎么办?word怎么设置成a3?下面就为大家详细 ...
Excel两个重要的公式【=right(a1,1)计算右边第一个字符排序和=len(a1)总字符数排序】
Excel两个重要的公式 =right(a1,1)计算右边第一个字符 =len(a1)总字符数排序]
Millionaire 2008APAC local onsites C
/*Millionaire 2008APAC local onsites C 题意:最开始你有X元钱,要进行M轮赌博. 每一轮赢的概率为P,你可以选择赌与不赌, 如果赌也可以将所持的任意一部分钱作为赌 ...
python读取excel一列-python读取excel(xlrd)
一.安装xlrd模块: 1.mac下打开终端输入命令: pip install xlrd 2.验证安装是否成功: 在mac终端输入 python 进入python环境然后输入 import xlrd ...
python import xlrd 报错_python读取excel(xlrd)
一.安装xlrd模块: 1.mac下打开终端输入命令: pip install xlrd 2.验证安装是否成功: 在mac终端输入 python 进入python环境然后输入 import xlr ...
python xlrd_python读取excel(xlrd)
一.安装xlrd模块: 1.mac下打开终端输入命令: pip install xlrd 2.验证安装是否成功: 在mac终端输入 python 进入python环境然后输入 import xlrd ...
算法--360面试：使用递归实现：a0=1，a1=1;a2=a0+a1;a3=a1+a2...以此类推，求a30
Q题目编程求解使用递归实现:a0=1,a1=1;a2=a0+a1;a3=a1+a2;a4=a2+a3...以此类推,求a30 Answer解法方式一:采用逆向思维非常明显这是一道简单动态规划的 ...
7-99 整数的分类处理 (7 分)给定 N 个正整数，要求你从中得到下列三种计算结果：A1 = 能被 3 整除的最大整数A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数A3
7-99 整数的分类处理 (7 分) 给定 N 个正整数,要求你从中得到下列三种计算结果: A1 = 能被 3 整除的最大整数 A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数 A3 = ...

(a1,a2,a3,...,an-2,an-1,an)排列成(a1,an,a2,an-1,a3,an-2)

(a1,a2,a3,...,an-2,an-1,an)排列成(a1,an,a2,an-1,a3,an-2)相关推荐

最新文章

热门文章