C++程序设计第一章函数编程题.pdfVIP

6-1 工作备忘录的生成（链表） (10 分 ) 每天都要处理很多事务，为了更好地安排工作，希望在每天开始工作前，根据工作记录，生成工作备忘录。首先输入工作记 录数（大于 0 的一个整数），再逐条输入各条工作记录，每条工作记录包括：工作名，开始时间，结束时间。假设每项工作 的开始时间均小于它的结束时间，并且各项工作的开始时间互不相同。 我们的工作是需要把这些工作记录按开始时间排序并输出，在输出时，如果某项工作与若干项工作冲突（在做该项工作时， 需要同时做其它工作），则在该工作名前加 * 。 函数接口定义： Node* add(Node *, Node *); void display(Node *); 裁判测试程序样例： #includeiostream #include string using namespace std; struct Node{ string name; int start; int end; Node *next; }; Node* add(Node *, Node *); void display(Node *); bool check(Node *head) { if(head==NULL || head-next==NULL) return true; Node *p=head-next; if(head-start p-start) return false; return check(p); } int main(){ Node *head=NULL, *p; int i, repeat; cinrepeat; for(i=0;irepeat;i++){ p = new Node; cinp-namep-startp-end; p-next=NULL; head = add(head, p); } if(!check(head)) coutERRORendl; display(head); return 0; } /* 请在这里填写答案 */ 输入样例： 4 aaa 19 20 ccc 169 200 ddd 153 170 bbb 20 111 输出样例： 第一章 1 / 13 aaa 19 20 bbb 20 111 *ddd 153 170 *ccc 169 200 Node* add(Node *head, Node *p){ // 把节点 p 插入到链表，按照任务的起始时间升序排列 Node *q = head, *s = head; while((q != NULL)(q-start p-start)){ // 当前的 q 节点不是末尾，并且 q 节点的起始时间 早于 p 节点的起始时间 s = q; //s 始终在 q 的前面 q = q-next; } // 直到当前节点 NULL或者 q 的起始时间晚于 p 的起始时间 if(q == head){ //p 应该接在链表的开始位置，即成为新的表头 p-next = head; head = p; }else{ p-next = q; s-next = p; } return head; }