【价值比较】应选择数组or链表实现线性表数据结构_C语言编程实现

最新推荐文章于 2022-04-21 11:31:50 发布

CRUD程序牛马

最新推荐文章于 2022-04-21 11:31:50 发布

阅读量243

点赞数 1

分类专栏：思辨集文章标签：数组链表线性表数据结构 C语言

本文链接：https://blog.csdn.net/u013025955/article/details/90644964

版权

思辨集专栏收录该内容

1 篇文章 0 订阅

订阅专栏

数据结构中的线性表用于表示及处理相同类型的数据，比如整数、小数、金钱、体重...，方便对同类型数据进行处理。其代码实现可以通过数组实现，也可以通过链表实现。现分别从数组、链表实现视角分析优势，便于在实际编程时选择合适的方式实现线性表。

视角1：应选择数组存储线性表类型数据

使用数组更安全
使用数组的存储密度更高
使用数组访问数据元素更快

分析过程如下

1.使用数组更安全

数组定义后可能存放于程序的BSS段（未分配内存）、静态数据区（全局变量程序整体结束后系统释放）、或栈空间（作用域结束后编译器释放）中，均不需要编程人员考虑内存的分配和释放，不会出现申请忘记释放导致内存泄漏问题。

数组实现：不用考虑内存申请/释放

//数组方式实现线性表
typedef struct
{
    int stuNum;
    int stuWeight;
} Elemtype;

typedef struct
{
    Elemtype data[MAXSIZE];//数据区域(数组)
    int last;// 最后一个元素的位置
}LNODE;

链表实现：需使用malloc/free申请释放内存


//链表方式实现线性表
typedef struct
{
    int stuNum;
    int stuWeight;
} ElemType;

/*链表的结点的数据结构 */
typedef struct Lnode
{
    ElemType student; //为求简便数据域仅置一项
    struct Lnode *next;
}LNode,*LinkList; // *LinkList L 定义链表头指针


/*链表的初始构建函数*/
void InitList()
{
    L = (LN)malloc(LEN);
    if (L == NULL)
    {
        printf("[InitList]malloc error!\n");
        exit(0);
    }

    L->student.stuNum = 0;
    L->student.stuWeight = 0;
    L->next=NULL;
}

/*链表的清空涵数*/
void ClearList()
{
    LinkList p;

    while (L->next)
    {
        p = L->next;
        L->next = p->next;
        free(p);
    }
}

所以使用数组实现线性表不存在编程时忘记释放内存，导致内存泄漏的风险。

2.使用数组的存储密度更高

使用数组的存储密度更高。数组通过数组下标即可访问数据内容，而链表需要额外的指针索引指向下一个元素所在的位置，拉低了数据结构的存储密度。