#include<stdio.h> #include<stdlib.h> #define N 1000001 struct Array { int a[N]; int alength; int b[N]; int blength; int num; }; void ShowArray(struct Array* array) { printf("c数组元素有:"); for(int i=0;i<(array->alength);i++) printf("%d ",array->a[i]); printf("\n"); } void CreateArray(struct Array* array,int a,int b) { //array = (struct Array*)malloc(sizeof(array)); /*array->alength = 0; array->blength = 0; array->num = 0;*/ printf("a数组元素有:"); for(int i=0;i<a;i++) { scanf("%d",&(array->a[i])); array->alength++; } array->alength = a; ShowArray(array); printf("b数组元素有:"); for(int i=0;i<b;i++) { scanf("%d",&(array->b[i])); array->blength++; } } void SortArray(struct Array* array) { int i = 0; int j = array->alength - array->blength; while((i!=array->alength - array->blength)&&(j!=array->alength)) { if(array->a[i]>array->a[j]) { array->num = array->a[j]; array->a[j] = array->a[i]; array->a[i] = array->num; i++; j++; } else if(array->a[i]<array->a[j]) { i++; j++; } else { array->num = array->a[j+1]; array->a[j+1] = array->a[i]; array->a[i] = array->num; i++; } } } void MergeArray(struct Array* array) { int j = array->alength; array->alength = + array->blength; for(int i=0;i<array->blength;i++) array->a[j] = array->b[i]; SortArray(array); ShowArray(array); } int main() { struct Array* array; int v,r; printf("a数组的长度为:"); scanf("%d",&v); printf("b数组的长度为:"); scanf("%d",&r); CreateArray(array,v,r); MergeArray(array); return 0; } 上面代码哪里错了?
时间: 2024-04-16 14:28:25 浏览: 19
代码中存在两处错误:
1. 在函数CreateArray中,结构体指针array没有分配内存。需要使用malloc函数为其分配内存空间。可以将注释的部分取消注释,或者在函数内部添加malloc语句:
```c
array = (struct Array*)malloc(sizeof(struct Array));
```
2. 在函数MergeArray中,计算array->alength时错误地使用了"+="运算符。应该使用赋值运算符"="来更新array->alength的值:
```c
array->alength = array->alength + array->blength;
```
相关问题
#define MaxSize 100000 #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct{ ElemType data[MaxSize]; int length; }List; void InitList(List &l){ l.length=0; } void swap(int *a,int *b) { int t=*a;*a=*b;*b=t; } int InsElem(List &l,ElemType x,int i){ int j; if(i<1||i>l.length+1) return 0; for(j=l.length;j>i;j--) l.data[j]=l.data[j-1]; l.data[i-1]=x; l.length++; return 1; }
这段代码定义了一个线性表的结构体,并实现了线性表的初始化和插入元素操作。具体解释如下:
1. 宏定义:`#define MaxSize 100000` 定义了线性表最大长度为100000,可以根据实际需求修改。
2. 头文件:`#include<stdio.h>` 和 `#include<stdlib.h>` 分别包含了标准输入输出库和标准库,以便后续使用。
3. 类型定义:`typedef int ElemType;` 定义了一个元素类型为整型的别名 `ElemType`。
4. 结构体定义:`typedef struct{ ElemType data[MaxSize]; int length; }List;` 定义了一个线性表结构体,包含了一个元素数组和当前线性表长度。
5. 初始化函数:`void InitList(List &l){ l.length=0; }` 将线性表的长度设为0,表示该线性表为空。
6. 元素插入函数:`int InsElem(List &l,ElemType x,int i){...}` 将元素 `x` 插入到线性表 `l` 的第 `i` 个位置上,插入成功则返回1,否则返回0。
算法流程:
- 判断插入位置是否合法,若不合法则返回0。
- 从线性表的最后一个元素开始往前遍历,将第 `j` 个元素复制到第 `j+1` 个元素的位置,直到第 `i` 个位置。
- 在第 `i-1` 个位置插入元素 `x`。
- 将线性表长度加1。
- 返回1表示插入成功。
7. 辅助函数:`void swap(int *a,int *b) { int t=*a;*a=*b;*b=t; }` 定义了一个交换两个整型变量值的函数,后续可能会用到。
总的来说,这段代码实现了线性表的初始化和插入元素操作,但是还缺少其它基本操作,如删除元素、查找元素等。如果需要更完善的线性表操作,需要再进行补充。
#include<stdio.h> #include<stdlib.h> #include<string.h> #define MAXSIZE 100 typedef char datatype; typedef struct l{ datatype str[MAXSIZE]; int length; }seqstring; int index(seqstring S,seqstring T) { int i,j,succ; i=0; succ=0; while(i<=S.length-T.length&&!succ) { j=0; succ=1; while(j<=T.length&&succ) { if(T.str[j]==S.str[i+j]) { ++j; } else { succ=0; } i++; } } if(succ) { return(i); } else { return -1; } } int main() { seqstring S,T; int i,max; max=20; S.str={a,b,c,d,s,d,f}; S.length=strlen(&S); printf("字符串S的字符个数为:%d\n",S.length); T.str={c,d}; scanf("%s",&T); T.length=strlen(&T); printf("字符串S的字符个数为:%d",T.length); index(S,T); return 0; }
这个程序中有一些问题。
首先,在定义字符串S和T时,你不能直接使用大括号初始化字符串,而应该使用双引号或单引号。例如:
```
S.str = "abcdsdf";
```
其次,在计算S和T的长度时,你应该使用strlen函数,而不是使用&运算符。例如:
```
S.length = strlen(S.str);
```
最后,在调用index函数时,你应该将其返回值保存在一个变量中,然后输出这个变量的值。例如:
```
int pos = index(S, T);
printf("T在S中的位置为:%d\n", pos);
```
这样才能正确输出函数的结果。