简答题

对比顺序表与单链表,说明顺序表与单链表的主要优点和主要缺点。

正确答案

头指针是链表的一个标识,它用来指向带头结点的链表中的头结点。头结点是在链表的第一个数据元素之前附加的一个结点,它的作用是使对第一个结点的操作和其它结点一致,表空与非空时处理一致,不需要特殊处理,简化了操作。

答案解析

相似试题
  • 单链表的存储密度()顺序表的存储密度。

    填空题查看答案

  • 请说明顺序表和单链表各有何优缺点,并分析下列情况下,采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存,并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。

    简答题查看答案

  • 头插法建立单链表时,元素的输入顺序与在链表中的逻辑顺序是()的。

    填空题查看答案

  • 尾接法建立单链表时,元素的输入顺序与在链表中的逻辑顺序是()的。

    填空题查看答案

  • 自由表与数据库表的区别

    简答题查看答案

  • 顺序表中逻辑上相邻的元素物理位置()紧邻,单链表中逻辑上相邻的元素物理位置()紧邻。

    填空题查看答案

  • 什么是广义表?广义表与线性表的区别是什么?

    简答题查看答案

  • 顺序表中逻辑上相邻的元素的物理位置()紧邻。单链表中逻辑上相邻的元素的物理位置()紧邻。

    填空题查看答案

  • 顺序表中逻辑上相邻的元素的物理位置()相邻。单链表中逻辑上相邻的元素的物理位置()相邻。

    填空题查看答案