数据结构第一次作业（线性表）

数据结构第一次作业

代码

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

#define LIST_MAX_LENGTH 10 // 定义列表的最大长度

// 定义顺序表的结构体
typedef struct SequentialList
{
    int actualLength; // 实际长度
    int data[LIST_MAX_LENGTH]; // 数据数组，长度固定
} *SequentialListPtr;

// 输出顺序表的所有元素
void outputList(SequentialListPtr paraList)
{
    for (int i = 0; i < paraList->actualLength; i++)
    {
        printf("%d ", paraList->data[i]);
    }
    printf("\r\n");
}

// 输出顺序表的内存地址信息
void outputMemory(SequentialListPtr paraListPtr)
{
    printf("The address of the structure: %ld\r\n", (long)paraListPtr);
    printf("The address of actualLength: %ld\r\n", (long)&paraListPtr->actualLength);
    printf("The address of data: %ld\r\n", (long)&paraListPtr->data);
    printf("The address of actual data: %ld\r\n", (long)&paraListPtr->data[0]);
    printf("The address of second data: %ld\r\n", (long)&paraListPtr->data[1]);
}

// 初始化顺序表，并填充初始数据
SequentialListPtr sequentialListInit(int paraData[], int paraLength)
{
    SequentialListPtr resultPtr = (SequentialListPtr)malloc(sizeof(struct SequentialList));
    for (int i = 0; i < paraLength; i++)
    {
        resultPtr->data[i] = paraData[i];
    }
    resultPtr->actualLength = paraLength;
    return resultPtr;
}

// 在顺序表指定位置插入元素
void sequentialListInsert(SequentialListPtr paraListPtr, int paraPosition, int paraValue)
{
    // 检查空间是否足够
    if (paraListPtr->actualLength >= LIST_MAX_LENGTH)
    {
        printf("Cannot insert element: list full.\r\n");
        return;
    }
    // 检查位置是否合法
    if (paraPosition < 0 || paraPosition > paraListPtr->actualLength)
    {
        printf("Cannot insert element: position out of bounds.\r\n");
        return;
    }
    // 移动后续元素以空出位置
    for (int i = paraListPtr->actualLength; i > paraPosition; i--)
    {
        paraListPtr->data[i] = paraListPtr->data[i - 1];
    }
    // 插入新元素
    paraListPtr->data[paraPosition] = paraValue;
    // 更新实际长度
    paraListPtr->actualLength++;
}

// 测试插入操作
void sequentialInsertTest()
{
    // 省略测试代码，与原代码相同
}

// 在顺序表指定位置删除元素，并返回删除的元素
int sequentialListDelete(SequentialListPtr paraListPtr, int paraPosition)
{
    // 检查位置是否合法
    if (paraPosition < 0 || paraPosition >= paraListPtr->actualLength)
    {
        printf("Invalid position for deletion.\r\n");
        return -1;
    }
    // 保存被删除的元素
    int resultValue = paraListPtr->data[paraPosition];
    // 移动后续元素以填补空位
    for (int i = paraPosition; i < paraListPtr->actualLength - 1; i++)
    {
        paraListPtr->data[i] = paraListPtr->data[i + 1];
    }
    // 更新实际长度
    paraListPtr->actualLength--;
    // 返回被删除的元素
    return resultValue;
}

// 测试删除操作
void sequentialDeleteTest()
{
    // 省略测试代码，与原代码相同
}

// 在顺序表中查找指定元素的位置
int locateElement(SequentialListPtr paraListPtr, int paraValue)
{
    for (int i = 0; i < paraListPtr->actualLength; i++)
    {
        if (paraListPtr->data[i] == paraValue)
        {
            return i; // 找到元素，返回位置
        }
    }
    return -1; // 未找到，返回-1
}

// 获取顺序表中指定位置的元素
int getElement(SequentialListPtr paraListPtr, int paraPosition)
{
    // 检查位置是否合法
    if (paraPosition < 0 || paraPosition >= paraListPtr->actualLength)
    {
        printf("Invalid position for getting element.\r\n");
        return -1;
    }
    // 返回指定位置的元素
    return paraListPtr->data[paraPosition];
}

// 清空顺序表的所有元素
void clearList(SequentialListPtr paraListPtr)
{
    paraListPtr->actualLength = 0;
}

// 主函数，程序入口
int main()
{
    sequentialInsertTest();
    sequentialDeleteTest();
    return 0; // 主函数返回类型应为int
}

运行结果