单选题 用链表表示线性表的突出特点是( )。
【正确答案】 C
【答案解析】解析:链表存储线性表,每个节点有一个数值域和指针域,指针域指向后面一个节点的地址,因此链表存储浪费空间,在查找的时候需要从头向后遍历,直到找到查找的元素,速度并不快,链表在插入和删除的时候。只需要把新节点的指针指向插入位置的后一个节点,然后改变插入位置前面一个节点的指针域指向插入的新节点。