对顺序表的几种基本操作

顺序表的定义

用一组地址连续的储存单元依次储存线性表的数据元素（顺序储存结构、顺序映像）

特点：逻辑上相邻的元素，其物理位置也是相邻的。（连续储存、元素有序、随机访问、插入和删除低效率、需要预先分配内存空间、储存密度高）

用函数来实现几种操作

一、创建一个空的顺序表，分配内存空间，并设置顺序表的长度为0。

//制作一个空表
int initsqlist(sqlist *L) {
    L->elem = (ElemType *)malloc(MAXSIZE * sizeof(ElemType));//储存分配
    if (!L->elem)//判断储存分配是否失败
        return 0;
    L->length = 0;//设置顺序表的长度为0
    return 0;
}

二、插入元素：在指定位置插入一个新的元素。如果插入位置合法，则将插入位置之后的元素向后移动一位，然后将新元素放入插入位置，并将顺序表的长度加1。

//作插入操作
void insertsqlist(sqlist *L, ElemType e) {
    if (L->length == MAXSIZE) {
        printf("顺序表已满，插入操作结束");
        return;
    }
    L->elem[L->length] = e;
    L->length++;
}

三、删除元素：删除指定位置的元素。如果删除位置合法，则将删除位置之后的元素向前移动一位，然后将顺序表的长度减1。

//做删除操作
void deletesqlist(sqlist *L, ElemType e) {
    int i, j;
    for (i = 0; i < L->length; i++)
        if (L->elem[i] == e) {
            for (j = i + 1; j < L->length; j++)
                L->elem[j - 1] = L->elem[j];
            L->length--;
            i--;   / /若有重复的值可相继删除

        }
}
 

四、查找元素：根据给定的值，查找顺序表中是否存在该元素，并返回其位置。如果存在多个相同的元素，则返回第一个出现的位置。

//查找元素
int charsqlist(sqlist *L, ElemType e) {
    for (int i = 0; i < L->length; i++)
        if (L->elem[i] == e)
            return i + 1;   //查找成功
    return 0;    //查找失败
}

顺序查找：顺序查找是一种简单直接的查找方法，从顺序表的第一个元素开始，逐个与目标元素比较，直到找到目标元素或遍历完整个顺序表。如果找到目标元素，返回该元素的索引；如果未找到目标元素，返回-1。顺序查找的时间复杂度为O(n)，其中n表示顺序表的长度。

让我们看看二分查找长啥样

二分查找是一种更高效的查找方法，前提是顺序表必须是有序的。二分查找的思想是将顺序表一分为二，然后将目标元素与中间元素比较，根据比较结果确定目标元素可能存在的区间，并在这个区间内再次进行二分查找。重复此过程直到找到目标元素或确定目标元素不存在。二分查找的时间复杂度为O(logn)，其中n表示顺序表的长度。

def binary_search(seq_list, target):
    low = 0
    high = len(seq_list) - 1
    while low <= high:
        mid = (low + high) // 2
        if seq_list[mid] == target:
            return mid
        elif seq_list[mid] < target:
            low = mid + 1
        else:
            high = mid - 1
    return -1

seq_list = [2, 4, 6, 8, 10, 12, 14]
target = 6
result = binary_search(seq_list, target)
print("Target", target, "is found at index", result)

这就有点像我们上学期学的对数组进行的折半查找了。

五、 获取元素：根据给定的位置，获取顺序表中该位置上的元素。如果位置合法，则返回该元素的值。

//取值

int getsqlist(sqlist*L,int i,ElemType &e)

{
if(i<1||i>L->length)   //判断i是否合理

return ERROR;

e=L->elem[i-1];

return OK;

}

六、 修改元素：根据给定的位置，修改顺序表中该位置上的元素的值。如果位置合法，则将该位置上的元素替换为给定值。

//修改

int modifysqlist(sqlist*L,int i,ElemType e)

{

if(i<1||i>L->length)   //判断i是否合理

return ERROR;

L->elem[i-1]=e;

return 0;

}

七、清空顺序表：将顺序表中的所有元素清空，并把顺序表的长度设置为0。

//清空

void clearsqlist(sqlist &L)

{

L->length=0;

}

八、销毁顺序表：释放顺序表所占用的内存空间，销毁顺序表。

//销毁

void destroysqlist(sqlist*L)

{

if(L->elem)

delete[]L->elem;//释放储存空间  不能L->elem=NULL;否则这段内存空间将被弃之不顾

}

来吧，展示

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20
typedef int ElemType;

typedef struct {
    ElemType *elem;
    int length;
} Sqlist;

int InitSqlist(Sqlist *L) {
    L->elem = (ElemType *)malloc(MAXSIZE * sizeof(ElemType));
    if (!L->elem)
        return 0;
    L->length = 0;
    return 0;
}

void InsertSqlist(Sqlist *L, ElemType e) {
    if (L->length == MAXSIZE) {
        printf("顺序表已满");
        return ;
    }
    L->elem[L->length] = e;
    L->length++;
}

void ShowSqlist(Sqlist *L) {
    int i;
    for (i = 0; i < L->length; i++)
        printf("%d ", L->elem[i]);
    printf("\n");
}

void DeleteSqlist(Sqlist *L, ElemType e) {
    int i, j;
    for (i = 0; i < L->length; i++) {
        if (L->elem[i] == e) {
            for (j = i + 1; j < L->length; j++) {
                L->elem[j - 1] = L->elem[j];
            }
            L->length--;
            i--;
        }
    }
}

int main() {

    Sqlist L;
    ElemType e;
    int i;
    InitSqlist(&L);
    for (i = 1; i <= 6; i++) {
        scanf("%d", &e);
        InsertSqlist(&L, e);
    }
    ShowSqlist(&L);
    printf("请输入您想要删除的数：");
    scanf("%d", &e);
    DeleteSqlist(&L, e);
    ShowSqlist(&L);
    return 0;
}
这就是一个比较完整的c语言顺序表基本操作的代码了。

再让我们看看操作结果：

再给大家来个惊喜
#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 100

typedef struct {
    int data[MAX_SIZE];
    int length;
} SeqList;

void initList(SeqList *list) {
    list->length = 0;
}

int isEmpty(SeqList *list) {
    return list->length == 0;
}

int isFull(SeqList *list) {
    return list->length == MAX_SIZE;
}

void insert(SeqList *list, int position, int value) {
    if (isFull(list)) {
        printf("List is full. Insertion failed.\n");
        return;
    }
    
    if (position < 0 || position > list->length) {
        printf("Invalid position. Insertion failed.\n");
        return;
    }
    
    // 向后移动元素腾出位置
    for (int i = list->length - 1; i >= position; i--) {
        list->data[i + 1] = list->data[i];
    }
    
    list->data[position] = value;
    list->length++;
}

void delete(SeqList *list, int position) {
    if (isEmpty(list)) {
        printf("List is empty. Deletion failed.\n");
        return;
    }
    
    if (position < 0 || position >= list->length) {
        printf("Invalid position. Deletion failed.\n");
        return;
    }
    
    // 向前移动元素覆盖删除位置
    for (int i = position; i < list->length - 1; i++) {
        list->data[i] = list->data[i + 1];
    }
    
    list->length--;
}

void display(SeqList *list) {
    if (isEmpty(list)) {
        printf("List is empty.\n");
        return;
    }
    
    printf("List elements: ");
    for (int i = 0; i < list->length; i++) {
        printf("%d ", list->data[i]);
    }
    printf("\n");
}

int main() {
    SeqList list;
    initList(&list);
    
    insert(&list, 0, 10);
    insert(&list, 1, 20);
    insert(&list, 2, 30);
    insert(&list, 1, 15);
    display(&list);
    
    delete(&list, 2);
    display(&list);
    
    return 0;
}
```

这个示例代码实现了顺序表的基本操作，包括初始化表、判断表是否为空、判断表是否已满、在指定位置插入元素、删除指定位置的元素以及展示表中的元素。你可以根据自己的需要进行修改和扩展。

这是另一种写法，大家好好琢磨，看看里面有哪些错误，欢迎指出。希望我这篇稿子能帮到大家，谢谢！