数据结构和算法笔记(二)

2.1 线性表的链式存储         单链表:链表中的每个节点只有一个指针域         单链表包括两个域,数据域和指针域。数据域用来存储节点的数据值,指针域用来存储数据元素的值,接后继的地址。 单链表的基本运算 1)建立单链表 2)单链表查找 3)单链表插入 4)单链表删除 5)求单链表的长度 单链表的插入         第i个元素之前插入数据元素e,首先找到第i-1个节点并由指针pr
相关文章
相关标签/搜索