考研数据结构代码整理，都到考研证阶段了，主要自己留着看，就不做多解释了，如果初学者，可以参考其他的详细帖子。
自己敲得代码
#include<stdio.h> #include <stdlib.h> #define MaxSize 100 typedef int EleType; typedef struct { EleType data[MaxSize]; int length; } SqList; //初始化 void InitList(SqList &L) { if(&L==NULL) { return; } L.length=0; return; } //求长度 int LengthList(SqList &L) { if(&L==NULL) { return 0; } return L.length; } //插入 bool ListInsert(SqList &L,int i,EleType e) { int j; if(i<1||i>L.length+1) return false; if(L.length>MaxSize) return false; for(j=L.length; j>=i; j--) L.data[j]=L.data[j-1]; L.data[i]=e; L.length++; return true; } //删除 bool ListDelete(SqList &L,int i,EleType &e) { int j; if(i<1||i>L.length+1) return false; if(L.length>MaxSize) return false; for(j=L.length; j>=i; j--) L.data[j]=L.data[j-1]; L.data[i]=e; L.length++; return true; } //按位查找 int ListFind(SqList &L,EleType e) { int i; for(i=0; i<L.length; i++) if(L.data[i]==e) return i+1; return 0; } //按下标查找 int GetData(SqList &L,int i) { if(i<1||i>L.length+1) { return 0; } return L.data[i-1]; } //判断是否为空 bool EmptyList(SqList &L) { if (L.length==0) { return true; } return false; } //输出 void PrintList(SqList &L) { int i; if (EmptyList(L)) { printf("NULL\n"); return; } for (i=0; i<L.length; i++) { printf("%d",L.data[i]); printf("\n"); } } //注销表,貌似有点问题 求解决 void ClearList(SqList &L) { delete[] &L; return; } //插入 bool ListInsert_End(SqList &L,EleType e) { if(L.length>MaxSize) return false; L.data[L.length]=e; L.length++; return true; } int main() { SqList L; InitList(L); PrintList(L); ListInsert_End(L,1); ListInsert_End(L,2); ListInsert_End(L,3); ListInsert_End(L,4); ListInsert_End(L,5); ListInsert(L,2,9); PrintList(L); return 0; }
