第五位面壁者

用户名：pwj520

访问量：1106

签　名：

等　　级
排　　名	48731
经　　验	296
参赛次数	1
文章发表	3
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

题目 1674: 数据结构-有序线性表的有序合并（单链表+顺序表+STL 巧解）（50%格式错误）
浏览：377

题目 1675: 数据结构-Big Bang （标准线性表解法）
浏览：192

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C++代码）

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

题目 1675: 数据结构-Big Bang （标准线性表解法）

　　作者: 第五位面壁者　　　　发表时间：2021-06-21 17:09:44 浏览：192　|　评论：0　

原题链接：数据结构-Big Bang

```cpp
学习点：
1.cin>>oper  遇到空格结束，无输入返回值为0,while自动结束。
2.第一个输入是操作符，通过操作符可以控制一行的输入情况。
3.String + 线性表基操，思路清晰。

注意事项：
1.定位和插入，返回的是位序，而非数组下标
2.优先确定思路，保证答案正确，最后改输出格式
```

```cpp
#include<iostream>
using namespace std;
#define MaxSize 205
#define ElemType string

typedef struct{
    ElemType data[MaxSize];
    int length;
}SqList;

void  ListInsert(SqList &L,int i,ElemType e);
void ListDelete(SqList &L,int i,ElemType &e);
int LocateElem(SqList L,ElemType e);
void ListPrint(SqList L);

int main(){
    SqList L;
    string oper;
    int i;
    ElemType name;
    while(cin>>oper){
        if(oper=="insert"){
            cin>>i;
            cin>>name;
            ListInsert(L,i,name);
        }
        if(oper=="delete"){
            cin>>name;
            i=LocateElem(L,name);
            ListDelete(L,i,name);
        }
        if(oper=="show"){
            ListPrint(L);
        }
        if(oper=="search"){
            cin>>name;
            i=LocateElem(L,name);
            cout<<i<<endl;
        }
    }
    return 0;
}
void ListInsert(SqList &L,int i,ElemType e){
	for(int j=L.length;j>=i;j--)  
		L.data[j]=L.data[j-1];
	L.data[i-1]=e;  
	L.length++;     
}
void ListDelete(SqList &L,int i,ElemType &e){
	e=L.data[i-1];     
	for(int j=i;j<L.length;j++)   
		L.data[j-1]=L.data[j];
	L.length--;
}
int LocateElem(SqList L,ElemType e){
	int i;
	for(i=0;i<L.length;i++)
		if(L.data[i]==e)
			return i+1;
	return 0;
}
void ListPrint(SqList L){
    for(int i=0;i<L.length;i++)
        cout<<L.data[i]<<" ";
    cout<<endl;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

第五位面壁者

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C++代码）

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

求最大公约数-模板题

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

题目 1675: 数据结构-Big Bang （标准线性表解法）

评论区

精彩推荐

C语言训练-列出最简真分数序列* （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

【简单计算】（C语言代码）

DNA （C语言描述，数据结构）

三角形（C++代码）递归（存在大量重复计算，容易出现时间超限）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

Cylinder （C语言描述+详细分析）

第五位面壁者

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C++代码）

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

求最大公约数-模板题

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

C语言训练-求具有abcd=(ab+cd)2性质的四位数 （C语言代码）

题目 1675: 数据结构-Big Bang （标准线性表解法）

评论区

精彩推荐

C语言训练-列出最简真分数序列* （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

【简单计算】 （C语言代码）

DNA （C语言描述，数据结构）

三角形 （C++代码）递归（存在大量重复计算，容易出现时间超限）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

Cylinder （C语言描述+详细分析）

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

　　评论区

【简单计算】（C语言代码）

三角形（C++代码）递归（存在大量重复计算，容易出现时间超限）