雙向鏈表，增長一個訪問頻度，使訪問頻度高的靠近頭結點

#include<stdio.h> #include<string.h> #include<malloc.h> typedef struct node  { int freq;//頻度 int data; struct node* prior;//指向前一個節點的指針 struct node* next;//指向後一個節點的指針 }Node; /*建立鏈表*/ void createlist(Node** phead,int str[],int len) { Node *temp; int i; /*初始化頭結點*/ (*phead)->next=NULL; (*phead)->prior=NULL; /*利用頭插法插入節點*/     for (i=0;i<len;i++)//這個地方會提示警告，你把i<strlen(str)改爲(size_t)i<strken(str)就沒警告 { temp=(Node*)malloc(sizeof(Node)); temp->data=str[i]; temp->freq=0; temp->next=(*phead)->next; if(temp->next) temp->next->prior=temp; temp->prior=(*phead); (*phead)->next=temp; } } /*對鏈表進行遍歷輸出*/ void traverselist(Node *phead) { Node *temp; for (temp=phead->next;temp!=NULL;temp=temp->next) { printf("%d ",temp->data); } printf("\n"); } /*查找節點元素，找到則freq++*/ void locate(Node* phead,int ch) { Node *temp,*p; p=phead; /*從頭結點開始遍歷鏈表，看是否存在ch這個節點*/ for (phead=phead->next;phead!=NULL;phead=phead->next) { if(phead->data==ch) break; } /*空鏈表或者沒找到，退出該函數*/ if(phead==NULL)         return; /*找到*/ else { phead->freq++; for(temp=phead->prior;temp!=p&&temp->freq<=phead->freq;temp=temp->prior) phead->prior->next=phead->next; if(phead->next) phead->next->prior=phead->prior; phead->next=temp->next; phead->next->prior=phead; temp->next=phead; phead->prior=temp; return ; } } int main() { Node* head=(Node*)malloc(sizeof(Node)); int shuzu[60]; bool tag=true; int len,m; char ch; printf("請輸入節點個數:"); scanf("%d",&len); for (int i=0;i<len;i++) { scanf("%d",&shuzu[i]); } createlist(&head,shuzu,len);       traverselist(head);//由於利用頭插法建立的鏈表因此先輸入的節點是在最後面     while (tag)     { printf("\n請輸入要查找的元素:"); scanf("%d",&m); getchar(); locate(head,m); traverselist(head); printf("是否繼續查找，繼續輸入y，不然輸入n:");       scanf("%c",&ch);    if(ch=='n') tag=false; }     return 0; }