顺序表的制作
#include"1.h"
#include<stdio.h>
int main(int argc, const char *argv[])
{
seqlist *S = list_create();
if(NULL == S)
{
return -1;
}
//调用添加函数
list_add(S, 3);
list_add(S, 7);
list_add(S, 2);
list_add(S, 1);
//调用展示函数
list_display(S);
//调用任意位置插入函数、
list_insert_pos(S, 8, 1);
list_display(S);
//调用删除函数
list_delete_pos(S, 2);
list_display(S);
//测试按值查找函数
int index = list_search_value(S, 20);
if(index<0)
{
printf("查找失败\n");
}else
{
printf("查找成功，在顺序表第%d个位置\n", index+1);
}
//调用按位置修改函数
list_update_pos(S, 0, 100);
list_display(S);
//添加元素
list_add(S, 100);
list_add(S, 100);
list_add(S, 2);
list_add(S, 8);
//调用排序函数
list_bubble_sort(S);
list_display(S);
//调用去重函数
list_unique(S);
list_display(S);
//按照位置查找
int ret=list_search_pos(S,1);
printf("按照位置查找的数:%d\n",ret);
//按值修改
list_update_value(S,1,88);
list_display(S);
//选择排序
list_select_sort(S);
list_display(S);
//调用释放函数
list_free(S);
S = NULL;
list_display(S);
return 0;
}
------------------------------------------------------
#include"1.h"
#include<stdio.h>
int main(int argc, const char *argv[])
{
seqlist *S = list_create();
if(NULL == S)
{
return -1;
}
//调用添加函数
list_add(S, 3);
list_add(S, 7);
list_add(S, 2);
list_add(S, 1);
//调用展示函数
list_display(S);
//调用任意位置插入函数、
list_insert_pos(S, 8, 1);
list_display(S);
//调用删除函数
list_delete_pos(S, 2);
list_display(S);
//测试按值查找函数
int index = list_search_value(S, 20);
if(index<0)
{
printf("查找失败\n");
}else
{
printf("查找成功，在顺序表第%d个位置\n", index+1);
}
//调用按位置修改函数
list_update_pos(S, 0, 100);
list_display(S);
//添加元素
list_add(S, 100);
list_add(S, 100);
list_add(S, 2);
list_add(S, 8);
//调用排序函数
list_bubble_sort(S);
list_display(S);
//调用去重函数
list_unique(S);
list_display(S);
//按照位置查找
int ret=list_search_pos(S,1);
printf("按照位置查找的数:%d\n",ret);
//按值修改
list_update_value(S,1,88);
list_display(S);
//选择排序
list_select_sort(S);
list_display(S);
//调用释放函数
list_free(S);
S = NULL;
list_display(S);
return 0;
}
ubuntu@ubuntu:2022$ cat 1f.c
#include<stdio.h>
#include<stdlib.h>
#include"1.h"
//创建顺序表
seqlist *list_create()
{
seqlist *S = (seqlist *)malloc(sizeof(seqlist));
if(NULL==S)
{
printf("创建失败\n");
return NULL;
}
//初始化
S->len = 0;
printf("创建成功\n");
return S;
}
//判空
int list_empty(seqlist *S)
{
return S->len==0 ? 1:0; //1表示空 0表示非空
}
//判满
int list_full(seqlist *S)
{
return S->len==MAX ? 1:0; //1表示满 0表示不满
}
//添加元素
int list_add(seqlist *S, datatype e)
{
//判断逻辑
if(NULL==S || list_full(S))
{
printf("添加失败\n");
return -1;
}
//添加逻辑
S->data[S->len] = e;
//表长变化
S->len++;
printf("添加成功\n");
return 0;
}
//展示数据
void list_display(seqlist *S)
{
//判断逻辑
if(NULL==S || list_empty(S))
{
printf("展示失败\n");
return ;
}
//遍历逻辑
printf("顺序表当前元素分别是：");
for(int i=0; i<S->len; i++)
{
printf("%d\t", S->data[i]);
}
printf("\n");
}
//顺序表任意位置插入
int list_insert_pos(seqlist *S, datatype e, int pos)
{
//判断逻辑
if(NULL==S || list_full(S) || pos<0 || pos>S->len)
{
printf("插入失败\n");
return -1;
}
//腾空
for(int i=S->len-1; i>=pos; i--)
{
S->data[i+1] = S->data[i];
}
//将要插入的元素放入顺序表中
S->data[pos] = e;
//表长变化
S->len++;
printf("插入成功\n");
return 0;
}
//顺序表任意位置删除函数
int list_delete_pos(seqlist *S, int pos)
{
//判断逻辑
if(NULL==S || list_empty(S) || pos<0 || pos>=S->len)
{
printf("删除失败\n");
return -1;
}
//从要删除位置到最后一个位置每个元素依次前移一格
for(int i=pos+1; i<S->len; i++)
{
S->data[i-1] = S->data[i];
}
//表的变化
S->len--;
printf("删除成功\n");
return 0;
}
//按值查找返回位置
int list_search_value(seqlist *S, datatype e)
{
//判断逻辑
if(NULL==S || list_empty(S))
{
return -1;
}
//开始查找
for(int i=0; i<S->len; i++)
{
if(e == S->data[i])
{
return i;
}
}
return -2; //没找到的返回情况
}
//按位置修改
int list_update_pos(seqlist *S, int pos, datatype new_e)
{
//判断逻辑
if(NULL==S || list_empty(S) || pos<0 || pos>=S->len)
{
printf("更新失败\n");
return -1;
}
//更新pos所在位置上的值
S->data[pos] = new_e;
printf("更新成功\n");
return 0;
}
//顺序表排序
void list_bubble_sort(seqlist *S)
{
//判断逻辑
if(NULL==S ||list_empty(S))
{
printf("排序失败\n");
return ;
}
//排序代码
for(int i=1; i<S->len; i++) //趟数
{
for(int j=0; j<S->len-i; j++) //元素、比较次数
{
if(S->data[j] > S->data[j+1]) //升降序
{
datatype t = S->data[j];
S->data[j] = S->data[j+1];
S->data[j+1] = t;
}
}
}
printf("排序成\n");
}
//去重函数
int list_unique(seqlist *S)
{
//判断逻辑
if(NULL==S || S->len<=1)
{
printf("去重失败\n");
return -1;
}
//去重逻辑
for(int i=0; i<S->len; i++)
{
for(int j=i+1; j<S->len; j++)
{
if(S->data[j] == S->data[i])
{
list_delete_pos(S, j);
j--; //防止漏删
}
}
}
printf("去重成功\n");
return 0;
}
//销毁表
void list_free(seqlist *S)
{
if(NULL != S)
{
free(S); //释放空间
S = NULL;
printf("释放成功\n");
}
}
//按位置查找（作业）
int list_search_pos(seqlist *S,int pos)
{
if(S==NULL||list_empty(S)||pos<0||pos>=S->len)
{
printf("查找失败\n");
return -1;
}
return S->data[pos];
}
//按值修改 （作业）
int list_update_value(seqlist *S,datatype old_e,datatype new_e)
{
for(int i=0;i<S->len-1;i++)
{
if(S->data[i]==old_e)
{
S->data[i]=new_e;
}
}
printf("修改成功\n");
return 0;
}
//选择排序
void list_select_sort(seqlist *S){
for(int i=1;i<S->len-1;i++){
int max=i-1;
for(int j=i;j<S->len;j++){
if(S->data[max]>S->data[j]){
max=j;
}
}
int t=S->data[i-1];
S->data[i-1]=S->data[max];
S->data[max]=t;
}
}
---------------------------------------------------------------------------
#ifndef __1_H__
#define __1_H__
#define MAX 20 //数组的最大容量
typedef int datatype; //数据元素类型
//定义顺序表结构体类型
typedef struct
{
datatype data[MAX]; //存放顺序表的数组
int len; //顺序表的长度
}seqlist;
//创建顺序表
seqlist *list_create();
//判空
int list_empty(seqlist *S);
//判满
int list_full(seqlist *S);
//添加元素
int list_add(seqlist *S, datatype e);
//展示数据
void list_display(seqlist *S);
//顺序表任意位置插入
int list_insert_pos(seqlist *S, datatype e, int pos);
//顺序表任意位置删除函数
int list_delete_pos(seqlist *S, int pos);
//按值查找返回位置
int list_search_value(seqlist *S, datatype e);
//按位置查找，输出数据(作业)
int list_search_pos(seqlist *S, int pos);
//按位置修改
int list_update_pos(seqlist *S, int pos, datatype new_e);
//按值修改（作业）
int list_update_value(seqlist *S, datatype old_e, datatype new_e);
//顺序表排序
void list_bubble_sort(seqlist *S);
//选择排序（作业）
void list_select_sort(seqlist *S);
//去重函数
int list_unique(seqlist *S);
//销毁表
void list_free(seqlist *S);
#endif