一起答
单选

7. 单链表中,增加头结点的目的是为了__________。

  • A.方便运算的实现
  • B.用于标识单链表
  • C.使单链表中至少有一个结点
  • D.用于标识起始结点的位置
试题出自试卷《全国自考数据结构导论(线性表)模拟试卷1》
参考答案
查看试卷详情
相关试题
  1. 33. 设有一个循环单链表head,编写算法,实现结点指针域指向其直接前趋的操作。

  2. 34. 设有一循环双链表,但初始时每个结点的前域指针prior是空的。编写算法,使每个结点的前域指针prior指向其直接前趋。

  3. 32. 有一个单链表(不同结点的数据域值可能相同),其头指针为head,编写一个函数计算数据域为x的结点个数。

  4. 31. 试分别以顺序表和单链表作存储结构,各写一个实现线性表的自身(即使用尽可能少的附加空间)逆置的算法,在原表的存储空间内将线性表(a1,a2,…an)逆置为(an,…a2,a1)。

  5. 30. 设有线性表A=(a1,a2,…am),B=(b1,b2,…bn)。试写一合并A、B为线性表C的算法,使得

    假设A.B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。

  6. 29. 编写一个函数,从给定的顺序表A中删除元素值在x到y(x≤y)之间的所有元素,要求以较高的效率实现。

  7. 26. 已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的节点,使插入后该单链表仍有序。

  8. 27. 已知一个顺序表中的元素按元素值非递减有序排列,编写一个函数,删除向量中多余的值相同的元素。

  9. 28. 有一个单链表,其结点的元素值以非递减有序排列,编写一个函数删除该单链表中余的元素值相同的结点。

  10. 24. 叙述以下概念的区别:头指针变量、头指针、头结点、首结点,并说明头指针变量和头结点的作用。