数据结构-顺序表.docVIP

一，顺序表的存储及结构 init_list表示顺序表的初始化 prin_list表示顺序表的打印 get_list表示读取顺序表中的元素 search_list表示输入元素后，返回元素在表中的位置 search_list1输入位置，返回相应的元素 before_list求元素的前驱 next_list求元素的后继 paixu_list对输入的元素进行排序 nixu_list对输入的元素逆序输出 length_list求表的长度 #include #include #define M 20 //M表示顺序表的最大容量 #define N 5//N 表示顺序表的增量 #define null -1 typedef int elemtype; typedef struct elemtype *elem; int length; int listsize; linklist; int init_list linklist *l,int n int i; l- elem elemtype * malloc M*sizeof int ; if !l- elem printf \n线性表初始化失败!\n ; return 0; printf \n请输入数据: ; for i 0;i n;i++ scanf %d,l- elem[i] ; printf \n ; l- length n; l- listsize M; return 1; void prin_list linklist *l int i,j 0;//j表示换行 printf \n元素输出如下:\n ; for i 0;i l- length;i++ printf %d ,l- elem[i] ; /* j++; if j%4 0 printf \n ;*/ printf \n该表的长度是:%d\n,l- length ; printf \n该表的最大容量是:%d\n,l- listsize ; int search_list linklist *l,int m int i 0,t; while i! m i++; if i m t l- elem[i-1]; printf \n在 %d 位置的元素是 %d \n,m,t ; return 1; int search_list1 linklist *l,int m int i 0,t 1; while l- elem[i]! m i++; t++; if l- elem[i] m printf \n元素 %d 在表中的位置是 %d \n,m,t ; return 1; void qu_cf linklist *l int i,j,t; for i 0;i l- length;i++ for j i+1;j l- length;j++ if l- elem[i] l- elem[j] for t j;t l- length;t++ l- elem[t] l- elem[t+1]; l- length--; int delete_list linklist *l,int i int k,t; if i 0||i l- length printf \n你删除的位置不合法!\n ; return 0; t l- elem[i-1]; for k i;k l- length;k++ l- elem[k-1] l- elem[k]; l- length--; return 1; int insert_list linklist *l,int i,int e int k; if i 0||i l- length printf \n你插入的位置不合法!\n ; return 0; if l- length M-1 printf \n表已满,无法再插入元素！\n ; return 0; for k l- length;k i-1;k-- l- elem[k+1] l- elem[k]; l- elem[i-1] e; l- length++; return 1; int shunxu linklist *l int i,j,t; for i 0;i l- length;i++ for j l- length-1;j i;j-- if l- elem[i] l- elem[j] t l- elem[i]; l- elem[i] l- elem[j]; l- elem[j] t; return 1; int next_list linklist *l,int t,int *e int i; f