学校开始了数据结构与算法的课程,为了巩固学习,对此课程进行了总结和记录以及练习。
顺序表的插入、删除和查找
#include <stdio.h>
#include <stdlib.h>
#define Maxsize 10
这里的Maxsize 为顺序表可能达到的最大长度,这里的线性表,我选择使用int型的简单数据存储
顺序表的定义
typedef struct List
{
int elem[Maxsize];//存储当前空间
int length;//线性表的长度
} SeqList;
顺序表的初始化
我们需要对顺序表的长度初始化为0
//线性表的初始化
void SeqList_Init(SeqList* L)
{
L->length = 0;
}
顺序表的赋值
为了能够测试代码所以引入的赋值,这里不是重点
//顺序表的输入 用于输入初始数据
void SeqList_New(SeqList* L)
{
//输入值,长度自增,但是不能大于Maxsize-1,这里需要判断
int x;
//给初始赋值所以这里的length = 0
while((scanf("%d",&x))!=EOF)
{
L->elem[L->length + 1] = x;
L->length++;
if(L->length>Maxsize-1)
{
printf("表已满");
return;
}
}
printf("你输入了%d个数据", L->length);
return;
}
顺序表的插入操作
首先检验是否能够进行插入操作:比如:空间满或者位置不存在的情况
现将元素进行后移,再插入元素
//顺序表的插入
int SeqList_Insert(SeqList* L,int i,int x)
{
//判断表是否能够继续插入
if(L->length == Maxsize - 1)
{
printf("此表已满");
return 0;
}
//判断输入的位置是否在表内可插入
if (i < 1||i>L->length+1)
{
printf("位置不可插入");
return 0;
}
for (int k = L->length; k >= i;k--)
{
L->elem[k + 1] = L->elem[k];
}
L->elem[i] = x;
L->length++;
return 1;
}
顺序表的删除操作
我们这里对删除的元素进行了储存,为了能够使数据可以继续被使用或者作为记录
//顺序表的删除
int SeqList_Delect(SeqList* L,int i,int* x)
{
//检查是否为空表或删除的位置是否合法
if(L->length==0||L->length<i||i<1)
{
printf("表为空或者想要删除的位置错误!");
return 0;
}
//将我们要删除的数储存一下
x = L->elem[i];
for (int j = i; j < L->length;j++)
L->elem[j] = L->elem[j + 1];
L->length--;
return 1;
}
顺序表的按值查找
//顺序表的查找
int SeaList_Location(SeqList* L,int x)
{
for (int i = 1; i < L->length + 1;i++)
{
if(L->elem[i]==x)
{
return i;
}
}
return 0;//遍历顺序表,如果找到返回位置,整个表查完没有找到,返回0;
}
以上就是对顺序表的部分操作,有道课后题作为巩固
//题目练习
/*
有两个顺序表LA,LB,其元素均为非递减有序排列,编写算法将它们合并成一个顺序表LC,要求LC也是非递减有序排列。
*/
/*
思想:将当前元素的较小值赋给C随后将未处理完的顺序表中的其他元素插入C中
*/
void SeqList_Combine(SeqList* LA,SeqList* LB,SeqList* LC)
{
int i = 1, j = 1, k = 1;
//将较小元素插入顺序表,可能比较难理解第一个While循环
while(i<=LA->length&&j<=LB->length)
{
if(LA->elem[i]<LB->elem[J])
LC->elem[k++] = LA->elem[i++];
else
LC->elem[k++] = LB->elem[j++];
}
while(i<LA->length)
LC->elem[k++] = LA->elem[i++];
while(j<LB->length)
LC->elem[k++] = LB->elem[j++];
LC->length = LA->length + LB->length;
}
当然也可以先合并,再进行排序。
如果有错误,请大佬指正!!