二、简单编程题(共40分) 1、答案为: Node AddNode(node * &head, int newData //申请新的节点空间 Node newNode=new Node if (newNode==NULL) return null //填充新节点的内容 newNode-->data= newData newNode-->next= NULL //插入到链表的结尾 if (head ==NULL) head= newNode //寻找链表的最后一个节点 Node *k tail=h while(tail-->next! =NULL) tail=tail-->next //将新节点插入到最后 tail-->next=new Node return ne二、简单编程题（共４０分） １、答案为： Node * AddNode(Node * &head,int newData) { //申请新的节点空间 Node * newNode=new Node; if (newNode==NULL) return NULL; //填充新节点的内容 newNode-->data = newData; newNode-->next = NULL; //插入到链表的结尾 if (head ==NULL) head = newNode; else { //寻找链表的最后一个节点 Node * tail=head; while(tail-->next! =NULL) tail=tail-->next; //将新节点插入到最后 tail-->next=newNode; } return newNode;