数据结构代码文档教程.doc

 PAGE \* MERGEFORMAT 20 2.1顺序表： #includestdio.h #define MAXSIZE 100 typedef int Elemtype; typedef struct { Elemtype elem[MAXSIZE]; int last; }Seqlist; ///初始化顺序表 void Init_1(Seqlist* L) { int i; for(i = 0;i 10;i ++) L-elem[i] = i + 1; L-last = i; } void Init_2(Seqlist* L) { int i; for(i = 0;i 10;i ++) L-elem[i] = i + 11; L-last = i; } ///位置查找 int locate(Seqlist L,Elemtype e) { int i = 0; while(i = L.last L.elem[i] != e) i ++; if(i = L.last) return i + 1; else return i; } ///插入操作 int Inslist(Seqlist*