线性表的按位查找c语言代码

假设线性表的存储结构为顺序表，代码如下：

#define MAXSIZE 100 //线性表最大长度

typedef struct{
    int data[MAXSIZE]; //存储元素的数组
    int length; //线性表长度
}SqList;

//按位查找函数
int GetElem(SqList L, int i){
    if(i < 1 || i > L.length) return -1; //位序不合法，返回-1
    return L.data[i-1]; //返回第i个元素的值
}

这是一个简单的按位查找函数，通过传入线性表和要查找的位序i，返回线性表中第i个元素的值。如果位序不合法，返回-1。

相关问题

C语言线性表按值查找代码

以下是一个简单的 C 语言线性表按值查找的代码：

#include <stdio.h>

#define MAXSIZE 100

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

int search(List *L, int value) {
    int i;
    for (i = 0; i < L->length; i++) {
        if (L->data[i] == value) {
            return i;
        }
    }
    return -1;
}

int main() {
    List L = {{1, 2, 3, 4, 5}, 5};
    int value = 3;
    int index = search(&L, value);
    if (index != -1) {
        printf("The index of %d is %d\n", value, index);
    } else {
        printf("Not found\n");
    }
    return 0;
}

这个程序定义了一个结构体 `List`，其中包含一个整型数组 `data` 和一个整型变量 `length`，表示线性表的数据和长度。`search` 函数接受一个指向 `List` 结构体的指针和一个整型值，返回该值在线性表中的下标，如果没有找到则返回 -1。在 `main` 函数中，我们定义了一个 `List` 结构体并初始化，然后调用 `search` 函数查找值为 3 的元素在线性表中的下标，并输出结果。

线性表基本操作展示c语言

好的，以下是线性表基本操作展示C语言的代码示例：

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

#define MAXSIZE 10 // 线性表的最大长度

typedef struct {
    int data[MAXSIZE]; // 存储数据元素
    int length; // 线性表长度
} SqList;

// 初始化线性表
void InitList(SqList *L) {
    L->length = 0;
}

// 插入元素
int ListInsert(SqList *L, int i, int e) {
    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]; // 将第i个元素及其之后的元素后移
    }
    L->data[i-1] = e; // 在第i个位置插入元素e
    L->length++; // 线性表长度加1
    return 1; // 插入成功
}

// 删除元素
int ListDelete(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]; // 将第i个元素及其之后的元素前移
    }
    L->length--; // 线性表长度减1
    return 1; // 删除成功
}

// 查找元素
int LocateElem(SqList L, int e) {
    for (int i = 0; i < L.length; i++) {
        if (L.data[i] == e) {
            return i+1; // 返回元素的位置
        }
    }
    return 0; // 没有找到元素，返回0
}

// 打印线性表
void PrintList(SqList L) {
    for (int i = 0; i < L.length; i++) {
        printf("%d ", L.data[i]);
    }
    printf("\n");
}

int main() {
    SqList L;
    InitList(&L);
    ListInsert(&L, 1, 1);
    ListInsert(&L, 2, 2);
    ListInsert(&L, 3, 3);
    ListInsert(&L, 4, 4);
    ListInsert(&L, 5, 5);
    printf("插入元素后：");
    PrintList(L); // 输出：1 2 3 4 5 
    ListDelete(&L, 3);
    printf("删除元素后：");
    PrintList(L); // 输出：1 2 4 5
    int pos = LocateElem(L, 4);
    printf("元素4的位置：%d\n", pos); // 输出：3
    return 0;
}

以上代码实现了线性表的基本操作，包括初始化、插入元素、删除元素、查找元素和输出线性表。可以根据实际需求进行修改和扩展。