大话数据结构学习day02

最新推荐文章于 2024-04-22 13:35:39 发布

森森_hi

最新推荐文章于 2024-04-22 13:35:39 发布

阅读量179

点赞数

本文链接：https://blog.csdn.net/weixin_46350854/article/details/118027686

版权

本文深入探讨了线性表的两种存储结构——单链表和静态链表。介绍了单链表的插入、删除、创建等操作，强调了在不同场景下选择合适数据结构的重要性。同时，讲解了静态链表的初始化、插入和删除操作，以及如何管理备用链表以回收空闲结点。

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

//线性表的单链表存储结构

typedef struct Node
{
    ElemType data;
    struct Node* next;
} Node;
typedef struct Node* LinkList;

//获取链表第i个数据

Status GetElem(LinkList L, int i, ElemType* e)
{
    int j;
    LinkList p;
    p = L->next;
    j = 1;
    while (p && j < i)
    {
        p = p->next;
        ++j;
    }
    if (!p || j > 1)
        return ERROR;
    *e = p->data;
    return OK;
}

//单链表的插入

malloc()的作用是生成一个新的结点，其类型与Node是一样的，其实质就是在内存中找一小块空地，准备用来存放e数据s的结点。

Status ListInsert(LinkList* L, int i, ElemType e)
{
    int j;
    LinkList p, s;
    p = *L;
    j = 1;
    while (p && j < i)
    {
        p = p->next;
        ++j;
    }
    if (!p || j < 1)
    {
        p = p->next;
        ++j;
    }
    if (!p || j > i)