概述
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20
#define OK 1
#define ERRO 0
typedef int ElemType;//元素类型重命名
typedef int Status;//状态重命名
/*创建线性表结构体 */
typedef struct
{
ElemType data[MAXSIZE];//数据数组
int length;//线性表长度
}Val;
/*初始化线性表 */
Status InitVal(Val *L)
{
L->length = 5;//初始化长度
for (int i = 0; i < 5; i++)
{
L->data[i] = 1;
}
return OK;//创建成功返回ok
}
/*插入算法思路 */
/*如果插入位置不合适,则抛出异常 */
/*如果线性表的长度大于等于数组长度,则抛出异常 */
/*从最后一个元素开始向前遍历到第i个位置,分别将他们向后移动一个位置 */
/*将要插入的元素放在i位置 */
/*表长加1 */
Status ListInsert(Val *L, int i, ElemType e)//参数1:目标线性表 参数2:插入位置 参数3:插入元素
{
int k;
if (L->length == MAXSIZE)//线性表已满
return ERRO;
if (i<1 || i>L->length + 1)//i不在范围内
return ERRO;
if (i<L->length)//不在表尾
{
for ( k = L->length-1; k>=i-1; k--)
{
L->data[k + 1] = L->data[k];//所有元素后移一位
}
}
L->data[i - 1] = e;//该位元素等于e
L->length++;//长度增加
return OK;
}
int main()
{
Val M;
InitVal(&M);
printf("插入前线性表元素:n");
for (int i = 0; i < M.length; i++)
{
printf("%d ",M.data[i]);
}
printf("n");
ListInsert(&M, 3, 6);
printf("插入后线性表元素:n");
for (int i = 0; i < M.length; i++)
{
printf("%d ", M.data[i]);
}
printf("n");
}
最后
以上就是冷酷薯片为你收集整理的线性表的插入的全部内容,希望文章能够帮你解决线性表的插入所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复