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;
}
2145
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
