1. 初始化:initList
2. 创建:createList
3. 输出:printList
4. 输出(指针类型的成员):printPointer
5. 查询某个数据:locateElem
6. 获取指定索引下的数据:getElem
7. 插入:insertElem
8. 删除:deleteElem
具体代码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>
#define MaxSize 100
#define ElemType int
#define Status int
typedef struct
{
ElemType data[MaxSize];
int *p;
int length;
} SqlList;
// 初始化:顺序表长度为0,data数据全为0
Status initList(SqlList &L)
{
memset(L.data, 0, sizeof(int) * MaxSize); // 初始化数据为0
// malloc 函数返回的是void*, 如果L.data 是int * 类型,则可以(int *)malloc(400);
// 通常malloc前必须要加(int *)、(char *)
// L.data = new int[MaxSize]; 数组类型的时候不能用“=”赋值
L.p = (int *)malloc(MaxSize * sizeof(int));
L.length = 0;
return 0;
}
// 创建长度为n个的数据
Status createList(SqlList &L, int n)
{
if (n > MaxSize || n < 0)
{
return -1;
}
srand((unsigned long)time(NULL)); // 用来设置rand()产生随机数时的随机种子
for (int i = 0; i < n; i++)
{
// scanf("%d", &L.data[i]);
// L.data[i] = rand() % 10 + 1; // 随机1-100
L.data[i] = i; // 随机1-100
L.p[i] = rand() % 10 + 1; // 随机1-100
L.length++;
}
return 0;
}
// 输出data
void printList(SqlList L)
{
int arrLength = sizeof(L.data) / sizeof(int); // 获取数组长度
for (int i = 0; i < L.length; i++)
{
printf("%d ", L.data[i]);
}
}
// 输出 *p
void printPointer(SqlList L)
{
for (int i = 0; i < L.length; i++)
{
printf("%d ", L.p[i]);
}
}
// 查找是否包含值e
ElemType locateElem(SqlList L, ElemType e)
{
int i = 0;
while (i < L.length)
{
if (L.data[i] == e)
{
return i + 1;
}
i++;
}
return -1;
}
// 获取指定位置的值
ElemType getElem(SqlList L, int i, ElemType &p)
{
if (i < 1 || i > L.length)
return -1;
p = L.data[i - 1]; // 存入变量里
return 0;
}
// 插入,第i个数的后面
ElemType insertElem(SqlList *L, int i, ElemType e)
{
if (i < 1 || i > L->length + 1) {
return -1;
}
for (int j = L->length - 1; j > i - 1; j--)
{
L->data[j + 1] = L->data[j];
}
L->data[i] = e;
L->length = L->length + 1;
return 0;
}
// 删除
ElemType deleteElem(SqlList *L, int i)
{
if (i < 1 || i > L->length + 1) {
return -1;
}
for (int j = i; j < L->length - 1; j++)
{
L->data[j - 1] = L->data[j];
}
L->length = L->length - 1;
return 0;
}
int main()
{
SqlList L;
initList(L);
createList(L, 10);
printf("查找元素的下标:%d\n", locateElem(L, 3)); // 是否包含3
ElemType ele;
getElem(L, 8, ele);
printf("获取指定位置的值:%d\n", ele); // 获取data里第8个值
insertElem(&L, 1, 110);
printList(L); // 0 110 1 2 3 4 5 6 7 8 9
printf("\n");
deleteElem(&L, 1);
printList(L); // 110 110 1 2 3 4 5 6 7 8
printf("\n");
return 0;
}
rand函数根据种子生成随机值,但是每次程序运行种子是固定的,如果只使用它实际上返回的是伪随机整数。在调用rand之前,要先使用srand函数为伪随机数发生器设定种子。
另外,如果使用取地址符作为形参:void initList(SqlList &L),运行时会报错,因为C语言中‘&’一般用作取地址符,不支持引用传递。因此,针对该问题有两种解决方案:
方法1:如果坚持要使用C语言,可以考虑把“&”使用“*”(指针)替换,函数调用时,用“&”传址。
方法2:不想修改代码,则可以改用C++编译运行代码,注意源代码后缀名需改为“.cpp”
建议使用.cpp文件,数据结构教材用的都是&符号,转载自:
解决C语言error: expected ‘;‘, ‘,‘ or ‘)‘ before ‘&‘ token_hardcodetest的博客-CSDN博客
(持续更新中)