文件名称：数据结构习题及详细答案
文件大小：470KB
文件格式：DOC
更新时间：2013-09-20 02:35:13
数据结构 详细答案，经典题型，1. 1. LinkList mynote(LinkList L) {//L是不带头结点的单链表的头指针 if(L&&L->next){ q=L；L=L－>next；p=L； S1： while(p－>next) p=p－>next； S2： p－>next=q；q－>next=NULL； } return L； } 请回答下列问题： （1）说明语句S1的功能； （2）说明语句组S2的功能； （3）设链表表示的线性表为（a1,a2, …,an）,写出算法执行后的返回值所表示的线性表。 2. 2. void ABC(BTNode * BT) { if BT { ABC (BT->left); ABC (BT->right); cout<