第三周项目1-(3)ListInsert、ListDelete、InitList、DestroyList函数

最新推荐文章于 2024-03-15 14:02:00 发布

没有在写代码的M

最新推荐文章于 2024-03-15 14:02:00 发布

阅读量1.2w

点赞数 9

CC 4.0 BY-SA版权

分类专栏：第3周项目数据结构实践项目

本文链接：https://blog.youkuaiyun.com/lalala_wm/article/details/48442097

本文介绍了如何使用C语言实现List数据结构的基本操作，包括ListInsert函数进行元素插入，ListDelete函数进行元素删除，InitList用于列表初始化，以及DestroyList用于释放列表内存。通过示例代码展示了这些操作的实现细节和运行结果。

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

问题及代码

/*  
*Copyright (c) 2015,烟台大学计算机学院  
*All rights reserved.  
*文件名称：test.cpp  
*作者：王敏 
*完成日期：2015年09月16日  
*版本号：v1.0  
*  
*问题描述：ListInsert、ListDelete、InitList、DestroyList函数
*输入描述：  
程序输出：  
*/   


#include <stdio.h>
#include <malloc.h>

#define MaxSize 50
typedef int ElemType;
typedef struct
{
    ElemType data[MaxSize];
    int length;
} SqList;

void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表   
void DispList(SqList *L);//输出线性表DispList(L)   
bool ListEmpty(SqList *L);//判定是否为空表ListEmpty(L)   
int  ListLength(SqList *L); //求线性表的长度ListLength(L)   
bool GetElem(SqList *L,int i,ElemType &e); //求某个数据元素值GetElem(L,i,e)   
int  LocateElem(SqList *L, ElemType e); //按元素值查找LocateElem(L,e)   
void InitList(SqList *&L);//初始化线性表InitList(L)   
bool ListInsert(SqList *&L,int i,ElemType e);//插入数据元素ListInsert(L,i,e)      
bool ListDelete(SqList *&L,int i,ElemType e); //删除数据元素Li