试述头结点,首元结点,头指针这三个概念的区别.【武汉交通科技大学1996 二、2 (3分)】【西安电子科技大学2001计应用二、1(5分)】
查看答案
在单链表和双向链表中,能否从当前结点出发访问到任何一个结点?【西安电子科技大学1999计应用一、1 (5分)】
设单链表结点指针域为next,试写出删除链表中指针p所指结点的直接后继的C语言语句。【北京科技大学2000 一、3】
设单链表中某指针p所指结点(即p结点)的数据域为data,链指针域为next,请写出在p结点之前插入s结点的操作(PASCAL语句)。【北京科技大学1999 一、2 (2分)】
有线性表(a1,a2,…,an),采用单链表存储,头指针为H,每个结点中存放线性表中一个元素,现查找某个元素值等于X的结点。分别写出下面三种情况的查找语句。要求时间尽量少。(1)线性表中元素无序。(2)线性表中元素按递增有序。(3)线性表中元素按递减有序。【北京邮电大学1994 七(7分)】