顺序表删除第i个的算法
答:顺序表的删除算法 顺序表的删除操作是指删除顺序表中的第i个元素。与插入操作类似,由于顺序表的存储空间是连续的,因此在删除元素时,需要将第i+1个位置及其之后的所有元素向前移动一个位置,以填补被删除元素留下的空缺。具体步骤如下:1. 判断删除位置i是否合法,即是否满足1 ≤ i ≤ n,...
答:/*删除自第i个结点开始的k个结点*/ { int j,n;n=*np;if((n=0)‖(i<1)‖(i>n))return(0); /*删除失败*/ else { if((n-i+1)<k)/*从第i个结点开始到末尾的个数不足k个,直接修改*np的值*/ { np=i-1;return(1);} else /*数组下标从(i+k-1)N(n-1)的元素依次向...
答:单链表的删除操作是指删除第i个结点,返回被删除结点的值。删除操作也需要从头引用开始遍历单链表,直到找到第i个位置的结点。如果i为1,则要删除第一个结点,则需要把该结点的直接后继结点的地址赋给头引用。对于其它结点,由于要删除结点,所以在遍历过程中需要保存被遍历到的结点的直接前驱,找到第i...
答:while(scanf("%d",&l->elem[j])!=EOF)j++;//输入顺序表内容 l->last=j-1;deletelist(l,i,k); return 0;}void deletelist(SeqList *l,int i,int k){ int j; if(i>l->last+1||i<1) printf("删除位置不合法"); else { if(k>=l->last-i+2){ for...
答:/ 顺序表的实现 author check(这里改成你的codename,不让老师看出你是抄的作业)param <E> / public class ArrayList<E> { private Object[] data = null; // data: 用来保存此线性表数据的数组 private int capacity; // capacity: 线性表的容量 private int current; // current: 当前数据...
答:数据结构。listDelete(&L,i,&e)Status ListDelete(List &L,int I,ElemType &e){ if ((i<1)||(i>L.length))return Error;p=*(L.elem[i-1]);e=*p;q=L.elem+L.length-1;for(++p;p<=q;++p)(p-1)=*p;- -L.length;return Ok;}//ListDelete ...
答:如果删除顺序,n=0 指针在第一元素上 循环:n=n+1 如果 n>=i and n<=i+k 删除 否则 goto next 如果不删除顺序 n=0 指针在第一元素上 循环:n=n+1 如果 n>=i and n<=i+k 删除 goto next 否则 goto next
答:<stdio.h> include<math.h> //#include<iostream> //using namespace std;int main(){ int i,k,j;int a[10]={1,2,3,4,5,6,7,8,9,10};scanf("%d%d",&i,&k);for(;i+k<10;i++)a[i]=a[i+k];for(j=0;j<i;j++)printf("%d ",a[j]);puts("");return 0;} ...
答:循环k次,每次都删除第i个元素即可。
答:bool delete( array,int i,int j){ if(i+j > array.Length)return false;for(int k=i+j-1;k<array.Length-1;k++)array[k-1]=array[k];//i+k及其后面的元素前移。array.Length--;return true;}
网友评论:
霍呢18216092496:
顺序表的删除算法 -
45031经和
: 单链表的删除操作是指删除第i个结点,返回被删除结点的值.删除操作也需要从头引用开始遍历单链表,直到找到第i个位置的结点.如果i为1,则要删除第一个结点,则需要把该结点的直接后继结点的地址赋给头引用.对于其它结点,由于要...
霍呢18216092496:
已知现有一顺序表L(a1,a2,…,an),若要将其第i个位置上的元素删除,请写出算法的具体步骤.用语言叙述 -
45031经和
:[答案] 数据结构. listDelete(&L,i,&e) Status ListDelete(List &L,int I,ElemType &e) { if ((iL.length))return Error; p=*(L.elem[i-1]); e=*p; q=L.elem+L.length-1; for(++p;p
霍呢18216092496:
编写在顺序表上删除第i个元素的算法,要求能够判断删除位置是否正确,返回值为逻辑值,表示删除是否成功 -
45031经和
: package xxxxx(这里改成你的包名)/** * 顺序表的实现 * @author check(这里改成你的codename,不让老师看出你是抄的作业) * @param <E> */ public class ArrayList<E> { private Object[] data = null; // data: 用来保存此线性表数据的数组 ...
霍呢18216092496:
线性表删除元素的算法 -
45031经和
: 如果是数组,那么把第i个之前的元素都往前移一位,需要O(n)的时间 如果是链表,那么把第i+1个元素直接接到第i-1个元素后面来,需要O(1)的时间.
霍呢18216092496:
数据结构顺序表删除 -
45031经和
: Status ListDelete_Sq(SqList &L,int i,int &e){ // 在顺序线性表L中删除第i个元素,并用e返回其值 //判断i是否合法 if(i<1||i>L.length+1)return ERROR; int *p=&(L.elem[i-1]);//p被删元素的位置 e=*p;//被删元素赋值给e int *q=L.elem+L.length-1;//表尾...
霍呢18216092496:
在一个长度为n的顺序表中删除第i个元素时,需向前移动多少个元素.有的说是n - i,有的说是n - i - 1,我需要正确答案 -
45031经和
:[答案] 肯定是n-i啊,你就假设最后一个吧,i=n时,是不是不需要移动?那不就是n-n了嘛! 有的人为什么说是n-i-1呢,那是因为此时i是用于循环的,当i=0时,代表第一个元素!此时你同样删除最后一个,那么i=n-1,所以移动次数为n-i-1,是不是也等于0...
霍呢18216092496:
写一个算法,自顺序表中删除从第i个开始的k个元素 -
45031经和
: # include #include //#include //using namespace std;int main() {int i,k,j;int a[10]={1,2,3,4,5,6,7,8,9,10};scanf("%d%d",&i,&k);for(;i+k<10;i++)a[i]=a[i+k];for(j=0;j puts("");return 0; }
霍呢18216092496:
设计一个算法,删除一个顺序表中从第i个元素开始的k个元素
45031经和
: 如果删除顺序, n=0 指针在第一元素上 循环:n=n+1 如果 n>=i and n<=i+k 删除 否则 goto next 如果不删除顺序 n=0 指针在第一元素上 循环:n=n+1 如果 n>=i and n<=i+k 删除 goto next 否则 goto next
霍呢18216092496:
顺序表的删除操作 -
45031经和
: int del (Sqlist &L,int x,int y) { int i,k=0; if(L.length==0) //如果顺序表为空,就没法删除; return -1; if(x>y)//如果x>y交换他俩的值,确定x<y; { int tmp=x; x=y; y=x; } for(int i=0;i<L.length;i++) { if(x>L.data[i]||L.data[i]>y) { if(i!=k) L.data[k]=L.data[i]; k++; } } L.length=k; return 0; }
霍呢18216092496:
写出在顺序表中删除i位置的值的算法bool Delete ( SeqList -
45031经和
: Ememtype Delete(Elemtype a[],int Length){ Elemtype min=0; if(Length==0) return ERROR; for(int i=1;ia[i]) min=i; } a[min]=a[Length-1]; return OK;} 算法就这样啦 没有写主函数.如果需要我也可以帮你写出来.