c语言顺序表基本操作

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博客

（持续更新中）