2. 考研
  3. 设有一个双链表L，每个结点中除有prior、data和next这3个域外，还有一个访问频度域freq，在链表被启用之前，其值均初始化为零。每当在链表进行一次LocateNode(L，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，

设有一个双链表L，每个结点中除有prior、data和next这3个域外，还有一个访问频度域freq，在链表被启用之前，其值均初始化为零。每当在链表进行一次LocateNode(L，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，

admin2017-01-04  64
问题 设有一个双链表L，每个结点中除有prior、data和next这3个域外，还有一个访问频度域freq，在链表被启用之前，其值均初始化为零。每当在链表进行一次LocateNode(L，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，使其按访问频度的递减排列，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的LocateNode运算的算法。
选项
答案typedef struct DuLNode{ ElemType data； int freq； struct DuLNode*pred，*next； }*DList； DList locate(DList L，ElemType x){ ／／L是带头结点的按访问频度递减的双向链表 DList p=L一＞next，q； ／／p为L表的工作指针，q为P的前驱，用于查找插入位置 while(P&&p一＞data!=x)p=p-＞next； ／／查找值为x的结点 if(!P){printf(”不存在所查结点＼n”)；exit(0)；} else{ p一＞freq++； ／／令元素值为x的结点的freq域加l p一＞next一＞pred=p一＞pred； ／／将P结点从链表上摘下 p一＞pred一＞next=p一＞next： q=p一＞pred； ／／以下查找P结点的插入位置 while(q |=L&&q一＞freq＜p一＞freq)q=q一＞pred： p一＞next=q一＞next; q一＞next一＞pred=P；／／将P结点插入 p一＞pred=q；q一＞next=p; } return(P)； ／／返回值为x的结点的指针 } 提示：在算法中先查找数据x，查找成功时结点的访问频度域增1，最后将该结点按频度递减插入链表中。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/ihRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)