顺序、链式存储

最新推荐文章于 2024-01-30 21:00:00 发布

YUAN12_

最新推荐文章于 2024-01-30 21:00:00 发布

阅读量145

点赞数 1

分类专栏：数据结构文章标签： sql 链表数据库

本文链接：https://blog.csdn.net/m0_67806580/article/details/126733998

版权

本文详细介绍了顺序存储结构的操作，包括初始化、删除、查找等，使用C语言实现。同时，对链式存储结构的长度计算、按值查找、按序号查找、插入和删除操作进行了阐述。示例代码涵盖了动态分配内存和静态数组两种情况。

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

一、顺序存储

1.长度

list makeempty()
{
    list ptrl;
    ptrl = (list)malloc(sizeof(struct LNode));
    ptrl->last = -1;
    return ptrl;
}

2.删除

#include <stdio.h>
#define MaxSize 10
typedef struct{
int data[MaxSize];    //用静态的“数组”存放数据元素
int length;           //顺序表当前长度
}SqList;                  //顺序表类型定义

//基本操作——初始化一个顺序表
void InitList(SqList &L){
for(int i = 0; i<MaxSize; i++)
L.data[i] = 0;    //将所有数据元素设置为默认初始值
L.length = 0;         //顺序表初始长度为0 ！！！！这步很重要！！！！
}

//基本操作——在顺序表中删除位序为i的值
bool ListDelete(SqList &L, int i, int &e){  //注意这里&e是引用类型，
if(i<1 || i>L.length)         //判断i的范围是否有效
return false;
e = L.data[i-1];              //将被删除的元素赋值给e
for(int j=i; j<L.length; j++) //将第i个元素及之后的元素前移
L.data[j-1] = L.data[j];  //注意位序和数组下标的关系
L.length--;                   //长度减1
return true;
}

int main(){
SqList L;            //声明一个顺序表
InitList(L);    //初始化顺序表
for(int i = 0; i<5; i++){ //设置顺序表前5个元素的值
L.data[i] = i;
L.leng