当前位置：首页 > news >正文

数据结构顺序表（C语言版）

news 2025/9/15 1:50:41

1.实现的接口及其功能

  //初始化顺序表

void initSL(SL* p);
//销毁顺序表
void DestorySL(SL* p);
//头插
void PushFont(SL* p, SeqListType x);
//尾插
void PushBack(SL* p, SeqListType x);
//头删
void PopFont(SL* p);
//尾删
void PopBack(SL* p);
//显示存的数据
void Show(SL* p);
//检查扩容
void CheckSL(SL* p);
//指定位置插入
void InsertSL(SL* p, int x, SeqListType y);
//指定位置删除
void EraseSL(SL* p,int x);
//查找某一位置
int FindSlL(SL* p, SeqListType x);
//把某一位置存的数改掉
void ModifySL(SL* p, int pos, SeqListType x);

2.代码块

测试顺序表功能代码

#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"
int main()
{SL sl;initSL(&sl);PushBack(&sl, 1);PushBack(&sl, 2);PushFont(&sl, 3);PushFont(&sl, 4);PushFont(&sl, 5);Show(&sl);PopFont(&sl);Show(&sl);PopBack(&sl);Show(&sl);InsertSL(&sl, 3, 6);EraseSL(&sl, 0);Show(&sl);DestorySL(&sl);
}

顺序表声明代码

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
typedef int SeqListType;
typedef struct SeqList
{SeqListType* a;int size;int capacity;
}SL;
//初始化顺序表
void initSL(SL* p);
//销毁顺序表
void DestorySL(SL* p);
//头插
void PushFont(SL* p, SeqListType x);
//尾插
void PushBack(SL* p, SeqListType x);
//头删
void PopFont(SL* p);
//尾删
void PopBack(SL* p);
//显示存的数据
void Show(SL* p);
//检查扩容
void CheckSL(SL* p);
//指定位置插入
void InsertSL(SL* p, int x, SeqListType y);
//指定位置删除
void EraseSL(SL* p,int x);
//查找某一位置
int FindSlL(SL* p, SeqListType x);
//把某一位置存的数改掉
void ModifySL(SL* p, int pos, SeqListType x);

顺序表实现代码

#define _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"
void CheckSL(SL* p)
{if (p->capacity == p->size){   SeqListType* tmp = (SeqListType*)realloc(p->a, sizeof(SeqListType) * 2 * p->capacity);if (tmp == NULL){perror("realloc fail\n");return;}p->capacity *= 2;p->a = tmp;tmp = NULL;}
}
void initSL(SL* p)
{p->a = (SeqListType*)malloc(sizeof(SeqListType)*4);if (p->a == NULL){perror("malloc fail\n");return;}p->capacity = 4;p->size = 0;
}
void DestorySL(SL* p)
{free(p->a);p->a = NULL;p->capacity = 0;p->size = 0;
}
void PushBack(SL* p, SeqListType x)
{CheckSL(p);p->a[p->size++] = x;
}
void PopBack(SL* p)
{assert(p->size > 0);p->size--;
}
void PushFont(SL* p, SeqListType x)
{CheckSL(p);for (int i = p->size; i > 0; i--){p->a[i] = p->a[i - 1];}p->a[0] = x;p->size++;
}
void PopFont(SL* p)
{assert(p->size > 0);for (int i = 0; i < p->size - 1; i++){p->a[i] = p->a[i + 1];}p->size--;
}
void Show(SL* p)
{for (int i = 0; i < p->size; i++){printf("%d ", p->a[i]);}printf("\n");
}
void InsertSL(SL* p, int x, SeqListType y)
{assert(x<=p->size);CheckSL(p);for (int i = p->size-1; i >= x; i--){p->a[i + 1] = p->a[i];}p->a[x] = y;p->size++;
}
void EraseSL(SL* p, int x)
{assert(x <= p->size - 1 && x >= 0);for (int i = x; i < p->size - 1; i++){p->a[i] = p->a[i + 1];}p->size--;
}
int FindSlL(SL* p, SeqListType x)
{   int pos = -1;for (int i = 0; i < p->size; i++){if (p->a[i] == x){pos = i;break;}}return pos;
}
void ModifySL(SL* p, int pos, SeqListType x)
{assert(pos <= p->size - 1 && pos >= 0);p->a[pos] = x;
}