设计一个算法，将x插入到一个有序的线性表的适当位置，并保持线性表的有序性

2013-01-12 09:37:57 5.3k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

从零开始：用君正T23ZN打造智能门锁双摄系统（含代码示例与调试技巧）本文详细介绍了基于君正T23ZN视频处理芯片构建智能门锁双摄系统的完整实战方案。内容涵盖硬件选型与核心电路设计、软件开发环境搭建、双摄驱动框架、图像信号处理（ISP）调优、人脸识别算法集成与性能优化，以及系统调试与稳定性保障。文章提供了丰富的代码示例和调试技巧，旨在帮助嵌入式开发者高效实现具备人脸识别与监控功能的低功耗智能门锁视觉系统。阅读详情

#include <stdio.h>

#include <stdlib.h>

#define MaxSize 10

typedef char ElemType;

typedef struct

{

    ElemType elem[MaxSize];

    int length;

} SqList;

void Insert(SqList *&A, ElemType x)  //error1:excepted ';',','or ')'before '&'token.

{

    int i = 0, j;

    while(i < A.length && A.elem[i] < x)

        i++;

    for(j = A.length - 1; j >= i; j--)

        A.elem[j+1] = A.elem[j];

    A.elem[i] = x;

    A.length++;

}

int main()

{

    SqList *p;

    int i;

    p = (SqList*)malloc(sizeof(SqList));

    for(i = 0; i < p->length; i++)

        scanf("%c",p->elem[i]);

    Insert(p,8);

    for(i = 0; i < p->length; i++)

        printf("%c", p->elem[i]);

    return 0;

}

有一处错误这个要怎么改谢谢

...全文

稳定性性能系列之十五——系统稳定性监控体系建设:从指标到预警的完整方案深入探讨Android系统稳定性监控体系的设计与实现，涵盖指标体系设计、数据采集方案、异常检测算法、预警响应机制，并提供完整的监控平台搭建实践。阅读详情

whdugh

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

lm_whales 2013-01-16

打赏
举报

void Insert(SqList *&A, ElemType x) 这是C++语法 SqList *&A 指针的引用，并且在这里引用是不必要的。 C要这样写：指针 void Insert(SqList *A, ElemType x)；下面是修改过的： #include <stdio.h> #include <stdlib.h> #define MaxSize 10 typedef char ElemType; typedef struct{ ElemType elem[MaxSize]; int length; } SqList; void Insert(SqList *A, ElemType x) { int i = 0, j; if(!A)return;/*加上这个吧！*/ if(A->length >MaxSize)return;/*已满不插入！*/ while(i < A->length && A->elem[i] < x) i++; for(j = A->length - 1; j >= i; j--) A->elem[j+1] = A->elem[j]; A->elem[i] = x; A->length++; } int main() { SqList *p; int i; p = (SqList*)malloc(sizeof(SqList)); p->length =8;/*p->length没有赋初值，添加这一句8<10 可以插入 */ for(i = 0; i < p->length; i++) scanf("%c",p->elem[i]); Insert(p,8); for(i = 0; i < p->length; i++) printf("%c", p->elem[i]); return 0; }

whdugh 2013-01-16

打赏
举报

引用 8 楼 JackyRao 的回复:

void Insert(SqList *&A, ElemType x) // *&什么意思啊

俺也没有搞懂啊关于 *L、*&L和&L到底有何差别，编译时也老出现这样的问题

兆帅 2013-01-16

打赏
举报


void Insert(SqList *&A, ElemType x)=>void Insert(SqList A, ElemType x)
Insert(p,8);=>Insert(*p,(ElemType)'8');
scanf("%c",p->elem[i]);=>scanf("%c",&p->elem[i]);getchar()；单字符行输入

仔细看看，，，

JackyRao 2013-01-15

打赏
举报

void Insert(SqList *&A, ElemType x) // *&什么意思啊

小白晒太阳 2013-01-14

打赏
举报

引用 6 楼 whdugh 的回复:

引用 3 楼 Tro_picana 的回复:C/C++ code ? 1234567891011121314151617181920212223242526272829303132333435363738394041 #include <stdio.h> #include <stdlib.h> #define MaxSize 10 typedef c……

个人觉得关于不是1位的数字(0-9)应该没给明确的字符值吧，一般的0-9字符转换ASCII码值为48-57。也就是说你输入10不属于字符，scanf按字符读取时可能就读取了1或是什么。其实楼主既然定义的ElemType为字符，大可不必考虑用它来排列插入的数字后的顺序。如果你要排列数字，你可以把定义成int的ElemType，就是typedef int ElemType，然后输入输出改成%d不也可以吗？

whdugh 2013-01-13

打赏
举报

引用 3 楼 Tro_picana 的回复:

C/C++ code ? 1234567891011121314151617181920212223242526272829303132333435363738394041 #include <stdio.h> #include <stdlib.h> #define MaxSize 10 typedef char ElemType; typedef struct{ E……

嗯运行了下没有问题太谢谢你了不过我在输入4个元素： 2 4 6 10 输出：2 4 6 8 1 这个是怎么回事啊

iceheart 2013-01-13

打赏
举报

首选数据结构红黑树，其次链表，最后用数组。使用用数组的话，定位插入位置用2分查找

SKATE11 2013-01-12

打赏
举报

void Insert(SqList *&A, ElemType x) //error1:excepted ';',','or ')'before '&'token.//把&去掉把“A.”改为“A->”即可

小白晒太阳 2013-01-12

打赏
举报

#include <stdio.h>
#include <stdlib.h>
#define MaxSize 10
typedef char ElemType;
typedef struct
{
    ElemType elem[MaxSize];
    int length;
} SqList;
void Insert(SqList *A, ElemType x)  //error1:excepted ';',','or ')'before '&'token.
{
    int i = 0, j;
    while(i < A->length && A->elem[i] < x)//如果你写的是C语言下的数据结构，那么用.的话应该会报错的，C语言下没有A.length
        i++;
    for(j = A->length - 1; j >= i; j--)
        A->elem[j+1] = A->elem[j];
    A->elem[i] = x;
    A->length++;
}
int main()
{
    SqList *p;
    int i;
    p = (SqList*)malloc(sizeof(SqList));
	printf("请输入顺序表内元素的个数:");
	scanf("%d",&(p->length));
	if((p->length)>MaxSize||(p->length)<0){
	printf("输入元素出错!");
	exit(-1);
	}
    for(i = 0; i < p->length; i++){//这里p->length没有初值
		getchar();//对于scanf用于字符的读入，因为会读入回车，通常加上一个getchar()
        scanf("%c",&(p->elem[i]));//这里少了&取地址运算符
		
	}
    Insert(p,'8');//你的ElemType是char类型的，加上''吧
    for(i = 0; i < p->length; i++){
        printf("%c", p->elem[i]);
	}
    return 0;
}

LZ试试看行不

东大坡居士 2013-01-12

打赏
举报


void Insert(SqList *&A, ElemType x)  //error1:excepted ';',','or ')'before '&'token.
//把&去掉即可

囧囧囧1024 2013-01-12

打赏
举报

LZ可以参考参考~


#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
typedef struct
{
	ElemType *elem;
	int length;
	int maxSize;
} SqList;
void reMalloc(SqList *A)
{
	ElemType *p=(ElemType*)realloc(A->elem,2*A->maxSize*sizeof(ElemType));  
	if(p==NULL){
		printf("realloc error!");
		exit(1);
	}
	A->elem=p;
	A->maxSize=2*A->maxSize;  
}
void Insert(SqList *A, ElemType x)  
{
int i = 0, j;
while(i < A->length && A->elem[i] < x)
i++;
if(A->length==A->maxSize)
	reMalloc(A);
for(j = A->length-1; j >= i; j--)
         A->elem[j+1] = A->elem[j];
A->elem[i] = x;
A->length++;
}

void initList(SqList *A,int maxsize)
{
	if(maxsize<0)
	{
		printf("max size error");
		exit(1);
	}
	A->length=0;
	A->maxSize=maxsize;
	A->elem=(ElemType *)malloc(maxsize*sizeof(ElemType));
	if(A->elem==NULL)
	{
		printf("malloc error!");
		exit(1);
	}
	for (int i=0;i<A->maxSize;i++)
	{
		printf("input element %d = ",i);
		scanf("%d",&(A->elem[i]));
		A->length++;
	}
}
void show(SqList A)
{
	for(int i=0;i<A.length;i++)
		printf("%d  ",A.elem[i]);
}
int main()
{
	SqList p;
	int maxsize=0;
	int value;
	printf("input the sqlist size :");
	scanf("%d",&maxsize);
   initList(&p,maxsize);
   printf("Input the insert value:");
   scanf("%d",&value);
   Insert(&p,value);
   show(p);
return 0;
}

设计一个算法，将x插入到一个有序的线性表的适当位置，并保持线性表的有序性

相关推荐