从顺序表中删除元素x
答:include "stdlib.h"#include "stdio.h"#define LIST_INIT_SIZE 100#define LISTINCREMENT 50typedef struct { int* elem; int length; int listsize; } SqList;bool InitList_Sq(SqList &L){ L.elem=(int *)malloc(sizeof(int)*LIST_INIT_SIZE); if(!L.elem) exit(1); L.length=0; ...
答:对着自己的数据类型做相应地修改:void Delete(SeqList L, DataType x){// 顺序表的删除算法 int i = 0, j;for (j = 0; j < L->length; j ++)if (L->data[j] != x){ if (i < j)L->data[i] = L->data[j];i ++;} L->length = i;} void Delete_List(LinkList ...
答:PSeqList *p=palist,*q=palist;while(*q=*p++) if(*q!=x)q++;return palist;
答:void deleteall(List &L, int x, int y){ int i,j=0;for(i=0;i<L.length;i++)if( !(L.elem[i]>=x && L.elem[i]<=y) )L.elem[j++] = L.elem[i] ;L.length=j ;printList(L);}
答:int subscript,it;for(subscript = BEGIN;subscript != END;++subscript){ if(value[subscript] == x)break;} for(it = subscript;it != END;++it){ value[it] = value[it + 1];} END = it - 1;
答:int Find (Sequenlist *L, int x )// 查找元素x { int i=1;while ( i <=L->last && L->data[i] != x )i++;if ( i <=L->last )return (i);else return (0);} int Insert ( Sequenlist * L, int x, int i ) //在某一位置插入数据 { int j;//在表中第 i 个...
答:printf("Don't delete the number X:%d !!!\n\n",x);else dele1(p,k);} 下面的是删除重复的数。void deleof(elem *p){int i,j;for(j=0;jlen;j++){for(i=p->len-1;i>j;i--)if(p->a[j]==p->a[i])dele1(p,i+1);} } 不足之外在所难免请诸位指正.
答:L->list[i] = x; /*插入*/ L->size ++; /*元素个数加1*/ return 1;} int ListDelete(SeqList *L, DataType x)/*删除顺序表L中的数据元素值x*/ /*删除成功返回1,删除失败返回0*/ { int i, j;if(L->size <= 0){ printf("顺序表已空无数据元素可删! \n");ret...
答:printf("顺序表中数值为:\n");for(i=0;i<A->length;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,...
答:{ int i = 0;float ave = 0;if ((lp == NULL)||(lp->last == 0)){ return 0;} for (; i< lp->last; i++){ ave += lp->data[i];} return ave / lp->last;} (2)设计一个函数void deleX(SeqList *lp, int x),在lp指向的顺序表中删除所有值为x的元素 void ...
网友评论:
冷果19210402260:
关于数据结构的题.利用算法1.删除顺序表中值为x的元素.2.依次显示顺序表中数据元素的值.是属于线性表的顺序存储的那节知识, -
2484蓬诚
:[答案] 算法思想:遍历顺序表中的元素,找到x元素,把x之后的每个元素依次向前移动一个位置.#include #define MAX 100typedef struct { int data[MAX]; int length;}sqlist; void delete_element(sqlist *l,int key){ int i; ...
冷果19210402260:
用C语言数据结构编写 删除顺序表中值为x的元素 跪求大神解答 ! ! -
2484蓬诚
: void del(sqlist *L , ElemType x) { int i, j ; i=j=0; while(j<L–>length) 我也不会1}
冷果19210402260:
顺序表的删除算法 -
2484蓬诚
: 单链表的删除操作是指删除第i个结点,返回被删除结点的值.删除操作也需要从头引用开始遍历单链表,直到找到第i个位置的结点.如果i为1,则要删除第一个结点,则需要把该结点的直接后继结点的地址赋给头引用.对于其它结点,由于要...
冷果19210402260:
在顺序存储结构的线性表中删除指定元素x的算法 -
2484蓬诚
: 先比较 找出等于X的节点序号 在删除 并将该节点以后的节点序号依次减一就OK了
冷果19210402260:
怎么在顺序表查找删除元素 -
2484蓬诚
: /* 线性表的运用(1)创建顺序表(2)获取第i个元素(3)查找元素x(4)在某一位置插入数据(5)删除某一位置数据在主函数中调用上述操作. */ #include <stdio.h> #include<stdlib.h> #define maxsize 50 typedef struct { int data[maxsize]; ...
冷果19210402260:
编写顺序表的删除操作算法ListDeleteMore(L,x),要求删除线性表中所有等于x的数据元素 -
2484蓬诚
: status deletedatalist(sqlist *l) { int i=0,n,j; cout<<"请输入你要删除的数据:"; cin>>n; for(i=0;i<l->length;i++) { if(n==l->elem[i]) { for(j=i;j<l->length;j++) { l->elem[j]=l->elem[j+1]; } } } l->length--; return 1; }
冷果19210402260:
顺序表的删除操作 -
2484蓬诚
: 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; }
冷果19210402260:
已知长度为n的线性表A采用顺序存储结构,写一时间效率有效的算法,删除数据元素[x,y]之间的所有元素. -
2484蓬诚
: 若每个节点的值在[x,y]之间就删除,顺序表无序: bool delete_x_to_y(Seqlist &L,DataType x,DataType y){ if(L.n==0||x>=y)return false;//空表或x>y的返回false int i,j; for(i=L.n-1;i>=0;i--) if(L.data[i]>=x&&L.data[i]<=y)//满足条件 {for(j=i+1;j<L.n;j++)L.data[j-1]=L.data[j]//删除后后面的元素都向前移一位 L.n--; } return ture;//删除成功,返回ture } 时间复杂度为O(n^2)
冷果19210402260:
利用c语言的顺序表知识,将顺序表中一个元素删除,请问我这段代码哪里错了? -
2484蓬诚
: 错了不止一处#include <stdio.h>#include <malloc.h>#define maxsize 10#define OK 1 typedef int datatype; datatype elem[maxsize]; int length; typedef struct{datatype* elem; int length; int listsize; } seqlist; int initseqlist(seqlist* L) { L->elem = (datatype...
冷果19210402260:
顺序表的基本操作 -
2484蓬诚
: #define LIST_INTSIZE 50 typedef char DataType; typedef struct { DataType* elem; //顺序表的基地址 int length; //顺序表当前长度 int listsize; //顺序表当前分配的存储容量 }SeqList; int InitSeqList(SeqList* L) //初始化顺序表 { L->elem=(DataType ...