四、设计题(本大题共2小题,共14分) 34.设某带头结头的单链表的结点结构说明如下: typedef struct nodel { int data; struct nodel*next; }node; 试设计一个算法:void copy(node*head l, node*head 2),将以head 1为头指针的单链表复制到一个不带有头结点且以head2为头指针的单链表中。(6分) 35.修改冒泡排序法以实现双向冒泡排序。双向冒泡排序指第一次把最大记录放到表尾,第二次把最小记录放到表头,如此反复进行。试编写修改后的算法:void dbubble(int a[],int n)。(8分) |