线性表从第i个元素插入
发布日期:2021-06-29 14:39:24 浏览次数:2 分类:技术文章

本文共 993 字,大约阅读时间需要 3 分钟。

// 链表2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//群:970353786#include 
#include
#define Maxsize 100typedef int ElemType;typedef struct Sqlist{
ElemType data[Maxsize]; int len;};//初始化线性表void Initlist(Sqlist& sq){
sq.len = 0;}//求线性表长度int ListLength(Sqlist sq){
return(sq.len);}//在第i个位置插入元素eint ListInsert(Sqlist& sq, int i, ElemType e){
int j; if (i<1 || i>sq.len + 1) return 0;//i不合法 for (j = sq.len; j >= i; i--) {
sq.data[j] = sq.data[j - 1];//把第i个元素到第n个元素后移,就会在第i个元素空出位置 } sq.data[i - 1] = e;//插入e sq.len++;//插入数据后,长度加一 return true;}int main(){
Sqlist sqa;//定义结构体变量 Initlist(sqa);//调用初始化函数 int i; ListInsert(sqa, 1, 2);//调用插入函数 ListInsert(sqa, 2, 3); ListInsert(sqa, 3, 4); ListInsert(sqa, 4, 5); //printf_s("长度变为:%d", sqa.len);//当然也可以从插入函数里直接打印出长度 printf("线性表长度为:%d", ListLength(sqa));//调用求长度函数 printf_s("插入数据后变为:\n"); for (i = 0; i < sqa.len; i++)//依次打印 {
printf_s("%d", sqa.data[i]); }}// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单// 调试程序: F5 或调试 >“开始调试”菜单

转载地址:https://chuanchuan.blog.csdn.net/article/details/116906221 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:free函数使用理解
下一篇:线性表查找第i个元素

发表评论

最新留言

网站不错 人气很旺了 加油
[***.192.178.218]2024年04月25日 10时15分51秒