顺序表插入删除.pptVIP

//----- 线性表的动态分配顺序存储结构 ----- #define LIST_INIT_SIZE 100 typedef struct { ElemType *elem; int length; int listsize; } SqList; 函数调用时参数的传递 函数调用时参数的传递指的就是实参与形参结合过程. 实参与形参有三种结合方式: 传值调用 传址调用 引用调用 传值调用 传值调用简称值调用.使用传值调用时,系统首先为形参分配内存空间,并将实参的值在按位置一一对应付给形参.此后在被调用函数中形参的任何值的改变都不会影响到实参. 传址调用 如果函数的某个参数是指针,对这个函数的调用就是传址调用. 函数的实参传给形参的是一个地址,从而使得形参的指针和实参的指针指向同一个地址。 被调用函数中对形参指针所指向的地址中内容的改变都会影响到实参. 引用调用 以引用作参数的调用称为引用调用. 引用调用完全可以实现传址调用的功能.使用起来像普通变量一样,显得方便自然,维护也非常的方便. * * Status ListInsert_Sq(Sqlist L, int i, ElemType e) {if(i1 || iL.length+1) return ERROR; q=(L.elem[i-1]); for(p = (L.elem[L.length-1]); p=q; --p) *(p+1)=*p; *q=e; ++L.length; return OK; }// ListInsert_Sq 算法2.4: 顺序线性表中插入元素 ElemType *q ,*p; #define OK 1 #define ERROR 0 typedef int status; Typedef char ElemType; Status InitList_Sq(SqList L) { L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if (!L.elem) exit(OVERFLOW); //存储分配失败 L.length=0; //空表长度为0 L.listsize=LIST_INIT_SIZE; //初始存储容量 return OK; }// InitList_Sq void main(){ SqList L; InitList_Sq(L); ListInsert_Sq(L,1,A); } 主函数 Disp_Sq(L); Disp_Sq(L); 输出函数 void Disp_Sq(SqList L){ if(L.length==0) printf(此顺序表为空表！\n); for(int i=0;iL.length;i++) printf(%c,L.elem[i]); printf(\n); } void main() {int x=1,y=2; printf(“In main function:\n”); printf(“%d,%d\n”,x,y); swap(x,y); printf(“After Swap:\n”); printf(“%d,%d\n”,x,y);} void swap(int a,int b) {int temp; printf(“In swap function:\n”); temp=a;a=b;b=temp; printf(“%d,%d\n”,a,b);} void main() {int x=1,y=2; printf(“In main function:\n”); printf(“%d,%d\n”,x,y); swap(x,y); printf(“After Swap:\n”); printf(“%d,%d\n”,x,y);} void swap(int *a,int *b) {int temp; printf(“In swap function:\n”); temp=*a;*a=*b;*b=temp; printf(“%d,%d\n”,*a,*b);} void main() {int x=1,y=2; printf(“In main function:\n”); printf(“%d,%d\n”,x,y); swap(x,y); printf(“After Swap:\n”); printf(“%d,