数据结构与算法课后习题解答(12)

数据结构与算法课后习题解答

{ linklist *p=L->next,*q;

//p为工作指针，指向L表的当前元素，q为p的前驱，用于查找插入位置。

while (p && p->data !=x) p=p->next; // 查找值为x的结点。

if (!p) return (“不存在值为x的结点”);

else { p->freq++; // 令元素值为x的结点的freq域加1 。

p->next->prir=p->prior; // 将p结点从链表上摘下。

p->prior->next=p->next;

q=p->prior; // 以下查找p结点的插入位置

while (q !=L && q->freq<p-freq) q=q->prior;

p->next=q->next; q->next->prior=p;// 将p

p->prior=q; q->next=p；

}

} // 算法结束

第三章 )

//

//

3.1 1 2 3 4 2 1 3 4 3 2 1 4 4 3 2 1

1 2 4 3 2 1 4 3 3 2 4 1

1 3 2 4 2 3 1 4 3 4 2 1

1 3 4 2 2 3 4 1

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新工程科技数据结构与算法课后习题解答(12)全文阅读和word下载服务。