【C语言】实现静态顺序表

text.h#pragma once#include<stdio.h>#include<stdlib.h>#include<assert.h>#include<string.h>#define MAX_SIZE 10typedef int DataType;typedef struct Seqlist{DataType array[MAX_SIZE];            //存储数据的数组size_t size;                         //存储数据的个数     }SeqList;void Init(SeqList *seq);//初始化顺序表        void Destory(SeqList *seq);//销毁顺序表void Print(SeqList *seq);//打印顺序表void PushBack(SeqList *seq, DataType x);//尾部插入数字void PopBack(SeqList *seq, DataType x);//尾部删除数字void PushFront(SeqList *seq, DataType x);//头部插入数字void PopFront(SeqList *seq, DataType x);//头部删除数字void Insert(SeqList *seq, size_t pos,DataType x);//void Remove(SeqList *seq, DataType x);void Erase(SeqList *seq, DataType x);int find(SeqList *seq, DataType x);void Removeall(SeqList *seq, DataType x);void BubblesSort(SeqList *seq);//冒泡排序void SelectSort(SeqList *seq);//选择排序void InsertSort(SeqList *seq);//插入排序text.c#include"text.h"void Init(SeqList *seq)//初始化顺序表{assert(seq);memset(seq->array, 0, sizeof(DataType)*MAX_SIZE);seq->size = 0;}void Destory(SeqList *seq)//销毁顺序表{assert(seq);memset(seq->array, 0, sizeof(DataType)*MAX_SIZE);seq->size = 0;}void Print(SeqList *seq)//打印顺序表{for (size_t i = 0; i < seq->size; i++){printf("%d  ", seq->array[i]);}printf("\n");}void PushBack(SeqList *seq, DataType x)//尾部插入数字{assert(seq);if (seq->size >= MAX_SIZE){printf("list is full!\n");return;}else{seq->array[seq->size] = x;seq->size++;}}void PopBack(SeqList *seq, DataType x)//尾部删除数字{assert(seq);if (seq->size == 0){printf("list is empty!\n");return;}else{seq->size--;}}void PushFront(SeqList *seq, DataType x)//头部插入数字{assert(seq);if (seq->size+1 >= MAX_SIZE)//数组的下标是从0开始的{printf("list is full!\n");return;}else{seq->size++;for (int i = seq->size; i > 0; i--)//i的值从最后面开始{seq->array[i] = seq->array[i - 1];//将数组的倒数第二个数字往最后面移动，依次往前，直到数组的下标到0的时候}seq->array[0] = x;//将x的值赋值给数组的第一个}}void PopFront(SeqList *seq, DataType x)//头部删除数字{assert(seq);if (seq->size == 0){printf("list is empty!\n");return;}else{for (int i = 1; i < seq->size; i++){seq->array[i] = seq->array[i + 1];}seq->size--;}}void Insert(SeqList *seq, size_t pos, DataType x)//{assert(seq);if (seq->size >= MAX_SIZE){printf("list is full!\n");return;}if (pos<0 || pos>seq->size){printf("pos illeage input!\n");return;}else{seq->size--;for (size_t i = seq->size; i > pos; i--){seq->array[i] = seq->array[i - 1];}seq->array[pos] = x;}}void Erase(SeqList *seq, size_t pos){assert(seq);if (pos<0 || pos>seq->size){printf("illeage input\n");return;}else{for (size_t i = pos; i < seq->size; i++){seq->array[i] = seq->array[i + 1];}--seq->size;}}int find(SeqList *seq, DataType x){assert(seq);for (rsize_t i = 0; i < seq->size; i++){if (seq->array[i] == x);return i;}return -1;}void Remove(SeqList *seq, DataType x){assert(seq);if (seq->size == 0){printf("list is empty!");return;}else{int i = find(seq, x);if (x,-1){Erase(seq, i);}}}void Removeall(SeqList *seq, DataType x){assert(seq);rsize_t i = 0, j = 0;for (i = 0; i < seq->size; i++){if (seq->array[i] != x){seq->array[j] = seq->array[i];j++;}}seq->size -= i - j;}main.c#include"text.h"SeqList s;void Text1()//尾部插入和删除{printf("尾部插入：\n");Init(&s);PushBack(&s, 8);PushBack(&s, 2);Print(&s);PushBack(&s, 3);PushBack(&s, 4);Print(&s);PushBack(&s, 7);PushBack(&s, 9);Print(&s);printf("尾部删除：\n");Print(&s);PopBack(&s, 1);Print(&s);PopBack(&s, 1);Print(&s);PopBack(&s, 1);Print(&s);PopBack(&s, 1);Print(&s);PopBack(&s, 1);Print(&s);PopBack(&s, 1);Print(&s);}void Text2()//头部插入和删除{printf("头部插入：\n");PushFront(&s, 5);Print(&s);PushFront(&s, 7);Print(&s);PushFront(&s, 0);Print(&s);PushFront(&s, 1);Print(&s);PushFront(&s, 2);Print(&s);PushFront(&s, 6);Print(&s);PushFront(&s, 0);Print(&s);PushFront(&s, 5);Print(&s);PushFront(&s, 2);Print(&s);printf("头部删除：\n");Print(&s);PopFront(&s, 1);Print(&s);PopFront(&s, 1);Print(&s);PopFront(&s, 1);Print(&s);PopFront(&s, 1);Print(&s);PopFront(&s, 1);Print(&s);PopFront(&s, 1);Print(&s);PopFront(&s, 1);Print(&s);PopFront(&s, 1);Print(&s);PopFront(&s, 1);Print(&s);}void Text3()//任意位置插入数字{printf("原数组：\n");PushBack(&s, 8);PushBack(&s, 2);PushBack(&s, 3);PushBack(&s, 4);PushBack(&s, 7);PushBack(&s, 9);Print(&s);printf("任意位置插入数字：\n");Insert(&s, 0, 3); Print(&s);Insert(&s, 1, 5);Print(&s);Insert(&s, 2, 6);Print(&s);printf("\n");}void Text4()//移动数字{printf("原数组：\n");PushBack(&s, 8);PushBack(&s, 2);PushBack(&s, 3);PushBack(&s, 4);PushBack(&s, 7);PushBack(&s, 9);Print(&s);Remove(&s, 1);Print(&s);Removeall(&s, 7);Print(&s);}int main(){Text1();Text2();Text3();Text4();system("pause");return 0;}