链表的引入
表示有序数列,最基本想到的是用数组,下面使用数组表示的过程
但是用数组表示有序数列,优点:在于随机访问较快,但是新增数组则需要数组转移或者预留座位
数组的缺点:
由此产生链表结构,在物理存储单元上非连续,但是逻辑上是连续的
有序链表的性质要求,需要时分配,不要时就释放,所以使用动态内存,new delete
单项链表的创建、释放和遍历
链表的所有节点都是在堆内存中动态分配的,所以使用完成后一定要释放
尾插法创建链表
头插法
链表节点的释放
链表的遍历
节点删除
尾结点与中间节点的删除是一致的
头结点删除有些特殊
删除指定结点
删除最小值结点
结点插入
插入头结点
结点插入链表,保持升序关系