复习笔记4_数据结构线性表（习题）

最新推荐文章于 2023-09-13 08:55:58 发布
最新推荐文章于 2023-09-13 08:55:58 发布
阅读量286 收藏 5
点赞数
分类专栏： 笔记 文章标签： 数据结构 链表 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43700565/article/details/105547222
版权

1、顺序表删除：删除第i个元素，并返回删除值

// 408_sxb.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
using namespace std;
#define eletype char
#define maxsize 50

typedef struct SList {
    eletype A[maxsize];
    unsigned lenth = 0;  //长度为定义无符号数
}SList, * SSList;

void initList(SSList L) {
    if (!L->A) {
        exit(OVERFLOW);
    }
    for (int i = 0; i < 10; i++)
    {
        L->A[i] = i + 97;
        L->lenth++;
    }
}

void printSList(SSList L) {
    cout << "静态表:";
    for (int i = 0; i < L->lenth; i++) {
        cout << L->A[i] << " ";
    }
    cout << endl;
}

void dele(SSList L ,int n) {
    eletype e = L->A[n];
    for (int i = n-1; i <L->lenth -1; i++) {
        L->A[i] = L->A[i + 1];
    }
    L->lenth--;
}

int main()
{
    SSList L = new SList;
    initList(L);
    printSList(L);
    dele(L, 3);
    printSList(L);
    return 0;
}

2、顺序表求最值（最大，最小）

// 408_sxb.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
using namespace std;
#define eletype char
#define maxsize 50

typedef struct SList {
    eletype A[maxsize];
    unsigned lenth = 0;  //长度为定义无符号数
}SList, * SSList;

void initList(SSList L) {
    if (!L->A) {
        exit(OVERFLOW);
    }
    for (int i = 0; i < 10; i++)
    {
        L->A[i] = i + 97;
        L->lenth++;
    }
}

void printSList(SSList L) {
    cout << "静态表:";
    for (int i = 0; i < L->lenth; i++) {
        cout << L->A[i] << " ";
    }
    cout << endl;
}

void maxeletype(SSList L) {
    eletype max = L->A[0];
    for (int i = 0; i < L->lenth; i++) {
        if (L->A[i] > max) {
            max = L->A[i];
        }
    }
    cout << "max=" << max<<endl;
}

void mineletype(SSList L) {
    eletype min = L->A[0];
    for (int i = 0; i < L->lenth; i++) {
        if (L->A[i] < min) {
            min = L->A[i];
        }
    }
    cout << "min=" << min<<endl;
}

int main()
{
    SSList L = new SList;
    initList(L);
    printSList(L);
    maxeletype(L);
    mineletype(L);
    return 0;
}

3、顺序表查找第i个元素

// 408_sxb.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
using namespace std;
#define eletype char
#define maxsize 50

typedef struct SList {
    eletype A[maxsize];
    unsigned lenth = 0;  //长度为定义无符号数
}SList, * SSList;

void initList(SSList L) {
    if (!L->A) {
        exit(OVERFLOW);
    }
    for (int i = 0; i < 10; i++)
    {
        L->A[i] = i + 97;
        L->lenth++;
    }
}

void printSList(SSList L) {
    cout << "静态表:";
    for (int i = 0; i < L->lenth; i++) {
        cout << L->A[i] << " ";
    }
    cout << endl;
}

eletype findeletype(SSList L,int n) {
    return L->A[n-1];
}

int main()
{
    SSList L = new SList;
    initList(L);
    printSList(L);
    cout<< findeletype(L, 3)<<endl;
    return 0;
}

4、顺序表查找e位于第几个元素

// 408_sxb.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
using namespace std;
#define eletype char
#define maxsize 50

typedef struct SList {
    eletype A[maxsize];
    unsigned lenth = 0;  //长度为定义无符号数
}SList, * SSList;

void initList(SSList L) {
    if (!L->A) {
        exit(OVERFLOW);
    }
    for (int i = 0; i < 10; i++)
    {
        L->A[i] = i + 97;
        L->lenth++;
    }
}

void printSList(SSList L) {
    cout << "静态表:";
    for (int i = 0; i < L->lenth; i++) {
        cout << L->A[i] << " ";
    }
    cout << endl;
}

int findeletype(SSList L,eletype e) {
    for (int i = 0; i < L->lenth; i++) {
        if (L->A[i] == e)
            return i + 1;
    }
}

int main()
{
    SSList L = new SList;
    initList(L);
    printSList(L);
    cout<< findeletype(L, 'e')<<endl;
    return 0;
}

5、链表建立1~10个元素：头插法

// 408_链表.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
using namespace std;
#define eletype char
typedef struct LNode {
    eletype data;
    struct LNode* next;
}LNode, * LinkList;

void Initdata(LinkList L) {
    for (int i = 0; i < 10; i++) {
        LinkList p = new LNode;
        p->data = i + 97;
        p->next = L->next;
        L->next = p;
    }
}

void printdata(LinkList head) {
    LinkList r = head->next;
    while (r) {
        cout << r->data << " ";
        r = r->next;
    }
    cout << endl;
}


int main()
{
    LinkList L = new LNode;
    L->next = NULL;
    //    LinkList S;
    //    S = (LinkList)malloc(sizeof(LNode));
    Initdata(L);
    printdata(L);
    return 0;
}

6、链表建立1~10个元素：尾插法

// 408_链表.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
using namespace std;
#define eletype char
typedef struct LNode {
    eletype data;
    struct LNode* next;
}LNode, * LinkList;

void Initdata(LinkList L) {
    LinkList r = L;
    for (int i = 0; i < 10; i++) {
        LinkList p = new LNode;
        p->data = i + 97;
        p->next = r->next;
        r->next = p;
        r = r->next;
    }
}

void printdata(LinkList head) {
    LinkList r = head->next;
    while (r) {
        cout << r->data << " ";
        r = r->next;
    }
    cout << endl;
}


int main()
{
    LinkList L = new LNode;
    L->next = NULL;
    //    LinkList S;
    //    S = (LinkList)malloc(sizeof(LNode));
    Initdata(L);
    printdata(L);
    return 0;
}

7、链表新增：在第i个位置插入元素e

// 408_链表.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
using namespace std;
#define eletype char
typedef struct LNode {
    eletype data;
    struct LNode* next;
}LNode, * LinkList;

void Initeletype(LinkList head) {
    for (int i = 0; i < 10; i++) {
        LinkList p = new LNode;
        p->data = i + 97;
        p->next = head->next;
        head->next = p;
    }
}
void addeletype(LinkList head,int n,eletype e) {
    LinkList p = new LNode;
    p->data = e;
    LinkList r = head;
    for (int i = 1; i < n; i++) {
        r = r->next;
    }
    p->next = r->next;
    r->next = p;

}

void printdata(LinkList head) {
    LinkList r = head->next;
    while (r) {
        cout << r->data << " ";
        r = r->next;
    }
    cout << endl;
}


int main()
{
    LinkList L = new LNode;
    L->next = NULL;
    //    LinkList S;
    //    S = (LinkList)malloc(sizeof(LNode));
    Initeletype(L);
    addeletype(L, 3, 'z');
    printdata(L);
    return 0;
}

8、链表删除：删除第i个元素，并返回删除值

// 408_链表.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
using namespace std;
#define eletype char
typedef struct LNode {
    eletype data;
    struct LNode* next;
}LNode, * LinkList;

void Initeletype(LinkList head) {
    for (int i = 0; i < 10; i++) {
        LinkList p = new LNode;
        p->data = i + 97;
        p->next = head->next;
        head->next = p;
    }
}
int  deleletype(LinkList head,int n) {
    LinkList r = head;
    for (int i = 1; i < n; i++) {
        r = r->next;
    }
    int ans = r->next->data;
    r->next = r->next->next;
    return ans;
}

void printdata(LinkList head) {
    LinkList r = head->next;
    while (r) {
        cout << r->data << " ";
        r = r->next;
    }
    cout << endl;
}


int main()
{
    LinkList L = new LNode;
    L->next = NULL;
    //    LinkList S;
    //    S = (LinkList)malloc(sizeof(LNode));
    Initeletype(L);
    deleletype(L, 3);
    printdata(L);
    return 0;
}

9、链表删除：删除所有指定元素e

// 408_链表.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
using namespace std;
#define eletype char
typedef struct LNode {
    eletype data;
    struct LNode* next;
}LNode, * LinkList;

void Initeletype(LinkList head) {
    for (int i = 0; i < 10; i++) {
        LinkList p = new LNode;
        p->data = i + 97;
        p->next = head->next;
        head->next = p;
    }
    for (int i = 0; i < 10; i++) {
        LinkList p = new LNode;
        p->data = i + 97;
        p->next = head->next;
        head->next = p;
    }

}
void  delalleletype(LinkList head,eletype e) {
    LinkList r = head;
    while (r) {
        if (r->next->data == e) {
            r->next = r->next->next;
        }
        r = r->next;
    }

}

void printdata(LinkList head) {
    LinkList r = head->next;
    while (r) {
        cout << r->data << " ";
        r = r->next;
    }
    cout << endl;
}


int main()
{
    LinkList L = new LNode;
    L->next = NULL;
    //    LinkList S;
    //    S = (LinkList)malloc(sizeof(LNode));
    Initeletype(L);
    delalleletype(L, 'a');
    printdata(L);
    return 0;
}
话白君
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
dm02_线性表顺序存储设计与实现.zip_数据结构 线性表
09-21
数据结构（C语言版）线性表的顺序存储API函数实现代码
什么是远程线程注入？
航行的土豆的博客
12-11 6729
远程线程注入 首先，要说明白远程线程注入，必须得弄明白什么是远程线程以及什么是注入！ 远程线程 这里的远程指的是别的进程空间，大家应该都在自己代码中或多或少运用过多线程，这里给出常见的win32创建线程接口的使用，如下： 本地线程创建 1 、官方给的接口： HANDLE CreateThread( [in] LPSECURITY_ATTRIBUTES lpThreadAttributes, //安全描述符，一般填NULL [in] SIZE_T dwStac
一文读懂远程线程注入
dzqxwzoe的博客
08-25 347
在红队行动中，红队的目的都是要在不暴露自身行动的前提下，向蓝队发动攻击。他们使用各种技术和程序来隐藏C2连接和数据流。攻击活动的第一步是获得初始访问权。他们会使用定制的恶意软件和有效载荷来躲避防杀软和EDR等防御工具。本文涉及知识点实操练习：[DLL注入型病毒实验](https://www.hetianlab.com/expc.do?wemedia)（通过实验了解DLL注入型病毒的攻击过程）进程注入是用来逃避防御机制的重要技术之一。
关于dll注入方式的学习（远程线程注入）
2201_75856701的博客
02-11 407
的地址（由于Windows引入了基址随机化ASLR安全机制,所以导致每次开机启动时系统DLL加载基址都不一样,有些系统dll(kernel,ntdll)的加载地址,允许每次启动基址可以改变,但是启动之后必须固定,也就是说两个不同进程在相互的虚拟内存中,这样的系统dll地址总是一样的），在注入进程中创建线程(PAGE_GUARD： 区域第一次被访问时进入一个STATUS_GUARD_PAGE异常，这个标志要和其他保护标志合并使用，表明区域被第一次访问的权限。PAGE_READONLY： 该区域为只读。
Libcurl在Windows平台仅用Http模块的静态库编译和使用
shellching的专栏
08-15 402
Libcurl在Windows平台仅用Http模块的静态库编译和使用
Windows下编译并使用libcurl.lib静态库
热门推荐
http://ysir.me
08-26 1万+
1.下载最新版的libcurl，我的是curl-7.44.0.zip，解压，进入目录winbuild，仔细阅读BUILD.WINDOWS.txt这篇文档 打开VS2013 开发人员命令提示并执行nmake /f Makefile.vc mode=static VC=12 完成编译后libcurl静态库会出现在builds目录下包括头文件和libcurl_a.lib，我们需要的是builds
数据结构线性表练习题答案.doc
04-02
数据结构
实验1_数据结构_输入成绩界面_线性表_
10-01
用到的数据结构是线性表，包括顺序表以及链表。2.按成绩降序存储，考虑存储完所有信息以后再进行排序，或者在存入的时候进行排序，排序方法可以使用比较法，冒泡排序等方法。3.系统有输入信息，插入信息，合并信息，...
《算法与数据结构 第_2_章_线性表.ppt
05-25
《算法与数据结构 第_2_章_线性表.ppt
数据结构 线性表 练习题 试卷及答案.doc
10-06
数据结构 线性表 练习题 试卷及答案.doc
Demo-简单使用libcurl静态库访问网址
yqichang的专栏
09-01 3985
在开始前请先准备好下面的文件： 1. 调试版的libcurl静态库libcurld.lib，可以在网上下载或自己编译； 2. 头文件，curl.h、curlver.h、easy.h、mprintf.h、multi.h、stdcheaders.h、types.h，在官网http://curl.haxx.se/download.html下载curl-7.32.0.zip，并在里面找到这7个头文件。
远程线程注入详解
多媒体编程、网络编程、系统编程、网络安全编程、驱动编程
05-13 815
远程线程注入详解 作者：黎伟鑫 一、 前言：     远程线程技术指的是通过在其他进程中创建新线程的方法进入该进程的内存地址空间，从而获得对该进程的控制权的方法。     在进程中可以通过CreateThread函数创建线程，被创建的新线程与主线程共享地址空间以及其他的资源。同样，通过CreateRemoteThread函数可以在其他进程内创建新线程，新创建的的远程线程
远程线程注入引出的问题
weixin_33713707的博客
08-30 551
远程线程注入引出的问题   一、远程线程注入基本原理 远程线程注入——相信对Windows底层编程和系统安全熟悉的人并不陌生，其主要核心在于一个Windows API函数CreateRemoteThread，通过它可以在另外一个进程中注入一个线程并执行。在提供便利的同时，正是因为如此，使得系统内部出现了安全隐患。常用的注入手段有两种：一种是远程的dll的注入，另一种是远程代码的注入。后者...
3.1 DLL注入：常规远程线程注入
最新发布
CSDN
09-13 4613
动态链接库注入技术是一种特殊的技术，它允许在运行的进程中注入DLL动态链接库，从而改变目标进程的行为。DLL注入的实现方式有许多，典型的实现方式为远程线程注入，该注入方式的注入原理是利用了`Windows`系统中提供的`CreateRemoteThread()`这个API函数,该函数第四个参数是准备运行的线程，我们将`LoadLibrary()`函数填入其中，这样就可以执行远程进程中的`LoadLibrary()`函数，进而将我们自己准备的DLL加载到远程进程空间中执行，DLL在被装载后则会自动执行初始化部
Windows C++远程线程（CreateRemoteThread）注入DLL方法、代码示例。
Bobowen的博客
07-12 1114
这是盗版软件或者游戏外挂什么的经常使用的方式，在其他进程里搞一些自己的东西。使用远程线程CreateRemoteThread的方法可以在其他进程中注入自己想注入的DLL，千万不要用这个方法搞破坏哦。5. 在kernal32中获得LoadLibraryW的地址，此地址也是被注入进程的LoadLibraryW地址。被注入DLL的进程代码，这个可以随意写，只要程序能一直run就可以。我们搞一个可以弹窗的DLL代码，让进程只要LOAD DLL就会弹窗。1. 获得要注入进程的进程ID，可以使用进程名获得。
【数据结构】——线性表的相关习题
小宇y的博客
08-01 1386
若将删除结点 * p的操作转换为删除结点 * p的后继结点来实现，将下一个结点的指针域指向上一个结点，在交换数据域后，将* q结点从单链表中断开并释放该结点即可，这样的时间复杂度为O(1)。，也是将新结点的指针域指向下一个结点，该结点与前一个结点连接，然后通过一个中间变量将上一个结点的数据域与该结点交换即可，从而使时间复杂度达到。3、在单链表中删除第i个结点的时间复杂度为（），若将删除结点 * p的操作转换为删除结点 * p的后继结点来实现，其时间复杂度为（）。时，则该双链表为空。
数据结构51道基础题之线性表13题
&volume的博客
05-29 937
题好精要，巩固基础 文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例可供参考 一、pandas是什么？ 示例：pandas 是基于NumPy 的一种工具，该工具是为了解决....
HOOK 专题：（一）远程DLL线程注入
云舒的博客
03-19 1107
一、远程线程注入流程 远程DLL注入：适用于代码量大且复杂的情况 第一步 打开进程 OpenProcess 第二步 远程进程中申请空间 VirtualAllocEx 第三步 向远程进程写入数据 WriteProcessMemory 第四步 在远程进程中创建远程线程 CreateRemoteThread 第五步 等待线程结束返回 WaitForSingleObject 第六步 释放空间 VirtualFreeEx、CloseHandle 二、准备需要注入的DLL 在DLL注
数据结构线性表练习题
09-10
数据结构线性表练习题涵盖了多个题型，包括线性表的存储结构、链表的判空、单链表的建立、顺序表和单链表的插入删除操作、双链表的插入删除操作以及循环链表。其中，一道题目是关于对具有n个元素的线性表建立单链表...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值