线性表操作练习
/*
1、线性表练习
(1)从给定顺序表A中删除元素值在x到y(x<=y)之间的所有元素,效率要求较高。
*/
int def(vector A,int n,ElemType x,ElemType y) { int i=0,k=0; while(i<0) { if(A[i]>=x&&A[i]<=y) k++; else A[i-k]=A[i]; i++; } return n-k; }
/*
(2)用不多于3n/2的平均比较次数,在一个顺序表A中找出最大的和最小的值。
*/
void maxmin(vector A,int i) { int max,min, i; max=A[0];min=A[0]; if(A[i]>max) max=A[i]; else if(A[i]<min) min=A[i]; printf("max=%d,min=%d\n",max,min); }
/*
(3)在无头结点的动态单链表上实现线性表插入操作INSERT(L,i,b),并且和带头节点的动态单链表上实现的相同操作进行比较。
*/
void Insert(LinkList &L,int i,ElemType e) { if(!L) { L=(LinkList)malloc(sizeof(Lnode)); L->data=e; L->next=NULL; } else { if(i==1) { s=(LinkList)malloc(sizeof(Lnode)); s->data=e; s->next=L; L=s; } else { p=L;j=1; while(p&&j<i-1) { j++;p=p->next; } if(p||j>i-1) return ERROR; s=(LinkList)malloc(sizeof(Lnode)); s->data=e; s->next=p->next; p->next=s; } } }