数据结构课程的内容培训课件.pptVIP

顺序表基本运算的实现 1、初始化 Status InitList_Sq(Sqlist L) { L.elem=(ElemType *) malloc(List_init_size*sizeof(ElemType)); if (!L.elem) exit (overflow); L.length=0; L.listsize=List_init_size; return OK; } 2、插入 在线性表的第i个位置前插入一个元素 实现步骤： 将第n至第i 位的元素向后移动一个位置； 将要插入的元素写到第i个位置； 表长加1。 注意：事先应判断: 插入位置i 是否合法?表是否已满? 长度为n的线性表变为长度为n+1的线性表 （a1,a2,…,ai-1,ai,…,an） （a1,a2,…,ai-1,x,ai,…,an） Status ListInsert_sq(SqList L, int i, Elemtype x) { if (i1||iL.length+1) return ERROR; if (L.length=L.listsize) return OVERFLOW; for(j=L.length;j=i;j--) L.elem[j]=L.elem[j-1]; L.elem[j]=x; L.length++; ret