IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 关于单链表及其常用操作的简单实现 -> 正文阅读

[数据结构与算法]关于单链表及其常用操作的简单实现

一、结构体定义

请添加图片描述
1.结构体包含一个数值域和一个指针域

在使用我们创建的节点之前我们要在堆区来开辟一块内存来存放这个节点的相关信息。

在这里插入图片描述
2.上面两种方式均可以实现上述的开辟内存功能

二、常用函数的实现

1.首先是创建链表,也就是初始化链表的过程
第一种是头插法:

void CreateLinkHead(LinkPtr* L, int len)    {
    LinkPtr p;
    *L = new Node;
    (*L)->next = NULL;
    for (int i = 0; i < len; ++i)   {
        p = new Node;
        p->data = 104 - i;
        p->next = (*L)->next;
        (*L)->next = p;
    }
}

第二种是尾插法:

void CreateLinkTail(LinkPtr* L, int len)    {
    *L = new Node;
    LinkPtr p, r = *L;
    for (int i = 0; i < len; ++i)   {
        p = new Node;
        p->data = 101 + i;
        r->next = p;
        r = p;
    }

    r->next = NULL; 
}

这里的初始化并不是必须的。

2.获取元素

status GetElem(LinkPtr L, int pos, elemType* e)    {
    if (pos < 1)    {
        return ERROR;
    }
    LinkPtr p = L->next;
    int i = 1;

    for ( ; i < pos && p; ++i)    {
        p = p->next;
    }

    if (!p || i > pos)    {
        return ERROR;
    }
    *e = p->data;

    return OK;
}

3.插入和删除(这也是链表相对与普通数组的优势所在)

status InsertElem(LinkPtr L, int pos, elemType e)    {
    if (pos < 1)    {
        return ERROR;
    }

    LinkPtr p = L;
    int i = 1;

    for ( ; p && i < pos; ++i)    {
        p = p->next;
    }

    if (!p || i > pos)    {
        return ERROR;
    }

    LinkPtr s = new Node;
    s->data = e;
    s->next = p->next;
    p->next = s;

    return OK;
}
status DeleteElem(LinkPtr L, int pos, elemType* e)    {
    if (pos < 1)    {
        return ERROR;
    }
    LinkPtr p = L, q;
    int i = 1;
    for ( ; i < pos && p->next; ++i)    {
        p = p->next;
    }

    if (!(p->next) || i > pos)    {
        return ERROR;
    }

    q = p->next;
    p->next = q->next;
    *e = q->data;

    delete q;
    q = NULL;
    return OK;
}

4.最后再看一下整表删除(当你的链表废弃了,你肯定不想一个一个手动释放内存):

status ClearLink(LinkPtr* L)    {
    LinkPtr p = (*L)->next, q;
    while (p)   {
        q = p->next;
        delete p;
        p = q;
    }
    (*L)->next = NULL;

    return OK;
}
  数据结构与算法 最新文章
索引知识点
九章算法班2021版「完结无密」
39. 组合总和
【LeetCode 深度优先搜索专项】不同岛屿的数
动态规划思维导图
强化学习第3章——动态规划
LeetCode 每日一题 2021/8/16-2021/8/22
完全二叉树的节点数
leetcode42. 接雨水
公园遛狗 / 小白逛公园【ybt高效进阶4-4-3】
上一篇文章      下一篇文章      查看所有文章
加:2021-09-26 10:26:26  更:2021-09-26 10:29:01 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
360图书馆 购物 三丰科技 阅读网 日历 万年历 2021年10日历 -2021/10/28 12:43:02-
图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码