数据结构概述

  • 开发
  • 33

xxxxx太长了，还是别看了xxxxxx    

1.可以使用malloc()函数为一个指针变量分配一片连续的空间（称为动态空间分配）。

#include<stdio.h>
#include<stdlib.h>

int main() {
    char* p;
    p = (char*)malloc(10 * sizeof(char)); // 动态分配10个连续的字符空间 
    //sizeof(char) 返回 1，因为字符类型通常占用 1 个字节。所以，10 * sizeof(char) 计算出你需要 10 个字节的内存。
    //malloc 返回的指针是 void* 类型,为了访问这些字符，需要将 void* 指针转换为正确的指针类型，即 char*。

    if (p == NULL) {
        fprintf(stderr, "Memory allocation failed.\n");
        return 1;
    }
    strcpy(p, "China"); // 将"China"存放到p所指向的空间中
    printf("%c\n", *p); // 输出字符C
    printf("%s\n", p);  // 输出字符串"China"
    free(p);            // 释放p指向的空间
    return 0;
}

2.线性表的基本运算：

1.初始化InitList(L)。其作用是建立一个空表L（即建立线性表的构架，但不含任何数据元素）

2.销毁线性表DestroyList(L)。其作用是释放线性表L的内存空间。

3.求线性表的长度GetLength(L)。其作用是返回线性表L的长度。 

4.求线性表中第i个元素GetElem(L,i,e)。其作用是返回线性表L的第i个数据元素

5.按值查找Locate(L,x)。若L中存在一个或多个值与x相等的元素，则其作用是返回第一个值为x的元素的逻辑序号

6.插入元素InsElem(L,x,i)。其作用是在线性表L的第i个位置上增加一个以x为值的新元素

7.删除元素DelElem(L,i)。其作用是删除线性表L的第i个元素ai

8.输出元素值DispList(L)。其作用是按前后次序输出线性表L的所有元素值

1.初始化（InitList） 和插入元素（InsElem）

#include <iostream>
using namespace std;

#define MAXSIZE 100

typedef struct {
	int data[MAXSIZE];
	int length;
}SqlList;

//初始化线性表
void InitList(SqlList &L) {
	L.length = 0;
}

//插入元素
int InsElem(SqlList& L, int x, int i) {
	int j;
	if (i<1 || i>L.length + 1)
		return 0;
	for (j = L.length; j > i - 1; j--)
		L.data[j] = L.data[j - 1];
	L.data[i - 1] = x;
	L.length++;
	return 1;
}

int main() {
	SqlList L;
	InitList(L);

	InsElem(L, 1, 1);
	InsElem(L, 3, 2);
	InsElem(L, 5, 3);

	for (int k = 0; k < L.length; k++) {
		cout << L.data[k] << " ";
	}
	cout << endl;

	return 0;

}

2. 删除元素（DelElem）

#include <iostream>
using namespace std;

#define MAXSIZE 100

typedef struct {
	int data[MAXSIZE];
	int length;
}SqlList;

//初始化线性表
void InitList(SqlList& L) {
	L.length = 0;
}

//插入元素
int InsElem(SqlList& L, int x, int i) {
	int j;
	if (i<1 || i>L.length + 1)
		return 0;
	for (j = L.length; j > i - 1; j--)
		L.data[j] = L.data[j - 1];
	L.data[i - 1] = x;
	L.length++;
	return 1;
}

//删除元素
int DelElem(SqlList& L, int i) {
	int j;
	if (i<1 || i>L.length)
		return 0;
	for (j = i; j < L.length; j++)
		L.data[j - 1] = L.data[j];
	L.length--;
	return 1;
}

int main() {
	SqlList L;
	InitList(L);

	InsElem(L, 1, 1);
	InsElem(L, 3, 2);
	InsElem(L, 5, 3);

	for (int k = 0; k < L.length; k++) {
		cout << L.data[k] << " ";
	}
	cout << endl;


	// 删除元素
    DelElem(L, 2);
	// 输出删除后的线性表
	for (int k = 0; k < L.length; k++) {
		cout << L.data[k] << " ";
	}
	cout << endl;


	return 0;


}



//版本2.0
#include <iostream>
using namespace std;

#define MAXSIZE 100

typedef struct {
    int data[MAXSIZE];
    int length;
} SqlList;

//初始化线性表
void InitList(SqlList &L) {
    L.length = 0;
}

//插入元素
int InsElem(SqlList &L, int x, int i) {
    int j;
    if (i < 1 || i > L.length + 1)
        return 0;
    for (j = L.length; j >= i; j--)
        L.data[j] = L.data[j - 1];
    L.data[i - 1] = x;
    L.length++;
    return 1;
}

//删除元素
int DelElem(SqlList &L, int i) {
    int j;
    if (i < 1 || i > L.length)
        return 0;
    for (j = i; j < L.length; j++)
        L.data[j - 1] = L.data[j];
    L.length--;
    return 1;
}

int main() {
    SqlList L;
    InitList(L);

    InsElem(L, 1, 1);
    InsElem(L, 3, 2);
    InsElem(L, 5, 3);

    // 输出初始的线性表内容
    cout << "Initial list: ";
    for (int k = 0; k < L.length; k++) {
        cout << L.data[k] << " ";
    }
    cout << endl;

    // 删除元素
    DelElem(L, 2);

    // 输出删除后的线性表内容
    cout << "Updated list: ";
    for (int k = 0; k < L.length; k++) {
        cout << L.data[k] << " ";
    }
    cout << endl;

    return 0;
}

3.查找元素，按值查找（Locate）

#include <iostream>
using namespace std;

#define MAXSIZE 100

typedef struct {
    int data[MAXSIZE];
    int length;
} SqList;

//初始化线性表
void InitList(SqList& L) {
    L.length = 0;
}

//插入元素
int InsElem(SqList& L, int x, int i) {
    int j;
    if (i < 1 || i > L.length + 1)
        return 0;
    for (j = L.length; j >= i; j--)
        L.data[j] = L.data[j - 1];
    L.data[i - 1] = x;
    L.length++;
    return 1;
}

//删除元素
int DelElem(SqList& L, int i) {
    int j;
    if (i < 1 || i > L.length)
        return 0;
    for (j = i; j < L.length; j++)
        L.data[j - 1] = L.data[j];
    L.length--;
    return 1;
}

// 查找元素
int Locate(SqList L, int x) {
    int i = 0;
    while (i < L.length && L.data[i] != x)
        i++;                //查找第一个值为x的元素，查找范围0~L.length-1
    if (i >= L.length)
        return 0;         //未查找到返回0  
    else
        return (i + 1);  //找到后返回其逻辑序号
}

//主方法
int main() {
    SqList L;
    InitList(L);

    InsElem(L, 1, 1);
    InsElem(L, 3, 2);
    InsElem(L, 5, 3);

    // 输出初始的线性表内容
    cout << "Initial list: ";
    for (int k = 0; k < L.length; k++) {
        cout << L.data[k] << " ";
    }
    cout << endl;

    // 删除元素
    DelElem(L, 3);

    // 输出删除后的线性表内容
    cout << "Updated list: ";
    for (int k = 0; k < L.length; k++) {
        cout << L.data[k] << " ";
    }
    cout << endl;

    //查找元素
    int index = Locate(L, 3);
    if (index != 0) {
        cout << "Element 3 found at position: " << index << endl;
    }
    else {
        cout << "Element 3 not found in the list." << endl;
    }

    return 0;
}

4. 获取指定位置的元素（GetElem)（求线性表中第i个元素运算方法） 

#include <iostream>
using namespace std;

#define MAXSIZE 100

typedef struct {
    int data[MAXSIZE];
    int length;
} SqList;

//初始化线性表
void InitList(SqList& L) {
    L.length = 0;
}

//插入元素
int InsElem(SqList& L, int x, int i) {
    int j;
    if (i < 1 || i > L.length + 1 || L.length >= MAXSIZE)
        return 0;
    for (j = L.length; j >= i; j--)
        L.data[j] = L.data[j - 1];
    L.data[i - 1] = x;
    L.length++;
    return 1;
}

//删除元素
int DelElem(SqList& L, int i) {
    int j;
    if (i < 1 || i > L.length)
        return 0;
    for (j = i; j < L.length; j++)
        L.data[j - 1] = L.data[j];
    L.length--;
    return 1;
}

// 查找元素
int Locate(SqList L, int x) {
    int i = 0;
    while (i < L.length && L.data[i] != x)
        i++;                //查找第一个值为x的元素，查找范围0~L.length-1
    if (i >= L.length)
        return 0;         //未查找到返回0  
    else
        return (i + 1);  //找到后返回其逻辑序号
}

//获取指定位置的元素
int GetElem(SqList L, int i, int& e) {
    if (i < 1 || i > L.length) // 无效的参数i值返回0
        return 0;
    else {
        e = L.data[i - 1];      //取元素值并返回1
        return 1;
    }
}

//主方法
int main() {
    SqList L;
    InitList(L);

    InsElem(L, 1, 1);
    InsElem(L, 2, 2);
    InsElem(L, 3, 3);

    // 输出初始的线性表内容
    cout << "Initial list: ";
    for (int k = 0; k < L.length; k++) {
        cout << L.data[k] << " ";
    }
    cout << endl;

    // 删除元素
    DelElem(L, 1);

    // 输出删除后的线性表内容
    cout << "Updated list: ";
    for (int k = 0; k < L.length; k++) {
        cout << L.data[k] << " ";
    }
    cout << endl;

    //查找元素
    int index = Locate(L, 3);
    if (index != 0) {
        cout << "Element 3 found at position: " << index << endl;
    }
    else {
        cout << "Element 3 not found in the list." << endl;
    }

    //获取指定位置的元素
    int element;
    if (GetElem(L, 2, element)) {
        cout << "Element at position 2: " << element << endl;
    }
    else {
        cout << "Invalid position." << endl;
    }

    return 0;
}

5.求线性长度（GetLength）

#include <iostream>
using namespace std;

#define MAXSIZE 100

typedef struct {
    int data[MAXSIZE];
    int length;
} SqList;

//初始化线性表
void InitList(SqList& L) {
    L.length = 0;
}

//插入元素
int InsElem(SqList& L, int x, int i) {
    if (i < 1 || i > L.length + 1 || L.length >= MAXSIZE) {
        return 0;
    }

    for (int j = L.length; j >= i; j--) {
        L.data[j] = L.data[j - 1];
    }

    L.data[i - 1] = x;
    L.length++;
    return 1;
}

//删除元素
int DelElem(SqList& L, int i) {
    if (i < 1 || i > L.length) {
        return 0;
    }

    for (int j = i; j < L.length; j++) {
        L.data[j - 1] = L.data[j];
    }

    L.length--;
    return 1;
}

// 查找元素
int Locate(SqList L, int x) {
    for (int i = 0; i < L.length; i++) {
        if (L.data[i] == x) {
            return i + 1;
        }
    }
    return 0;
}

//获取指定位置的元素
int GetElem(SqList L, int i, int& e) {
    if (i < 1 || i > L.length) {
        return 0;
    }

    e = L.data[i - 1];
    return 1;
}

//求线性长度
int GetLength(SqList L) {
    return L.length;
}

int main() {
    SqList L;
    InitList(L);

    InsElem(L, 1, 1);
    InsElem(L, 2, 2);
    InsElem(L, 3, 3);
    InsElem(L, 4, 4);
    InsElem(L, 5, 5);

    // 输出初始的线性表内容
    cout << "Initial list: ";
    for (int k = 0; k < L.length; k++) {
        cout << L.data[k] << " ";
    }
    cout << endl;

    // 删除元素
    DelElem(L, 1);

    // 输出删除后的线性表内容
    cout << "Updated list: ";
    for (int k = 0; k < L.length; k++) {
        cout << L.data[k] << " ";
    }
    cout << endl;

    //查找元素
    int index = Locate(L, 3);
    if (index != 0) {
        cout << "Element 3 found at position: " << index << endl;
    }
    else {
        cout << "Element 3 not found in the list." << endl;
    }

    //获取指定位置的元素
    int element;
    if (GetElem(L, 2, element)) {
        cout << "Element at position 2: " << element << endl;
    }
    else {
        cout << "Invalid position." << endl;
    }

    //输出线性表长度
    cout << "Length of the list: " << GetLength(L) << endl;

    return 0;
}

阅读全部

相关推荐

  1. 数据结构概述

    2024-03-18 05:48:03       58 阅读

  2. 数据结构：入门概述

    2024-03-18 05:48:03       52 阅读

  7. 数据结构概述及常见数据结构介绍

    2024-03-18 05:48:03       92 阅读

  9. 数据结构——概念基础

    2024-03-18 05:48:03       36 阅读

最近更新

  3. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-03-18 05:48:03       94 阅读

  4. Could not load dynamic library ‘cudart64_100.dll‘

    2024-03-18 05:48:03       100 阅读

  9. 在Django里面运行非项目文件

    2024-03-18 05:48:03       82 阅读

  19. Python语言-面向对象

    2024-03-18 05:48:03       91 阅读

  20. 如何分清楚常见的 Git 分支管理策略Git Flow、GitHub Flow 和 GitLab Flow

    2024-03-18 05:48:03       85 阅读

热门阅读

  1. JVM学习——类的加载器以及类的加载过程

    2024-03-18 05:48:03       38 阅读

  9. rust - 一个日志缓存记录的通用实现

    2024-03-18 05:48:03       34 阅读

  10. 前端框架的发展历程

    2024-03-18 05:48:03       36 阅读

  12. Git入门学习

    2024-03-18 05:48:03       48 阅读

  13. 前端框架的发展史

    2024-03-18 05:48:03       46 阅读

  14. 深入理解Transformer架构：从Seq2Seq到无监督预训练的演进

    2024-03-18 05:48:03       41 阅读

  16. 探索Flutter Sliver 家族：打造流畅的复杂滚动体验

    2024-03-18 05:48:03       44 阅读

  17. （学习日记）2024.03.16：UCOSIII第十八节：任务的删除

    2024-03-18 05:48:03       38 阅读

  20. go docker sdk 第三章

    2024-03-18 05:48:03       40 阅读

  22. 简述VS C++，Win32 API 和MFC之间的关系？

    2024-03-18 05:48:03       37 阅读

  23. FreeRTOS入门基础

    2024-03-18 05:48:03       43 阅读

  24. C#命名空间基础及案例

    2024-03-18 05:48:03       44 阅读

  25. django 定时任务的创建

    2024-03-18 05:48:03       34 阅读