数据结构（考研）

线性表

次序表

次序表的静态分配 

1. //线性表的元素类型为 ElemType
3. //顺序表的静态分配
4. #define MaxSize=10
5. typedef int ElemType;
6. typedef struct{
7.         ElemType data[MaxSize];
8.         int length;
9. }SqList;

复制代码

次序表的动态分配 

1. //顺序表的动态分配
2. #define InitSize 10
3. typedef struct{
4.         ElemType * data;
5.         int MaxSize
6.         int length;
7. }SqList;
9. //初始化
10. void InitList(SqList &L)
11. {
12.         L.data=(ElemType *)malloc(InitSize*sizeof(ElemType));
13.         L.length=0;
14.         L.MaxSize=InitSize;
15. }

复制代码

 插入操作 O(n)

1. //插入操作
2. #define MaxSize=10
3. typedef int ElemType;
4. typedef struct{
5.         ElemType data[MaxSize];
6.         int length;
7. }SqList;
9. bool ListInsert(SqList &L,int i,int e)
10. {
11.         if(i<1||i>L.length+1) return false;
12.         if(L.length==MaxSize) return false;
13.         for(int j=L.length;j>=i;j--)
14.         {
15.                 L.data[j]=L.data[j-1];
16.         }
17.         L.data[i-1]=e;
18.         return true;
19. }

复制代码

删除操作 O(n)

1. //删除操作
2. #define MaxSize=10
3. typedef int ElemType;
4. typedef struct{
5.         ElemType data[MaxSize];
6.         int length;
7. }SqList;
8. bool ListDelete(SqList &L,int i,ElemType &e)
9. {
10.         if(i<1||i>L.length) return false;
11.         e=L.data[i-1];
12.         for(int j=i;j<L.length;j++)
13.         {
14.                 L.data[j-1]=L.data[j];
15.         }
16.         L.length--;
17.         return true;
18.        
19. }

复制代码

按值查找  O(n)

1. int LocateElem(SqList L,ElemType e)
2. {
3.     int i;
4.     for(i=0;i<L.length;i++)
5.     {
6.         if(L.data[i]==e) return i+1;
7.     }
8.     return 0;
9.  } 

复制代码

 

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。