电大春《C语言程序设计》形成性考核册答案.doc

#include<> struct Worker{

char name[15]; struct StrNode *QB(int n){ StrNode * f,*p; if(n==0)return NULL;

f=(StrNode*)malloc(sizeof(struct StrNode)); scanf(\ p=f;

while(--n){

p=p->next=(StrNode*)malloc(sizeof(struct StrNode)); scanf(\ }

p->next=NULL; return f; }

假定结构struct StrNode的定义如下： struct StrNode{ char name[5];

struct StrNode *next; };

函数功能为：

建立一个具有n个结点，每个结点的类型是StrNode的链表

3. struct IntNode* FindMax(struct IntNode *f) {

struct IntNode *p=f; if(!f)return NULL; f=f->next; while(f){

if(f->data < p->data)p=f;

f=f->next; }

return p; }

假定结构struct StrNode的定义如下： struct IntNode{ int data;

struct IntNode * next; };

函数功能为：

在一个具有n个结点，每个结点的类型是IntNode的链表中寻找data值最大的结点

4. int Count(struct IntNode *f) {

int c=0;while(f){

c++; f=f->next; }

return c; }

假定结构struct StrNode的定义如下： struct IntNode{ int data;

struct IntNode * next; };

函数功能为：

计算一个结点的类型是IntNode的链表的结点数

5. struct IntNode* Input(int n) {

struct IntNode *f,*p;