作业帮 > 综合 > 作业

已知长度为n的线性表A中的元素是整数,采用顺序储存结构,删除线性表中所有值为x的数据元素.

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/05/02 18:23:31
已知长度为n的线性表A中的元素是整数,采用顺序储存结构,删除线性表中所有值为x的数据元素.
要完整程序~
已知长度为n的线性表A中的元素是整数,采用顺序储存结构,删除线性表中所有值为x的数据元素.
#include
#include
#define maxsize 100
typedef struct
{
int *elem;
int length;
}sqllist;
void deletenumber(sqllist *A,int x,int k)
{
int i,j;
if(k!=A->length)
{
for(i=0;ilength;i++)
{
if(*(A->elem+i)==x)
{
for(j=i;jlength-1;j++)
{
*(A->elem+j)=*(A->elem+j+1);
}
A->length--;
k=i;
break;
}
}
deletenumber(A,x,k);
}
}
void init(sqllist *A)
{
int i;
int n;
A->elem=(int *)malloc(sizeof(int)*maxsize);
printf("请输入整数n\n");
scanf("%d",&n);
A->length=n;
for(i=0;ielem+i);
}
}
void output(sqllist *A)
{
int i;
printf("顺序表中数值为:\n");
for(i=0;ilength;i++)
printf("%d ",*(A->elem+i));
printf("\n");
}
void main()
{
sqllist *A;
int x;
A=(sqllist *)malloc(sizeof(sqllist));
init(A);
output(A);
printf("请输入准备删除的数值x\n");
scanf("%d",&x);
deletenumber(A,x,1);
output(A);
}
已知长度为n的线性表A中的元素是整数,采用顺序储存结构,删除线性表中所有值为x的数据元素. 已知长度为n的线性表A采用顺序存储结构,写一时间效率有效的算法,删除数据元素[x,y]之间的所有元素. 一直长度为n的线性表A中的元素是整数,写算法删除线性表中所有值为item的数据元素. 若一个线性表L采用顺序储存结构储存,其中所有元素为整数.设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时 已知长度为n的线性表A采用顺序存储结构,请写一算法,找出该线性表中值最小的数据元素. 已知长度为n的线性表A采用顺序存储结构,请写出一个时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法可删除线性表中 在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为 关于数据结构的题.利用算法1.删除顺序表中值为x的元素.2.依次显示顺序表中数据元素的值.是属于线性表的顺序存储的那节知 已知长度为n的线性表A采用链式存储结构,请写一算法使得\x05A中数据元素逆序排列,如(a,b,c,d,e,f)逆序排列 在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时平均查找长度为多少 在一个长度为n顺序线性表中顺序查找值为x的元素时,查找的平均长度为 对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为