刚开始学数据结构，几乎算是什么都不会，想记录一下学习的东西，所以就学别人开始写博客。
刚学了顺序存储的线性表的基本操作，把操作写了一遍。可能会有错误。
顺序存储的线性表，用结构体类型。注意：结构体并不是用来存储元素的，elem才是存储元素的首地址
1 typedef struct 2 { 3 ElemType *elem;//存储空间基地址 6 int length;//表长 7 int listsize;//表容量 8 }SqList;
初始化：构造空表L，返回一个状态，需要带回一个表给基地址动态分配一定大小的空间，表长赋0，表容量赋值
注意：开辟内存失败；
1 Status InitList_Sq(SqList &L)//L为结构体的一个变量，所以在使用它的成员时用L. 2 { 3 L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType)); 4 if(!L.elem) 5 exit(OVERFLOW); 6 L.length=0; 7 L.listsize=LIST_INIT_SIZE; 8 return OK; 9 }
创建表：先初始化，再依次输入每个元素，返回状态，传一个表、输入几个数，带回一个表
注意：每输入一个表长+1 这里的输入不通用，只能输入整型数据。也可以用初始化和插入函数实现
1 Status CreaList_Sq(SqList &L,int n) 2 { 3 L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType)); 4 if(!L.elem) 5 exit(OVERFLOW); 6 L.length=0; 7 L.listsize=LIST_INIT_SIZE;//初始化 8 9 ElemType *p; 10 p=L.elem;//为了练习指针，所以多用 11 while(p<=L.elem+n-1) 12 { 13 scanf("%d",p);//p本身就是地址，与&*p含义相同; 14 L.length++; 15 p++;//别忘了 16 } 17 return OK; 18 19 }
销毁表：返回状态，传一个表，带回把空间释放，表长和表容量赋0
注意：释放空间
1 Status DestroyList_Sq(SqList &L) 2 { 3 free(L.elem); 4 L.elem=NULL; 5 L.length=0; 6 L.listsize=0; 7 return OK; 8 }
清空表：把表长赋0，返回状态，带回表区别于销毁表
注意：
1 Status ClearList_Sq(SqList &L) 2 { 3 L.length=0; 4 return 0; 5 }
判空谓词：返回状态，传入一个表，看表长
注意：
1 Status IsListEmpty(SqList L)
2 {
3 return L.length==0? TRUE:FALSE;
4 } （为什么不自动分行了）
表长：返回表中数据元素个数 传一个表
注意：
int ListLength(SqList L) { return L.length; }
获取第i个元素：返回状态，传一个表，位置，存第i个元素的变量，带回该变量
注意:i的位置不合法
1 Status GetElem_Sq(SqList L,int i,ElemType &e) 2 { 3 if(i<1||i>L.length) 4 return ERROR;//正常人都从1开始数数 5 6 e=*(L.elem+i-1); 7 8 return OK; 9 10 }
查找：查找符合条件的第一个元素，返回它的位序传一个表，要查的元素，一个函数指针
注意：
1 int LocateElem_Sq(SqList L,ElemType e,Status(*compare)(ElemType,ElemType)) 2 { 3 ElemType *p=L.elem; 4 int i=1;//记录位置 5 while(p<=L.elem+L.length-1&&compare(*p,e)==FALSE)//或写成(*compare)(*p,e)； 6 { 7 p++; 8 i++; 9 } 10 if(p<=L.elem+L.length-1) 11 return i; 12 13 return ERROR; 14 }
写一个函数指针对应的比较谓词吧
1 Status IsEqual(ElemType a,ElemType e)
2 {
3 return a==e? TRUE:FALSE;
4 }
元素的前驱：找到第一个该元素，如果不是第一个，就带回它的前驱返回状态，传一个表，一个元素，一个带回元素的变量
注意：第一个元素
Status PriorElem_Sq(SqList L,ElemType cur_e,ElemType &pre_e) { int i=1; ElemType *p=L.elem; while(i<=L.length&&*p!=cur_e) { p++; i++; } if(i!=1&&i<=L.length) { pre_e=*(L.elem+i-2); return OK; } return ERROR; }
元素的后继：带回一个元素的后一个返回一个状态，传一个表，一个该元素，一个带回元素的变量
注意：最后一个元素
Status NextElem_Sq(SqList L,ElemType cur_e,ElemType &nex_e) { ElemType *p=L.elem; int i=1; while(i<=L.length&&*p!=cur_e) { p++; i++; } if(i<L.length) { nex_e=*(L.elem+i);//注意带回的是谁 } return ERROR; }
插入：在第i个元素前插入一个元素返回状态，传入一个表，位置i，元素，带回一个表
注意：i的位置不合法，表长+1,表满扩容
Status ListInsert_Sq(SqList &L,int i,ElemType e) { if(i<=0||i>L.length+1) return ERROR; if(L.length>=L.listsize) { L.elem=(ElemType *)realloc(L.elem,(LIST_INIT_SIZE+LISTINCREMENT)*sizeof(ElemType)); if(!L.elem) exit(OVERFLOW); L.listsize+=LISTINCREMENT; }//扩容 for(int j=L.length;j>=i;--j) *(L.elem+j)=*(L.elem+j-1);//第i个元素后移 *(L.elem+i-1)=e; L.length++; return OK; }
删除：输出第i个元素，并带回它返回状态，传一个表，位置i，一个带回元素的变量，带回表
注意：i的位置，表长-1,带回元素
1 Status ListDelete_Sq(SqList &L,int i,ElemType &e) 2 { 3 if(i<1||i>L.length) 4 return ERROR; 5 6 e=*(L.elem+i-1); 7 8 for(int j=i;j<L.length;++j)//注意结束位置是到数第二个 9 { 10 *(L.elem+j-1)=*(L.elem+j); 11 } 12 13 --L.length; 14 15 return OK; 16 }
遍历：依次对表中的元素执行一个传入的操作,如果执行失败就返回错误返回状态，传一个表和函数指针
注意：空表
1 Status ListTraverse(SqList L,Status (*vist)(ElemType)) 2 { 3 if(!L.length) 4 return ERROR; 5 6 ElemType *p=L.elem; 7 while(p<=L.elem+L.length-1) 8 { 9 if(!vist(*p))//或者(*vist)(*p); 10 return ERROR; 11 p++; 12 } 13 14 return OK; 15 16 }
写一个与函数指针对应的
1 Status Print_e(ElemType e)
2 {
3 printf("%d ",e);
4} （或许只要一句话就会这样）