头文件
#pragma once
#include <stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<assert.h>
//宏定义
#define SEQLIST_INIT_SIZE 8
#define INC_SIZE 3
//类型重命名
typedef int ElemType;
//顺序表的定义+类型重命名
typedef struct SeqList
{
ElemType *base;
int capacity;
int size;
}SeqList;
//初始化函数
void InitSeqList(SeqList *list);
//扩增函数
bool Inc(SeqList *list);
//尾插函数
void push_back(SeqList *list,ElemType x);
//首插函数
void push_front(SeqList *list,ElemType x);
//尾删函数
void pop_back(SeqList *list);
//头删函数
void pop_front(SeqList *list);
//显示函数
void show_list(SeqList *list);
//按位置插入函数
void insert_pos(SeqList *list,int pos,ElemType x);
//查找函数
int find(SeqList *list,ElemType key);
//顺序表长度函数
int length(SeqList *list);
//按位置删除函数
void delete_pos(SeqList *list,int pos);
//按值删除函数
void delete_val(SeqList *list,ElemType key);
//排序函数
void sort(SeqList *list);
//逆值函数
void resver(SeqList *list);
//清空顺序表函数
void clear(SeqList *list);
//退出函数
void quit_system(void);
//摧毁函数
void destroy(SeqList *list);
cpp文件
#include "SeqList.h"
//主函数
void main()
{
SeqList mylist;
InitSeqList(&mylist);
ElemType Item;
int pos;
int select;
while (1)
{
//顺序表
printf("*************************************\n");
printf("*[1].push_back [2].push_front *\n");
printf("*[3].pop_back [4].pop_front *\n");
printf("*[5].show_list [6].insert_pos *\n");
printf("*[7].find [8].length *\n");
printf("*[9].delete_pos [10].delete_val *\n");
printf("*[11].sort [12].resver *\n");
printf("*[13].clear [14].quit_system*\n");
printf("*[*]destroy *\n");
printf("*************************************\n");
//选择操作
printf("请选择->");
scanf_s("%d",&select);
//顺序表操作
switch (select)
{
case 1://尾插
printf("请输入要插入的数据（-1结束）：>");
while (scanf_s("%d",&Item),Item != -1)//逗号表达式
{
push_back(&mylist,Item);
}
break;
case 2://首插
printf("请输入要插入的数据（-1结束）：>");
while (scanf_s("%d",&Item),Item != -1)//逗号表达式
{
push_front(&mylist,Item);
}
break;
case 3://尾删
pop_back(&mylist);
printf("成功尾删.\n");
break;
case 4://首删
pop_front(&mylist);
printf("成功首删.\n");
break;
case 5://显示
show_list(&mylist);
getchar();
getchar();
break;
case 6://按位置插入
printf("请输入要插入的数据：->");
scanf_s("%d",&Item);
printf("请输入要插入的位置：->");
scanf_s("%d",&pos);
insert_pos(&mylist,pos,Item);
printf("成功插入数据.\n");
getchar();
getchar();
break;
case 7://寻找
printf("请输入要查找的数据：->");
scanf_s("%d",&Item);
pos = find(&mylist,Item);
if (pos == -1)
{
printf("查找的数据%d在顺序表中不存在.\n",Item);
}
else
{
printf("查找的数据%d在顺序表中的%d下标位置.\n",Item,pos);
}
getchar();
getchar();
break;
case 8://表长
printf("顺序表的长度为：->%d\n",length(&mylist));
getchar();
getchar();
break;
case 9://按位置删除
printf("请输入要删除的数据的位置:>");
scanf_s("%d",&pos);
delete_pos(&mylist,pos);
printf("成功删除数据.\n");
getchar();
getchar();
break;
case 10://按值删除
printf("请输入你想要删除的数据：>");
scanf_s("%d",&Item);
delete_val(&mylist,Item);
printf("成功删除数据.\n");
getchar();
getchar();
break;
case 11://排序
sort(&mylist);
printf("成功排序.\n");
getchar();
getchar();
break;
case 12://逆值
resver(&mylist);
printf("成功逆值.\n");
getchar();
getchar();
break;
case 13://清空表
clear(&mylist);
printf("成功清空.\n");
getchar();
getchar();
break;
case 14://退出程序
quit_system();
break;
default:
printf("输入的选择错误，请重新输入.\n");
getchar();
getchar();
break;
}
}
}
//初始化函数
void InitSeqList(SeqList *list)
{
list->base = (ElemType *)malloc(sizeof(ElemType)*SEQLIST_INIT_SIZE);
assert(list->base != NULL);//assert（断言）是宏不是函数
list->capacity = SEQLIST_INIT_SIZE;
list->size = 0;
}
//扩增函数
bool Inc(SeqList *list)
{
ElemType *newbase = (ElemType*)realloc(list->base,sizeof(ElemType)*(list->capacity+INC_SIZE));
if (newbase == NULL)
{
printf("扩增空间失败，内存不足.\n");
return false;
}
list->base = newbase;
list->capacity = list->capacity + INC_SIZE;
return true;
}
//尾插函数
void push_back(SeqList *list,ElemType x)
{
if (list->size >= list->capacity && !Inc(list))//空间满了并且增加空间失败
{
printf("顺序表空间已满，%d不能尾部插入数据.\n",x);
return;
}
list->base[list->size] = x;
list->size++;
}
//头插函数
void push_front(SeqList *list,ElemType x)
{
if (list->size >= list->capacity && !Inc(list))//空间满了并且增加空间失败
{
printf("顺序表空间已满，%d不能尾部插入数据.\n",x);
return;
}
for (int i = list->size; i > 0; i--)
{
list->base[i] = list->base[i-1];
}
list->base[0] = x;
list->size++;
}
//尾删函数
void pop_back(SeqList *list)
{
if (list->size == 0)
{
printf("顺序表已空，不能尾部删除函数.\n");
return;
}
list->size--;
}
//头删函数
void pop_front(SeqList *list)
{
if (list->size == 0)
{
printf("顺序表已空，不能尾部删除函数.\n");
return;
}
for (int i = 0; i < list->size-1; i++)
{
list->base[i] = list->base[i+1];
}
list->size--;
}
//显示函数
void show_list(SeqList *list)
{
if (list->size == 0)
{
printf("顺序表为空");
return;
}
for (int i = 0; i < list->size; i++)
{
printf("%d",list->base[i]);
printf(",");
}
printf("\n");
}
//按位置插入函数
void insert_pos(SeqList *list,int pos,ElemType x)
{
if (pos < 0 || pos >list->size)
{
printf("插入的位置非法，请重新输入.\n");
return;
}
if (list->size >= list->capacity && !Inc(list))//空间满了并且增加空间失败
{
printf("顺序表已满，%d不能按位置插入.\n",x);
return;
}
for (int i = list->size; i > pos-1; i--)
{
list->base[i] = list->base[i-1];
}
list->base[pos-1] = x;
list->size++;
}
//查找函数
int find(SeqList *list,ElemType key)
{
for (int i = 0; i < list->size; i++)
{
if (list->base[i] == key)
{
return i;
}
}
return -1;
}
//顺序表长度函数
int length(SeqList *list)
{
return list->size;
}
//按位置删除函数
void delete_pos(SeqList *list,int pos)
{
if (pos < 0 || pos > list->size)
{
printf("删除数据的位置非法，不能删除数据.\n");
return;
}
for (int i = pos; i < list->size-1; i++)
{
list->base[i] = list->base[i+1];
}
list->size--;
}
//按值删除函数
void delete_val(SeqList *list,ElemType key)
{
int pos = find(list,key);
if (pos == -1)
{
printf("要删除的数据不存在.\n");
return;
}
delete_pos(list,pos);
}
////排序函数
void sort(SeqList *list)
{
//冒泡排序
for (int i = 0; i < list->size-1; i++)
{
for (int j = 0; j < list->size-i-1; j++)
{
if (list->base[j] > list->base[j+1])
{
ElemType temp = list->base[j];
list->base[j] = list->base[j+1];
list->base[j+1] = temp;
}
}
}
}
//逆值函数
void resver(SeqList *list)
{
if (list->size == 0 || list->size == 1)
{
return;
}
int low = 0;
int high = list->size-1;
ElemType temp;
while (low < high)
{
temp = list->base[low];
list->base[low] = list->base[high];
list->base[high] = temp;
low++;
high--;
}
}
//清空顺序表函数
void clear(SeqList *list)
{
list->size = 0;
}
//退出函数
void quit_system(void)
{
exit(0);
}
//摧毁函数
void destroy(SeqList *list)
{
free(list->base);
list->base = NULL;
list->capacity = 0;
list->size = 0;
}
运行结果
结果
