数据结构与算法基础（王卓）（2）：线性表的初始化及结构整理

原创

已于 2023-05-04 09:02:16 修改 · 2.7k 阅读

16 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

于 2022-11-29 20:35:29 首次发布

本文介绍了线性表的初始化方法，包括使用引用和指针的方式。通过`malloc`或`new`操作在堆上为顺序表分配空间，并提供了具体的代码实例。同时，文章讲解了如何处理内存分配失败的情况，以及使用typedef定义数据类型`ElemType`的灵活性。此外，还展示了如何定义和使用结构体来存储线性表中的元素。

位置：PPT第二章：46

关于ElemType的解释说明：

struct SqList
{
    ElemType data[maxsize];
    int length;
};

其中ElemType表示：线性表中的元素的类型

可以是基本数据类型，例如：char，float...：

struct SqList
{
    int data[maxsize];
    int length;
};

也可以是自己自定义的数据结构类型

如果线性表中的元素的类型为基本数据类型，但是一定想用ElemType，可以将其定义成基本数据类型：

typedef int ElemType;
struct SqList
{
    ElemType data[maxsize];
    int length;
};

位置：PPT：62；

各操作的代码实现：

一、初始化

解释说明：

Init：

initialize；使初始化；

Sq(l):

Sequential List；顺序表；

！：逻辑非运算

L->elem = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType));

详见：PPT：47；

如果初始化成功：返回OK，最终返回1；

如果初始化失败：返回OVERFLOW，最终返回-2；

我自己写的代码实例：

注：前置准备

#include<stdlib.h>
#include<math.h>//OVERFLOW,exit
#define OK          1
struct Poly
{
    float p;
    int e;
};

struct Sqlist
{
    Poly* elem;
    int length;
};

要真的不嫌麻烦的话，也可以写成：