数据结构算法设计题复习题(3)

}

return 1; }

31. 假设以带头结点的单链表表示线性表，单链表的类型定义如下：

typedef int DataType; typedef struct node { DataType data; struct node * next; } LinkNode, * LinkList;

编写算法，删除线性表中最大元素(假设最大值唯一存在)。函数原型为： void f34(LinkList head) ;

【答案】

void f34(LinkList head) {

int e;

LinkList p,q,s,spre; //s指向最大值的那个结点 spre=head; s=head->next; q=s; p=s->next; while (p)

{

if(s->datadata) { s=p; spre=q; } q=p;

p=p->next; }

e=s->data;

spre->next=s->next; free(s); }

万维试题库系统 第 11 页