#include<Stdio.h>
#define N 10
void sorting(int elem);
void main()
{
int elem[N],i;
printf("input %d numbers:\n",N);
for(i=0;i<N;i++)
{printf("NO.%d: ",i+1);
scanf("%d",elem[i]);}
sorting(elem);
for(i=0;i<N;i++)
{if(i%10==0)printf("\n");
printf("%5d",elem[i]);
}
}
void sorting(int &elem)
//这个函数是绝对对的。就是帮帮我看下上面的主函数里调用子函数那里是不是有什么错。
{
int i=0,j=N,base=elem[0];
while(i!=j)
{
while(base<elem[j]&&i<j)
j--;
if(i<j){elem[i]=elem[j];i++;}
while(base>elem[i]&&i<j)
i++;
if(i<j){elem[j]=elem[i];j--;}
}
elem[j]=base;
}
...设计一个算法,以第一个元素为分界线,将所有小于它的元素移到该_百度...
3个地方有问题,加了注释:不好意思,你的认为是对的sorting函数的参数类型是错误的 include<Stdio.h> define N 10 void sorting(int *elem);\/\/int elem改为int *elem void main(){ int elem[N],i;printf("input %d numbers:\\n",N);for(i=0;i<N;i++){printf("NO.%d: ",i+...
编写一个算法,逐个输出顺序表中所有数据元素。设数据元素的类型为int型...
编写的程序是:include <stdio.h> define maxsize 20 typedef int datatype;typedef struct{datatype data[maxsize];int last;}sequenlist;void CreateList(sequenlist *L,int n){int i;printf("please input n numbers\\n");for(i=0;i<n;i++){scanf("%d",&L->data[i]);(*L).last=...
设顺序表va中的数据元素递增有序,试写一个算法,将x插于到顺序表的适当...
什么语言~~~
设顺序表l中的数据元素非递减有序,试写一算法,将x插入到该表的适当...
把X的值与顺序表中的数据元素依次比较呗。然后就能找到位置了
...1、创建一个顺序表,其数据元素类型为整型; 2、运行过程中,从键盘...
list->next = temp;\/*将新元素和原先的顺序表串接起来, 成为一个新的顺序表*\/ printf("\\n");return list;\/*返回新顺序表*\/ } void SQPrint(struct SQList * list){ struct SQList * temp = list;\/*用temp打印输出, 以免破坏顺序表*\/ while(temp != NULL)\/*元素不为空则一直打印*\/ ...
...其中所有元素为整数.设计一个算法,删除元素值在[x,y]之间的_百度知...
若一个线性表L采用顺序储存结构储存,其中所有元素为整数.设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1)... 若一个线性表L采用顺序储存结构储存,其中所有元素为整数.设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度...
1.试设计一个算法,用尽可能少的辅助空间实现顺序表前m个元素和后n个元...
设计一个算法,实现顺序表前m个元素与后n个元素整体互换,使用最少的辅助空间。算法定义如下:1. 定义结构体List包含数据数组data和长度listlen。2. 定义辅助函数change,输入参数为数组头指针ptr、数组长度length、交换元素的起始位置m和n。3. 首先判断m和n的大小关系,如果m大于n,交换顺序调整为从后...
数据结构:设计一个高效算法,将顺序表中的所有元素逆置,要求算法空间...
设计一个高效算法,将顺序表中的所有元素逆置,要求算法空间复杂度为O(1)扫描顺序表L的前半部分元素L.data[i] (0<=i<L.length\/2),将其与后半部分的对应元素L.data[L.length-1-i]进行交换即可。顺序表的存储只要确定了起始位置,表中任一元素的地址都通过下列公式得到:LOC(ai)=LOC(a1)...
设线性表有n个元素,以下操作中,( )在顺序表上实现比在链表中实现效率更...
【答案】:A 由于顺序表具有随机存取特性,所以,和链表相比输出第i个元素时效率很高。
试设计一个算法,将一个头结点指针为a的单链表A分解为两个单链表A和B
程序如下:include <stdio.h> include <stdlib.h> typedef struct node { char data;struct node *nextPtr;}*LinkList, Lnode;static void CreateList(LinkList *headPtr, LinkList *tailPtr, char ch);static void Decompose(LinkList *headPtrA, LinkList *headPtrB, LinkList *tailPtrB);sta...