当前位置:首页 » 存储配置 » 用不带头结点的单链表存储队列

用不带头结点的单链表存储队列

发布时间: 2025-01-05 03:18:46

⑴ 若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,

选D。某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用仅有尾指针的单循环链表存储方式最节省运。

仅有尾指针的单循环链表,可以非常方便地找到尾结点,尾结点后面的第一个结点往往是头结点,头结点的下一个结点就是第线性表的第一个结点。对最后一个元素和第一个元素操作对带尾指针的单循环链表是非常方便的。

(1)用不带头结点的单链表存储队列扩展阅读:

使用只有表尾指针没有表头指针:

循环单链表指的是最后节点的指针域指向表头节点,如果要删除第一个元素,只需要通过表尾指针找到第二个节点,然后将最后节点的指针指向第二个节点,就将第一个元素删除了;最后一个元素后面插入新元素时,先找到表头,将新元素的指针域指向表头,然后再将表尾指向新元素就好了。

单链表指的是最后节点的指针域指向表头节点,如果要删除最后一个元素,必须遍历整个链表才能找到表尾,进行新元素的插入、再插入时的算法复杂度为O(n)。

热点内容
c语言怎么安装 发布:2025-09-17 01:43:30 浏览:791
android控件设置位置设置 发布:2025-09-17 01:36:17 浏览:447
mfc与c语言 发布:2025-09-17 01:33:52 浏览:31
扣扣空间相册怎么加密 发布:2025-09-17 01:32:21 浏览:872
移动文件夹的软件 发布:2025-09-17 01:31:47 浏览:646
联通吉林省dns服务器地址 发布:2025-09-17 01:26:56 浏览:960
python列表删除指定元素 发布:2025-09-17 01:26:13 浏览:942
安卓手机设置安全管理器有什么用 发布:2025-09-17 01:23:32 浏览:900
mysql数据库备份的方法 发布:2025-09-17 01:22:55 浏览:572
c语言中函数返回值的类型是由 发布:2025-09-17 01:21:16 浏览:887