void fun1(SqList *A){ int k=0, i; for(i=0;i<A->length;i++) if (A->data[i]!=0){ A->data[k]=A->data[i]; k++; } A->length=k; }解读
时间: 2024-03-28 21:36:18 浏览: 63
该函数名为 `fun1`,参数为一个指向 `SqList` 结构体的指针 `A`。
函数的作用是将 `A` 中所有非零元素移动到数组的前面,并统计非零元素的个数,最终将 `A` 的长度修改为非零元素的个数。
函数中定义了一个整型变量 `k`,初值为 0,变量 `i` 用于循环遍历 `A` 中的元素。
在循环中,如果 `A` 中的当前元素不为 0,则将该元素赋值给 `A` 中下标为 `k` 的位置,并将 `k` 的值加 1。
最后,将 `A` 的长度修改为 `k`,即非零元素的个数。
相关问题
#define ListSize 100 typedef struct { ElemType elem[ListSize]; int length; }Sqlist; void sq_dele(Sqlist*L,ElemType K1,ElemType K2) { i=0; while(i<L->length) if((L->elem[i]>=K1)&&(L->elem[i]<=K2)) break; else i++; if(i<L->length) { j=1; while((i+j<L->length)&&(L->elem[i+j]<=K2)) j++; for(k=i+j;k<L->length;k++) L->elem[k-j]=L->[k]; L->length=L->length-j; } }/*sq_dele*/ 添加注释
这段代码定义了一个长度为ListSize的顺序表结构体Sqlist,其中包含了ElemType类型的数组elem和整型变量length。接下来sq_dele函数表示删除顺序表中值在K1和K2之间的元素。其中使用了i、j、k三个整型变量来作为循环计数器。具体实现过程为:
1. 初始化i为0,使用while循环查找第一个值在K1和K2之间的元素,直到找到或者遍历完整个表。
2. 如果找到了该元素,则初始化j为1,使用while循环找到连续的值在K1和K2之间的元素,计算出总共有j个这样的元素。
3. 从第i+j个元素开始,将后面的元素向前移动j个位置,覆盖掉第i到i+j-1个元素。
4. 最后将表的长度减少j。
注释中的/*sq_dele*/表示该段注释是针对sq_dele函数的。
void fun1(SqList *L,ElemType e){ int i=0,j; while(i<L->length && L->data[i].zhishu<e.zhishu) i++; if(L->data[i].zhishu==e.zhishu) L->data[i].xishu+=e.xishu; else{ for (j=L->length-1;j>=i;j--) L->data[j+1]=L->data[j]; L->data[i]=e; L->length++;}}
这是一个函数 fun1,它的作用是向一个顺序表 L 中插入一个元素 e。该顺序表中的元素是按照指数从小到大排列的。函数会遍历顺序表,找到第一个指数大于等于 e 的元素位置 i,然后判断该位置的元素是否和 e 的指数相同,如果相同则将两个元素的系数相加,如果不同则将 e 插入到该位置。如果 i 大于等于顺序表的长度,则直接将 e 插入到顺序表的末尾。插入完成后,顺序表的长度会增加 1。
阅读全文