程序编辑实例--线性表.docVIP

1.//编写一个函数，从给定的顺序表A中删除元素值在x到y(x=y)之间的所有元素，要求以较高的效率来实现 #includestdio.h /*输入输出函数中使用的有关说明与定义*/ #includestdlib.h /*杂项说明*/ typedef struct A /*将数据存储区data和指针封装成结构体作为顺序表的类型*/ { int data[50]; /*定义最大存储*/ int last; /*定义指针*/ }SeqList; SeqList *init_SeqList() /*顺序表初始化*/ { SeqList *A; /*定义指向SeqList类型的指针L*/ A=(SeqList *)malloc(sizeof(SeqList)); /*申请大小为typedef struct A的动态内存空间*/ A-last=-1; /*将表中last指针置为-1，表示表中没有数据元素*/ return A; /*返回A*/ } int main() /*主函数*/ { SeqList *A; /*定义指向SeqList类型的指针A*/ A=init_SeqList(); /*使用函数init_SeqList()进行运算*/ SeqList *Delete_SeqList(SeqList *A,int n,int x,int y); /*函数声明*/ int n,x,y; /*定义元素个数n，元素位置x和y*/ printf(请输入顺序表数据元素的个数n(1n=50): ); scanf(%d,n); printf(请输入%d个数据元素: ,n); for(A-last=0;A-lastn;A-last++) scanf(%d,A-data[A-last]); printf(请输入要删除数据元素的范围（第x个和第y个间）: ); scanf(%d%d,x,y); Delete_SeqList(A,n,x,y); /*调用函数Delete_SeqList()*/ return 0; } SeqList *Delete_SeqList(SeqList *A,int n,int x,int y) /*顺序表中的删除运算*/ { int i=0,j,k,m; m=n; for(k=0;km;k++) { if(xA-data[i]A-data[i]y) { for(j=i;jn-1;j++) A-data[j]=A-data[j+1]; n--; } else i++; } printf(删除后的数据为:); for(A-last=0;A-lastn;A-last++) printf(%d ,A-data[A-last]); printf(\n); return A; } 2. /*编写一个函数，将一个顺序表A（有A个元素且任何元素均不为0）分拆成两个顺序表， 使A中大于0的元素存放在B只能够，小于0上的元素存放在C中。*/ #includestdio.h /*输入输出函数中使用的有关说明与定义*/ #includestdlib.h /*杂项说明*/ typedef struct /*将数据存储区data和指针封装成结构体作为顺序表的类型*/ { int date[100]; /*定义最大存储*/ int last; /*定义指针*/ }SeqList; SeqList *init_SeqList() /*顺序表初始化*/ { SeqList *A,*B,*C; /*定义指向SeqList类型的指针L*/ A=(SeqList *)malloc(sizeof(SeqList)); /*申请大小为typedef struct A的动态内存空间*/ B=(SeqList *)malloc(sizeof(SeqList)); /*申请大小为typedef struct B的动态内存空间*/ C=(SeqList *)malloc(sizeof(SeqList)); /*申请大小为typedef struct C的动态内存空间*/ A-last=B-last=C-last=-1; /*将表中last指针置为-1，表示表