没有合适的资源？快使用搜索试试~ 我知道了~

文库首页安全技术网络安全程序设计与算法基础Ⅱ_作业1

程序设计与算法基础Ⅱ_作业1

需积分: 0 0 下载量 113 浏览量 2022-08-03 13:42:54 上传评论收藏 1.19MB PDF 举报

温馨提示

试读

77页

第二章6、#define MAXSIZE 30typedef struct{} SqList;{{{}}}void InitList(SqList *&L){}

资源详情

资源评论

资源推荐

学号：2018091202000 姓名：Lolipop 数据结构平时作业

1 所有代码均为.cpp 格式且测试运行于 C-Free 5

第二章

6、

#include <stdio.h>

#include <stdlib.h>

#define MAXSIZE 30

typedef int ElemType;

typedef struct

{

ElemType data[MAXSIZE];

int length;

} SqList;

void fun(SqList *&L, int x, int y)

{

int i, j=0;

for (i = 0; i < L->length; i++)

{

if (L->data[i] < x || L->data[i] > y)

{

L->data[j] = L->data[i];

j++;

}

L->length=j;

}

void InitList(SqList *&L)

{

int i;

int a[5] = {1, 2, 3, 4, 5};

L = (SqList *)malloc(sizeof(SqList));

for (i = 0; i < 5; i++)

L->data[i] = a[i];

L->length = 5;

}

void DispList(SqList *L)

{

int i;

for (i = 0; i < L->length; i++)

学号：2018091202000 姓名：Lolipop 数据结构平时作业

2 所有代码均为.cpp 格式且测试运行于 C-Free 5

printf("%d ", L->data[i]);

printf("\n");

}

int main (void)

{

SqList *L;

int low, high;

InitList (L);

printf("修改前顺序表存储的值为: ");

DispList (L);

printf("请输入删除范围最小的数: ");

scanf("%d", &low);

printf("请输入删除范围最大的数: ");

scanf("%d", &high);

fun (L, low, high);

printf("修改后顺序表存储的值为: ");

DispList (L);

return 0;

}

7、

#include <stdio.h>

#include <stdlib.h>

#define MAXSIZE 30

typedef int ElemType;

typedef struct

{

ElemType data[MAXSIZE];

int length;

学号：2018091202000 姓名：Lolipop 数据结构平时作业

3 所有代码均为.cpp 格式且测试运行于 C-Free 5

}SqList;

void Insert (SqList *L, ElemType x)

{

int i=0, j=0;

while (L->data[i] <= x && i < L->length)

i++;

for (j = L->length; j > i; j--)

L->data[j] = L->data[j-1];

L->data[i] = x;

L->length++;

}

void InitList (SqList *&L)

{

int i;

int a[5] = {2, 4, 6, 8, 10};

L = (SqList *)malloc(sizeof(SqList));

for (i = 0; i < 5; i++)

L->data[i] = a[i];

L->length = 5;

}

void DispList (SqList *L)

{

int i;

for (i = 0; i < L->length; i++)

printf ("%d ", L->data[i]);

printf ("\n");

}

int main (void)

{

SqList *L;

int n;

InitList (L);

printf("插入前顺序表存储的值为: ");

DispList (L);

学号：2018091202000 姓名：Lolipop 数据结构平时作业

4 所有代码均为.cpp 格式且测试运行于 C-Free 5

printf("请输入欲插入的值: ");

scanf("%d", &n);

Insert (L, n);

printf("插入后顺序表存储的值为: ");

DispList (L);

return 0;

}

8、

#include <stdio.h>

#include <stdlib.h>

#define MAXSIZE 20

typedef struct {

int data[MAXSIZE];

int length;

} Sqlist;

void CreateList(Sqlist*& L, int a[], int n)

{

int i = 0;

L = (Sqlist*)malloc(sizeof(Sqlist));

while(i < n)

{

L->data[i] = a[i];

i++;

}

L->length = n;

}

void Displist(Sqlist* L)

{

学号：2018091202000 姓名：Lolipop 数据结构平时作业

5 所有代码均为.cpp 格式且测试运行于 C-Free 5

int i;

for(i=0; i < L->length; i++)

printf("%d ", L->data[i]);

printf("\n");

}

void arrange(Sqlist*& L)

{

int i = 0, j = L->length-1, n;

while (i<j)

{

while (L->data[i]<0)

i++;

while (L->data[j]>=0)

j--;

if (i<j) {

n = L->data[j];

L->data[j] = L->data[i];

L->data[i] = n;

}

int main(void)

{

int a[MAXSIZE], i = 0, x;

Sqlist* list;

printf("请输入数字(一行一个数字，按 Ctrl+z 然后敲击结束录入):\n");

while(scanf("%d", &a[i]) != EOF){

i++;

}

CreateList(list, a, i);

arrange(list);

printf("排序结果: ");

Displist(list);

return 0;

}

剩余76页未读，继续阅读

内容反馈

王者丶君临天下

粉丝: 18
资源: 265

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

程序设计与算法基础Ⅱ_作业1

评论0

最新资源

程序设计与算法基础Ⅱ_作业1

评论0

python程序设计与算法基础教程微课版课后答案-Python程序设计与算法基础教程.pdf

《Python程序设计与算法基础教程（第二版）》江红余青松，第九章课后习题答案.pdf

Python程序设计与算法基础教程源代码Pythonpa_python教程_python_

Python程序设计与算法基础教程，全部源代码

Python程序设计与算法基础教程源代码Pythonpa.rar

图论的算法与程序设计.pdf____1/3

《Python程序设计与算法基础教程（第二版）》江红余青松，第十章课后习题答案.pdf

Python程序设计与算法基础教程大纲课件.rar

北航 算法设计 作业

图论的算法与程序设计.pdf____3/3

分形算法与程序设计_VC++实现.rar

Logistic Regression_NSGA-Ⅱ算法_NSGA-Ⅱ改进_改进遗传算法_NSGA_

NSGAⅡ_NSGA-Ⅱ_NSGAII_NSGA-Ⅱ算法_nsgaⅡ_社区检测_

程序设计与算法基础3优秀文档.ppt

程序设计与算法基础2优秀文档.ppt

中科大算法设计与分析作业答案

程序设计与算法训练课程设计：二值图像数字水印技术实践

北航计算机研究生课程 算法设计与分析 Assignment_1

BurpLoaderKeygen.jar.zip

最新版ISO/IEC 27001:2022、ISO 27002:2022中英文合集

Goby红队版-win-x64-2.4.7版本

Chrome Header Editor 插件

ISO SAE 21434-2021 中文版.pdf

OpenVAS GVM 中文翻译补丁

安全认证cisp教材全套

STM32F103C8T6核心板-电路原理图1.PDF

软件工程导论(第六版)课后习题答案1

现代永磁同步电机控制原理及MATLAB仿真__袁雷编著1

最新资源

北航算法设计作业

北航计算机研究生课程算法设计与分析 Assignment_1