数据结构之---c语言实现线性表的顺序表

最新推荐文章于 2024-04-25 17:06:47 发布

杨鑫newlfe

最新推荐文章于 2024-04-25 17:06:47 发布

阅读量2.4k

点赞数 12

CC 4.0 BY-SA版权

分类专栏： C && C++ 数据结构

本文链接：https://blog.csdn.net/u012965373/article/details/37058169

C && C++ 同时被 2 个专栏收录

400 篇文章 ¥9.90 ¥99.00

订阅专栏

数据结构

133 篇文章 ¥9.90 ¥99.00

订阅专栏

本文详细介绍了如何使用C语言实现线性表的顺序存储结构，包括线性表的基本操作如插入、删除、查找等。通过实例代码展示了具体实现过程，并给出了运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//=========杨鑫===================//
//线性表结构的实现及基本操作（共17种）
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;       //定义元素类型
struct List                //定义单链表结点类型
{
    ElemType *list;			//存储空间基址
    int size;      			//当前长度
    int MaxSize;   			//当前分配的存储容量，即存储线性表的最大长度
};


//1、初始化线性表L，即进行动态存储空间分配并置L为一个空表
void init_list(struct List *L, int ms)
{
	printf("线性表正在初始化!\n");
    if (ms < 0) //检查ms是否有效
    {
        printf("ms值非法！\n");
        exit(1);
    }
    L->MaxSize = ms; //置线性表初始存储容量为ms
    L->list = (ElemType *)malloc(ms*sizeof(ElemType)); //动态存储空间分配
    if (!L->list)
    {
        printf("动态存储分配失败！\n");
        exit(1);
    }
    L->size = 0; //初始置线性表为空
}


//2、清除线性表L中的所有元素，释放动态存储空间，使之成为一个空表
void clear_list(struct List *

了解本专栏