链表的概念 -电脑资料

电脑资料 时间:2019-01-01 我要投稿
【meiwen.anslib.com - 电脑资料】

   

    包括:

    单链表

    循环链表

    双向链表

    其中以单链表为基础,链表在计算机中非常重要,比如:我们在堆中动态分配空间的时候就用链表进行串联

    单链表

    创建链表

    遍历链表

    查找链表节点

    更新链表节点

    删除链表节点

    插入链表节点

    增加链表节点

    其它链表

    循环链表:

    将链表表尾指向表头

    双向链表:

    每个链表不仅有下一个链表的指针,还有上一个链表的指针

    栈:

    删除每个链表节点的时候从链表尾开始删除,先进后出

    队列

    删除每个链表节点的时候从链表头开始删除,先进先出

最新文章