单选题 数据结构反映了数据元素之间的结构关系。单链表是一种______,它对于数据元素的插入和删除______。
【正确答案】 A
【答案解析】
【正确答案】 B
【答案解析】[解析] 数据结构通常指的是数据的逻辑结构,它反映了数据元素之间的逻辑关系,单链表属于线性表的一种存储结构,它的每个结点有两个域(data,link),data域存放元素值,link域存放表中逻辑上相邻的下一结点的地址指针。通过结点指针,线性表中所有元素按照逻辑顺序链接起来,而在物理上,结点之间的存储位置可以与逻辑顺序不一致,所以单链表是一种非顺序存储的线性表。在单链表中删除或插入元素比较方便,无须改变结点的存储位置,只要修改几个结点的指针即可。