数据结构算法设计题复习题(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 页

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构算法设计题复习题(3)在线全文阅读。