问答题
【参考答案】
(A) aB[k]>aB[j]
(B) extends SortInt_A
(C) aB[k]<aB......
(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
问答题
【说明】 本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类 Node描述,而链表由List描述,类List的成员函数有以下几个: creatList(): 创建从小到大的有序链表。 multiplyList(List L1, Llst L2): 将链表L1和链表L2合并。 print(): 打印链表。 【C++代码】 #include <iostream> using namespace std; class List; class Node friend class List; public: Node(int data) (1) ; private: int data; Node *next; ; class List public: List()list=NULL; void multiplyList(List L1, List L2); void creatList(); void print(); private: Node *list; ; void List::creatList() Node *p, *u, *pre; int dara; list=NULL; wbile(1) cout<< 输入链表的一项: (小于零,结束链表) <<endl; cin>>data; if(dara<0)break; 小于零,结束输入 p=list; while(p !=NULL && dara>p->data) 查找插入点 pre=p; p=p->next; u= (2) ; if(p==list)list=u; else pre->next=u; (3) ; void List::multiplyList(List L1, List L2) Node *pL1, *pL2, *pL, *u; list = NULL; pL1 = L1.list; pL2 = L2.11st; while(pL1 != NULL && pL2 != NULL) if(pL1->data < pL2->data) u = new Node(pL1->data); pL1 = pL1->next; else u = new Node(pL2->data); pL2 = pL2->next; if(list == NULL) list = (4) ; else pL->next=u; pL=u; pL1 = (pL1 != NULL) pL1:pL2; while(pL1 != NULL) u= (5) ; pL1 = pL1->next; if(list == NULL) list=pL=u; else pL->next=u; pL=u; void List::print() Node *p; p = list; while(p !=NULL) cout<<p->data<< t ; p=p->next; cout<<end1; void main() List L1, L2, L; cout<< 创建第一个链表 n ;L1.creatList(); cout<< 创建第二个链表 n ;L2.creatList(); L1.print();L2.print(); L.multiplyList(L1,L2); L.print();
点击查看答案&解析
问答题
“借阅”联系是“多对多”联系,外键有:借书证号、图书流水号。 “借阅”关系模式不存在主键,因为同一本书读者可以重复借阅,即使加上“借书日期”亦不能唯一标识,读者可以在同一天借阅并归还再借阅,应增加一个属性(如借阅流水号)来标识。
点击查看答案&解析
相关试题
状态1:“目的站确认 票数输入”状态2:...
(1)IN (2) Borrow (3) 归还标...
小说明并不描述具体的加工过程,常用的有自...
“地铁票”类的主要属性有:流水号、起始站...
图书(分类目录号,书名,作者,内容摘要,...