题目内容

设单链表结点指针域为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分）】

一线性表存储在带头结点的双向循环链表中，L为头指针。如下算法：（1）说明该算法的功能。（2）在空缺处填写相应的语句。void unknown (BNODETP *L){ …p=L->next; q=p->next; r=q->next；while (q!=L){ while (p!=L) && (p->data>q->data) p=p->prior；q->prior->next=r；(1) ；q->next=p->next；q->prior=p；(2) ；(3) ；q=r；p=q->prior；(4) ；}} 【北京理工大学1999 第二部分数据结构 [7] （8分）】

名词解释：栈。【燕山大学1999一、1（2分）】【吉林工业大学1999一、3（2分）】