题目内容
（请给出正确答案）
[主观题]
设双向循环链表中结点的数据域、前驱和后继指针域分别为data、pre和next，试写出在指针P所指结点之
前插入一S结点的C语言描述语句。【北京科技大学2001一、3(2分)】
如搜索结果不匹配，请 联系老师 获取答案
二、4(2分)】
更多“设双向循环链表中结点的数据域、前驱和后继指针域分别为data…”相关的问题
第4题
设LS是一个线性表，LS=(a1，a2，…，an)，若采用顺序存储结构，则在等概率的前提下，插入一个元素需要平
均移动的元素个数是多少?若元素插在ai与ai+1之间(0≤i≤n一1)的概率为(n一i)／n*(n+1)／2)，则插入一个元素需要平均移动的元素个数又是多少?【西安电子科技大学2001软件二、3(5分)】
第6题
线性结构包括__________、__________、__________和__________。线性表的存储结构分成__________和_
_________。【华北计算机系统工程研究所1999一、2(10分)】
第7题
已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相
同的结点)，编写算法对A表进行如下操作：使操作后的链表A中仅留下三个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为O(m+n+p)，其中m、n和p分别为三个表的长度。【清华大学1995一(15分)】
第9题
已知L1、L2分别为两循环单链表的头结点指针，m、n分别为L1、L2表中数据结点个数。要求设计一算法，用最
快速度将两表合并成一个带头结点的循环单链表。【东北大学1996二(12分)】
第10题
假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一
个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。【北京大学1998三、1(5分)】【厦门大学2006 1(3)(20／3分)】
热门考试
全部 >
