数据结构-线性表

是小笼包喵

已于 2023-03-14 01:04:45 修改

阅读量262

点赞数

分类专栏：考研408 文章标签：数据结构 c++ c语言 Powered by 金山文档

于 2023-03-10 23:54:43 首次发布

本文链接：https://blog.csdn.net/m0_74010380/article/details/129455835

版权

本文详细介绍了数据结构中的线性表，包括顺序表和链式结构。内容涵盖顺序表的创建、初始化、插入、删除及查找操作，以及单链表的定义、插入、删除和查找方法。同时，提到了双链表、循环链表和静态链表的基本概念和操作。

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

顺序表：

顺序表的创建，初始化 InitList（Sqlist &L）

#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;
    }

}
int main()
{
    Sqlist L;
    Initlist(L);
return 0；
}

动态分配：创建；初始化；增加空间IncreaseSize

#include<stdlib.h>
#define initsize 10

typedef struct {
    int* data;
    int maxsize;
    int length;
}Sqlist;

void Initlist(Sqlist &L)
{
    L.data = (int*)malloc(initsize * sizeof(int));
    L.length = 0;
   L.maxsize = initsize;
}

void IncreaseSize(Sqlist& L, int a) 
{
   int* p = L.data;
   L.data = (int*)malloc((L.maxsize + a) * sizeof(int));
   for (int i = 0; i < L.maxsize; i++)
         L.data[i] = p[i];
   L.maxsize = L.maxsize + a;
    free(p);
}

顺序表的插入（静态）：ListInserrt（）在第i个位置（位序）插入元素e；

bool Listinsert(Sqlist& L, int i, int e) 
{
    //合法性检测：i<1;i>length+1[当前尾部]l;i>maxsize;
    if (i<1 || i>L.length + 1)
        return false;
    if (i > maxsize)
        return false;
    //从当前最后一个元素开始，每个元素往后移；
    for (int j = L.length; j <= i; j--)
        L.data[j + 1] = L.data[j];
    L.data[i] = e;
    L.length++;
    return true;
}

顺序表的删除；ListDelect；在第i个位置的元素删除，并用e来返回该元素的值；

bool Listinsert(Sqlist& L, int i, int& e)
{
    if (i<1 || i>L.length + 1)
        return false;
    if (i > maxsize)
        return false;
    e = L.data[i];
    for (int j = i; j <=