自学内容网 自学内容网

6.数据结构与算法-线性表的链式表示和实现-单链表

链式存储结构

与链式存储有关的术语

单链表,双链表,循环链表

头指针,头节点,首元节点

有无头节点的区别

如何表示空表



设置头节点的好处

头节点的数据域内装什么

链表(链式存储)的特点

带头节点的单链表

单链表的定义与表示

单链表基本操作的实现

单链表的初始化

判断链表是否为空

单链表的销毁

清空链表

求链表的表长

取值-去链表中第i个元素的内容

查找

插入

删除第i个节点

单链表中查找,删除,插入算法时间效率分析

单链表的建立

头插法(前插法)与时间复杂度

尾插法(后插法)


原文地址:https://blog.csdn.net/q1312022158/article/details/142639020

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!