部分习题参考答案数据结构 李春葆.ppt

2.3 设计一个算法将一个带头结点的数据域依次为a1a2ann3的单链表的所有结点逆置即第一个结点的数据域变为an最后一个结点的数据域为a1;2.4 设有一个双链表每个结点中除有priordata和next三个域外还有一个访问频度域freq在链表被起用之前其值均初始化为零每当进行LocateNode(hx)运算时令元素值为x的结点中freq域的值加1并调整表中结点的次序使其按访问频度的递减序排列以