(简答题)
写出单链表存储结构的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均未显式存储。
(判断题)
单链表不是一种随机存储结构。
(判断题)
在单链表中,要访问某个结点,只要知道该结点的指针即可;因此,单链表是一种随机存储结构。
(简答题)
以单链表为存储结构,写一个直接选择排序算法。