【精品数据结构】数据结构.docVIP

绪论 例： 计算f=1！+2！+3！+…+n！，用C语言描述。 void factorsum（n） int n； {int i，j； int f，w； f=0； for （i=1；i〈=n；i++） {w=1； for （j=1；j〈=i；j++） w=w*j； f=f+w；} return； } 第二章 线性表 P16【算法2.1 顺序表的插入】 int Insert(Elemtype List[],int *num,int i,Elemtype x) {/*在顺序表List[]中，*num为表尾元素下标位置，在第i个元素前插入数据元素x，若成功，返回TRUE，否则返回FALSE。*/ int j; if (i0||i*num+1) {printf(“Error!”); /*插入位置出错*/ return FALSE;} if (*num=MAXNUM-1) {printf(“overflow!”); return FALSE;} /*表已满*/ for (j=*num;j=i;j--) List[j+1]=List[j]; /*数据元素后移*/ List[i]=x; /*插入x*/ (*num)++; /*长度加1*/ return TRUE;} P18【算法2.2