新会网站建设,网站建设专属名词,用织梦网站后台发布文章为什么还需要审核,做一个wordpress模板下载地址链表#xff08;链式存储#xff09; 单链表定义基本操作的实现单链表的插入按位序插入指定节点的前插指定节点的后插 单链表的删除 小结 单链表
定义 顺序表优点:可随机存取#xff0c;存储密度高#xff0c;缺点:要求大片连续空间#xff0c;改变容量不方便。 单链表优… 链表链式存储 单链表定义基本操作的实现单链表的插入按位序插入指定节点的前插指定节点的后插 单链表的删除 小结 单链表
定义 顺序表优点:可随机存取存储密度高缺点:要求大片连续空间改变容量不方便。 单链表优点:不要求大片连续空间改变容量方便缺点:不可随机存取要耗费一定空间存放指针。 定义单链表的代码 定义数据领和指针域 定义一个新节点 定义typedef关键字来缩短函数书写麻烦 所以综上定义单链表有两种方式 要表示一个单链表时只需声明一个头指针L指向单链表的第一个结点 LNode * L; //声明一个指向单链表第一个结点的指针或者LinkList L;//声明一个指向单链表第一个结点的指针后者代码可读性更强。 强调这是一个单链表–使用 LinkList强调这是一个结点–使用LNode*二者本质相同都用于定义一个类型为单链表的指针 初始化一个不带头节点的单链表 初始化一个带头节点的单链表 基本操作的实现 单链表的插入 按位序插入 带头结点插入 不带头结点插入 指定节点的前插
法1用已知头指针来遍历链表插入 法2用已知p节点后插入数据来转移数据时间复杂度为O(1) 指定节点的后插 单链表的删除 法1用已知头指针来遍历链表删除 法2用已知p节点删除数据时间复杂度为O(1)且p节点不能为最后一个节点 小结
