线性表的顺序实现

最新推荐文章于 2020-12-12 20:37:32 发布

代码演奏家

最新推荐文章于 2020-12-12 20:37:32 发布

阅读量127

点赞数

分类专栏：数据结构C 语言文章标签：数据结构算法列表链表

本文链接：https://blog.csdn.net/weixin_45312417/article/details/109569605

版权

本文探讨了线性表的两种顺序实现方式，包括使用一层指针和两层指针的方法，详细解析了每种实现的原理和应用场景。

摘要由CSDN通过智能技术生成

使用一层指针

//
// Created by andyi on 2020/11/8.
//
# include "stdio.h"
# include <stdlib.h>
# define LIST_INIT_SIZE 10
# define LISTINCREMENT 10
# define ELEM int
typedef struct {
   
    ELEM* head;
    int length;
    int listsize;
}SqList;
// 初始化
SqList* InitList_Sq(SqList* L) {
   
    //    static SqList* L;
    //    static SqList l;
    L = (SqList*)malloc(sizeof(SqList));
    L->head = (ELEM*)malloc(LIST_INIT_SIZE * sizeof(ELEM));
    //    L = &l;
    if (!L->head) {
   
        printf("failed------");
        exit(0);
    };
    L->length = 0;
    L->listsize = LIST_INIT_SIZE;
    return L;
} // InitList_Sq
// 求长度
int ListLength(SqList* L) {
   
    return L->length;
}
// 打印每一个元素
void ListTraverse(SqList* L) {
   
    int len = ListLength(L);
    for (int k = 0;k < len; k++) {
   
        printf("%d ", L->head[k]);
    }
}
// 返回每一个第i个元素
ELEM getElem(SqList* L, int i) {
   
    return L->head[i];
}
// 在第i个位置插入e
void ListInsert(SqList* L, int index, ELEM e) {
   
    if (index > L->length || index < 0) {
   
        printf("there is an error -----");
        return;
    }
    else {
   
        if (L->length >= L->listsize) {
   
            L->head = (ELEM*)realloc(L->head, (L->length + LISTINCREMENT) * sizeof(ELEM));
            if (!L->head) {
   
                printf("realloc failed\n");
                return;
            }
            L->listsize += LISTINCREMENT;
        }
        for (int i = L->length; i > index; i--) {
   
            L->head[i] = L->head[i - 1];
        }
        L->head[index] = e;
        L->length++;
        return;
    }
}
//重置列表
SqList* ClearList(SqList* L) {
   
    L->length = 0;
    L->head = (ELEM*)realloc(L->head, LIST_INIT_SIZE * sizeof(ELEM));
    L->listsize = LIST_INIT_SIZE;
    return L;
}
// 销毁列表
void DestoryList(SqList* l)