数据结构期中考试试题及答案.docxVIP

2014-2015 学年第二学期《数据结构与算法》期中考试 学号： 姓名： 一、写语句 1.设单链表结点指针域为 next，试写出删除链表中指针 p 所指结点的直接后继的 C 语 言语句。 2.设单链表中某指针 p 所指结点（即p 结点）的数据域为 dat 链指针域为 next， 请写 出在 p 结点之前插入 s 结点的操作 3. 设双向循环链表中结点的数据域、前驱和后继指针域分别为 data,pr next,试写出 在指针 p 所指结点之前插入 s结点的 C 语言描述语句。 4. 一线性表存储在带头结点的双向循环链表中， L 为头指针。如下算法： （1）说明该算法的功能。（2）在空缺处