数据结构——有序线性表的的插入与删除

最新推荐文章于 2023-10-15 21:11:59 发布

prettysky123

最新推荐文章于 2023-10-15 21:11:59 发布

阅读量1k

点赞数 1

分类专栏：数据结构文章标签：线性表数据结构

本文链接：https://blog.csdn.net/prettysky123/article/details/48293513

版权

本文深入探讨了有序线性表的基本概念，详细解析了如何进行有效插入和删除操作，确保数据结构的有序性。内容涵盖操作算法及其实现策略，帮助读者掌握有序线性表维护的技巧。

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

有序线性表的插入与删除

#include<iostream>
#include<stdlib.h>
# define LIST_INIT_SIZE 100
# define LISTINCREMENT 10
# define ElemType int
# define OVERFLOW -1
# define ERROR -1
using namespace std;
typedef struct {
    ElemType *elem;
    int length;
    int listsize;
}SqList;
void InitList_Sq(SqList &L)
{
    L.elem = (ElemType * )malloc(LIST_INIT_SIZE*sizeof(ElemType));
    if(! L.elem)
        exit(OVERFLOW);
    L.length = 0;
    L.listsize = LIST_INIT_SIZE;
}
int ListInsert_Sq(SqList &L, int i, ElemType e)
{

    if(i > L.length)
    {
        cout << "ERROR";
        return ERROR;