题目

 设有一个双链表，每个结点中除有prior，next及data〔可设为正整数〕三个域之外，还有一个专门记录访问该结点次数的数据域freq，其值在初始化时为零。每当在链表中进行一次Search〔L，key〕时，则数据域data之值等于key的结点，其freq域之值将加1。并使该双链表中结点按freq之值的递减顺序排列，freq值越大的结点越靠近表头。请编写符合上述要求的Search〔L，key〕程序。
设计要求：在程序中构造三个子程序分别为
DLinkedList Creat()                          /*建立链表*/
void Search(DLinkedList head,int key)    /*查找链表中符合要求的结点*/
void print(DLinkedList head);              /*输出链表中的结点*/


先谢谢了

我的代码：
#include<stdio.h>
#define N  5
#define NULL 0
typedef struct  DLNode{
        int data;
        int freq;
        struct DLNode *prior;
        struct DLNode *next;
}DLNode,*DLinkedList;
DLinkedList create(int n)
{
    int i,elem;
    DLinkedList s,p,head;
    head=(DLinkedList)malloc(sizeof(DLNode));
    head->next=NULL;
    s=head;
    for(i=0;i<n;i++)
    {
     p=(DLinkedList)malloc(sizeof(DLNode));
     scanf("%d",&elem);
     p->data=elem;p->freq=0;
     s->next=p;p->prior=s;
     s=p;
     }
     s->next=NULL;
    return head;
}
void search(DLinkedList head, int key)
{
     DLinkedList p,s,head,k;
     s=head;p=s->next;
     while(p)
    {   if(p->data==key)
        {p->freq++;
        p=p->next;}
        else
        p=p->next;
    }
     s=head;
     p=s->next;
     p->next=k;
    while(p)
    {if(p->freq<k->freq)
       {s->next=k;k->prior=s; k->next=p; p->prior=k;
          k=s;p->next=k;}
          else{p=s;k=p;p->next=k;k->prior=p;}
     }
}
void print(DLinkedList head)
{
     DLinkedList p;
     p=head->next;
    while(p)
    {  printf("elem=%d " , p->data);
       printf("pingdu=%d\n", p->freq);
       p=p->next;
    }
}
int main()
{
    DLinkedList head;
    int key,i;
    head=create(N);
    printf("the list is:\n" );
    print(head);
   for(i=0;i<N;i++)
   {
    printf("input the elem:\n");
    scanf("%d",&key);
    search(head,key);
     print(head);
     }
    getch();
    return 0;
 }

应该是那个search函数的问题，但是我不知道怎么改。要给数据结构逼疯了。。。。T_T，编个程序编n个小时

你帮我改吧，我是初学者，不是很会，凭自己感觉编的。目测数据结构很难啊
谢谢谢谢谢谢了

终于对了。。T_T ，太感谢了

额。。大神！！程序又出错了，一输入一个数字完，再查找下一个数的时候上一个数字就会消失

#include<stdio.h>
#define N  5
typedef struct  DLNode{
        int data;
        int freq;
        struct DLNode *prior;
        struct DLNode *next;
}DLNode,*DLinkedList;
DLinkedList creat(int n)
{
    int i,data;
    DLinkedList q,p,head;
    head=(DLinkedList)malloc(sizeof(DLNode));
    head->data=head->freq=0;
    head->next=head->prior=NULL;
    q=head;
    for(i=0;i<n;i++)
    {
     p=(DLinkedList)malloc(sizeof(DLNode));
     scanf("%d",&data);
     p->data=data;p->freq=0;
     p->prior=q;q->next=p;
     q=p;
     }
     q->next=NULL;
    return head;
}
void search(DLinkedList head, int key)
{
     DLinkedList q,p=head->next;
     while(p->data!=key)
     {
         if(!p->next)
            printf("没有这个数\n\n");
        p=p->next;
    }
     p->freq++;
     q=p->prior;
    while(p->freq>q->freq&&q!=head)
       {
          p->prior=q->prior;
          q->next=p->next;
          p->next=q;
          p->prior->next=p;
          if(q->next)
           q->next->prior=q;
           q=p->prior;
     }
}
void print(DLinkedList head)
{
     DLinkedList p=head->next;
    while(p)
    {  printf("data= %d,freq= %d\n",p->data,p->freq);
       p=p->next;
    }
    printf("\n");
}
int main()
{
    DLinkedList head;
    int key,i;
    head=creat(N);
    printf("the list is:\n" );
    print(head);
   for(i=0;i<N;i++)
   {
    printf("input the data:\n");
    scanf("%d",&key);
    search(head,key);
     print(head);
     }
    getch();
    return 0;
}

[ 本帖最后由 qinj13178952 于 2013-3-23 19:08 编辑 ]

好吧，我错了，初学者，女生学这个没有兴趣啊

好的，非常感谢哈，

向你们学习就好了，我才大一，啥都不懂，