数据结构与算法(二) 线性表之单链表

简介:  在初学线性表的时候,感觉链表实现起来确实很绕,毕竟没有顺序表那么直观,不过熟悉时候,感觉也就是把一个一个节点连接起来,只要在纸上画一画,其实也是比较好理解的。

 在初学线性表的时候,感觉链表实现起来确实很绕,毕竟没有顺序表那么直观,不过熟悉时候,感觉也就是把一个一个节点连接起来,只要在纸上画一画,其实也是比较好理解的。

 话不多少,直接上代码。

首先是节点的结构

template<class T>
struct Node{
    //数据
    T Data;
    //指向下一个节点的指针
    Node<T>* Next;
};

构造函数

template<class T>
LinkList<T>::LinkList(T* data, int len)
{
    Head = new Node<T>;
    Head->Next = nullptr;
    Node<T>* sign = Head;
    for(int i=0;i<len;i++)
    {
        Node<T>* p = new Node<T>;
        p->Data = data[i];
        p->Next = nullptr;
        sign->Next = p;
        sign = p;
    }
}
img_4729c0b34b03f262471197ffffa634e2.png
图1 构造过程

插入函数

template<class T>
void LinkList<T>::ele_insert(T data, int posi)
{
    Node<T>* sign = Head;
    for(int i=1;i<posi;i++)
        sign = sign->Next;
    Node<T>* p = new Node<T>;
    p->Data = data;
    p->Next = sign->Next;
    sign->Next = p;
}
img_183b080b2de2aa4899c3c05dabaac80c.png
图2 插入过程

其实单链表比较不好理解的地方也就是向链表中插入节点,相信上面两幅草图与代码描述的还是比较清晰的。当然,功能函数远不止如此,根据实际需求添加即可。源码链接:
LinkList.h
LinkList.cpp


上一篇:数据结构与算法(一) 线性表之顺序表
下一篇:数据结构与算法(三) 线性表之双向链表

相关文章
|
8天前
|
存储 C语言
【数据结构】手把手教你单链表(c语言)(附源码)
本文介绍了单链表的基本概念、结构定义及其实现方法。单链表是一种内存地址不连续但逻辑顺序连续的数据结构,每个节点包含数据域和指针域。文章详细讲解了单链表的常见操作,如头插、尾插、头删、尾删、查找、指定位置插入和删除等,并提供了完整的C语言代码示例。通过学习单链表,可以更好地理解数据结构的底层逻辑,提高编程能力。
34 4
|
9天前
|
算法 安全 搜索推荐
2024重生之回溯数据结构与算法系列学习之单双链表精题详解(9)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第2.3章之IKUN和I原达人之数据结构与算法系列学习x单双链表精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
9天前
|
存储 Web App开发 算法
2024重生之回溯数据结构与算法系列学习之单双链表【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构之单双链表按位、值查找;[前后]插入;删除指定节点;求表长、静态链表等代码及具体思路详解步骤;举例说明、注意点及常见报错问题所对应的解决方法
|
27天前
|
存储 缓存 算法
经典算法之链表篇(三)
经典算法之链表篇(三)
|
27天前
|
算法
经典算法之链表篇(二)
经典算法之链表篇(二)
|
8天前
|
C语言
【数据结构】双向带头循环链表(c语言)(附源码)
本文介绍了双向带头循环链表的概念和实现。双向带头循环链表具有三个关键点:双向、带头和循环。与单链表相比,它的头插、尾插、头删、尾删等操作的时间复杂度均为O(1),提高了运行效率。文章详细讲解了链表的结构定义、方法声明和实现,包括创建新节点、初始化、打印、判断是否为空、插入和删除节点等操作。最后提供了完整的代码示例。
25 0
|
9天前
|
算法 安全 搜索推荐
2024重生之回溯数据结构与算法系列学习之王道第2.3章节之线性表精题汇总二(5)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
IKU达人之数据结构与算法系列学习×单双链表精题详解、数据结构、C++、排序算法、java 、动态规划 你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
22天前
|
存储
[数据结构] -- 双向循环链表
[数据结构] -- 双向循环链表
18 0
|
25天前
|
存储 人工智能 算法
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
这篇文章详细介绍了Dijkstra和Floyd算法,这两种算法分别用于解决单源和多源最短路径问题,并且提供了Java语言的实现代码。
62 3
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
|
29天前
|
机器学习/深度学习 存储 缓存
数据结构与算法学习十:排序算法介绍、时间频度、时间复杂度、常用时间复杂度介绍
文章主要介绍了排序算法的分类、时间复杂度的概念和计算方法,以及常见的时间复杂度级别,并简单提及了空间复杂度。
20 1
数据结构与算法学习十:排序算法介绍、时间频度、时间复杂度、常用时间复杂度介绍