更多“假设带头结点的单链表L是升序排列的,将值为x的结点插入到链表L中,并保持链表有序性。”相关的问题
第1题
在带头结点的单链表L中,删除所有值为x的结点,假设值为x的结点不唯一,试编写算法以实现上述操作。
点击查看答案
第2题
在一个长度为n(n>l)的带头结点的单链表L上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的尾结点
C.在单链表第一个元素前插入一个新结点
D.在单链表最后一个元素后插入一个新结点
点击查看答案
第3题
在一个长度为n(n>1)的带头结点的单链表h上,另设有尾指针r(指向尾结点),执行以下 操作与链表的长度有关。
A.删除单链表中的第一个结点
B.删除单链表中的最后一个结点
C.在单链表第一个结点前插入一个新结点
D.在单链表最后一个结点后插入一个新结点
点击查看答案
第4题
试写一算法将单链表中所有值为x的结点删除,返回被删除结点的个数,假设单链表中数据元素类型为整型。
点击查看答案
第5题
若某线性表最常用的操作是在表尾结点之后插入新结点和删除表头结点,则采用()存储方式最节省时间。
A.仅有头指针的循环单链表
B.仅有尾指针的循环单链表
C.带头结点的单链表
D.带头结点的双向循环链表
点击查看答案
第6题
在一个长度为n(n>1)的带头结点的单链表h上,另设有尾指针r(指向尾结点),执行 操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
点击查看答案
第7题
带头结点的单链表L为空的判定条件是 。
A.L==NULL
B.L->next==NULL
C.L->next==L
D.L!=NULL
点击查看答案
第8题
带头结点的单链表L为空的判定条件是 。
A.L==NULL
B.L->next==NULL
C.L->next==L
D.L!=NULL
点击查看答案
第9题
若某线性表最常用的操作是存取任意指定序号的元素和在表尾元素之后进行插入和删除操作,则采用()存储方式最节省时间。
A.带头结点的单链表
B.不带头结点的单链表
C.带头结点的双向循环链表
D.顺序表
点击查看答案