写出单链表存储结构的C语言描述。

设待排序的记录序列用单链表作存储结构，试写出直接插入排序算法。

简答题查看答案

一个广义表是（a，（a，b，c），d，e，（m，n），（w，（i，j），x）），请问该广义表的长度、深度分别是多少？请画出该广义表的单链表存储结构示意图。

简答题查看答案

假设有两个按元素递增有序排列的线性表A和B，均以单链表作存储结构。请编写算法，将表A和表B归并成一个按元素值非递减有序（允许值相同）排列的线性表C，并要求利用原表（即表A和表B）的结点空间存放表C。

简答题查看答案

假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原表（即A表和B表）的结点空间构造C表。

简答题查看答案

循环顺序队列的存储结构图示及C语言描述？

简答题查看答案

设线性表，A=（a1，a2，…，am）B=（b1，b2，…，bn），试写一个按下列规则合并A，B为线性表C的算法，即使得 C=（a1，b1，…，am，bm，bm+1，…，bn）当m≤n时； C=（a1，b1，…，an，bn，an+1，…，am）当时m＞n时。 线性表A，B和C均以单链表作存储结构，且C表利用A表和B表中的结点空间构成。注意：单链表的长度值m和n均未显式存储。

简答题查看答案

单链表不是一种随机存储结构。

判断题查看答案

在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存储结构。

判断题查看答案

以单链表为存储结构，写一个直接选择排序算法。

简答题查看答案