9-3课后练习参考答案.pdfVIP

实验9-3单链表操作 【实验目的】 1. 掌握不带有头结点的链表创建的三种方法 2. 掌握正确的掌握挂链操作 3. 熟练掌握链表中结点的插入删除操作 4. 掌握带有头结点的链表与不带有头结点的链表的区分 【课后练习】 一、 选择题 D 二、 填空题 x.link=z; free(y); 三、 已知head指向不带头结点的单向链表的第一个结点，以下函数完成的功能是：向降序单向链表中插 入一个结点，使得插入后链表仍保持降序，请填空完成程序设计 #include stdio.h struct node { int info; struct node * link; }; struct node * insert (struct node * head, struct node * stud) { struct node * p0, *p1, *p2; p1= head; p0 = stud; if(head NULL) { head = p0; p0-link = NULL; } else { while((p0-info p1-info) (p1-link!=NULL)) { p2= p1; p1= p1-link; } } if(p0-infor = p1-info) { i