6-18 数据结构考题 - 顺序表的插入

最新推荐文章于 2024-11-10 13:26:50 发布

THK-J

最新推荐文章于 2024-11-10 13:26:50 发布

阅读量621

点赞数

分类专栏： (3+2)专科段数据结构专项训练（2023版）文章标签： 1024程序员节数据结构算法

本文链接：https://blog.csdn.net/qq_45481523/article/details/134018555

版权

(3+2)专科段数据结构专项训练（2023版）专栏收录该内容

19 篇文章 17 订阅

订阅专栏

文章详细讲解了如何在C++中使用顺序表结构实现线性表的插入功能，包括代码片段和示例输入/输出

摘要由CSDN通过智能技术生成

以顺序表作存储结构，实现线性表的插入。

顺序表定义如下：

#define MAXSIZE 10
typedef int ElemType;
typedef struct
{
ElemType *elem;
int length;
} SqList;

下面给出了 线性表插入 函数的大部分内容，但缺少了一部分（以下划线____标识出来的部分）。

请先将以下代码中画横线的部分补充完整，然后将完整的函数ListInsert提交系统，完成题目要求的功能。

函数接口定义：

bool ListInsert(SqList &L,int i,ElemType e)
{
int j;
if(i<____ ||i> ____ )
{
cout<<"Insert position error!" ;
return false;
}
if( ____ )
{
cout<<"OVERFLOW!" ;
return false;
}
for( j=____ ;j>=____;j--)
L.elem[ ____ ]=L.elem[ ____ ];
L.elem[ ____ ]=e;
L.length++;
return true;
}

该函数中的参数说明：

int i: 要插入的位置，取值范围是1 ~ L.length
ElemType e: 要插入的数据元素
注意：顺序表中第一个元素存储在 L.elem[0]

测试主程序样例：

#include <iostream>
using namespace std;

#define MAXSIZE 10
typedef int ElemType;
typedef struct
{ ElemType *elem; int length; } SqList;

bool CreateList(SqList &L)
{
L.elem=new ElemType[MAXSIZE];
if (!L.elem) return false;
cin>>L.length;
for(int i=0;i<L.length;i++)
cin>>L.elem[i];
}

//你提交的函数将出现在这个位置
//.....

void print(SqList L)
{ int i;
for(i=0;i<L.length;i++)
if (i==0) cout<<'('<<L.elem[i];
else cout<<','<<L.elem[i];
cout<<')'<<endl;
}

int main()
{ SqList L; int i; ElemType e;
CreateList(L);
cout<<"Before:"; print(L);
cin>>i>>e;
if ( ListInsert(L,i,e) )
{ cout<<"After:"; print(L); }
return 0;
}

输入样例：

在这里给出一组输入。例如：

5
1 3 5 7 9
3 4

输出样例：

在这里给出相应的输出。例如：

Before:(1,3,5,7,9)
After:(1,3,4,5,7,9)

样例2，3 省略

bool ListInsert(SqList &L,int i,ElemType e)
{ 
    int j;
    if(i<1 ||i>L.length+1)
    { 
        cout<<"Insert position error!" ; 
        return  false; 
    }
    if( L.length==10 )
    { 
        cout<<"OVERFLOW!" ;
        return  false; 
    }
    for( j=L.length-1 ;j>=i-1;j--)
        L.elem[ j+1 ]=L.elem[ j ];
    L.elem[ i-1 ]=e;
    L.length++;
    return true;
}