题目

 设有一个双链表，每个结点中除有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个小时

楼主你建的是什么链表，确实是双链表？双链表双链表，应该有头有尾吧。你那个好像只有个头吧，尾没有。也就是说从头可以操作单链表，从尾就不行吧，还有链表查询也有问题，我是帮你改还是给你个例子，改的话就有点多了。链表建对了，查询就按单链表的查询来吧。双链表那边开始都没有问题。

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

#include <stdio.h>
#include <stdlib.h>

#define APPLY (DLinkList)malloc(sizeof(DLNode))

typedef struct DLNode
{
        int data;
        int freq;
        struct DLNode *prior;
        struct DLNode *next;
}DLNode, *DLinkList;

DLinkList creat(int n)
{
    int i;
    DLinkList p, q, head = APPLY;
    head->data = head->freq = 0;
    head->next = head->prior = NULL;

    q = head;
    for (i = 1;i <= n;++i)
    {
        p = APPLY;
        p->freq = 0, p->data = i;
        p->prior = q;
        q->next = p;
        q = p;
    }
    q->next = NULL;
    
    return head;
}

void Search(DLinkList head, int key)
{
    DLinkList q, p = head->next;

    while (p->data != key)
    {
        if (!p->next)
        {
            puts("未找到");return;
        }
        p = p->next;
    }
    p->freq++;
    q = p->prior;

    while (q->freq < p->freq && q != head)
    {
        //交换
        p->prior = q->prior;
        q->next = p->next;
        p->next = q, q->prior = p;
        
        p->prior->next = p;
        if (q->next)
        q->next->prior = q;

        //下次判断
        q = p->prior;
    }
}

void print(DLinkList head)
{
    DLinkList p = head->next;
    while (p)
    {
        printf("data = %d, frep =  %d\n", p->data, p->freq);
        p = p->next;
    }
    puts("");
}

void DestroyLink(DLinkList head)
{
    if (!head)    return;
    DestroyLink(head->next);
    free(head);
}

int main()
{
    DLinkList head = creat(5);
    print(head);
    Search(head, 2);
    print(head);
    Search(head, 5);
    print(head);
    Search(head, 4);
    print(head);
    Search(head, 3);
    print(head);
    Search(head, 3);
    print(head);
    Search(head, 1);
    print(head);
    DestroyLink(head);
    return 0;
}

终于对了。。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 编辑 ]

自己找吧，在search函数里，你少一句。。。


你都没理解，直接搬，唉、、、

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

#include<stdio.h>
#include<stdlib.h>
#define N  5
#define NULL 0
typedef struct  DLNode{
        int data;
        struct DLNode *prior;
        struct DLNode *next;
}DLNode,*DLinkedList;
DLinkedList first,last;//头，尾指针，其实first可以不要，因为有head
void create(DLinkedList &head,int n)
{
    int i,elem;
    DLinkedList s,p;
    head->next=NULL;
    s=head;
    first=head;
    for(i=0;i<n;i++)
    {
     p=(DLinkedList)malloc(sizeof(DLNode));
     //scanf("%d",&elem);
     p->data=i;//喜欢一个一个输入的话把i换为elem就可以了,再把上面一行注释去掉就可以啦
     p->next=s->next;
     p->prior=s;
     s->next=p;
     s=p;
     }
     if(s->next==NULL)
         last=s;
   
}
void print1()
{DLinkedList p;
    p=first->next;;
    while(p!=NULL)
    {printf("%d",p->data);
    p=p->next;
    }
printf("\n");

}
void search1(DLinkedList head, int key)
{    DLinkedList p=head->next,r;
    while(p!=NULL&&p->data!=key)
    {r=p;
        p=p->next;
    }
    if(p==NULL)
    printf("该表中没有此元素。");
    else     printf("%d",p->data);
}
void search2(int key)
{    DLinkedList p=last,r;
    while(p!=NULL&&p->data!=key&&p!=first)
    {r=p;
        p=p->prior;
    }
    if(p==first)
    {printf("该表中没有此元素。");
   
    }
    else     printf("%d",p->data);
   
}
void print2()
{    DLinkedList p;
    p=last;
    printf("%d",p->data);
    p=p->prior;
    while(p!=NULL&&p!=first)
    {printf("%d",p->data);
        p=p->prior;
    }
        printf("\n");
}
int main()
{
    DLinkedList head;
    head=(DLinkedList)malloc(sizeof(DLNode));
        int n,m,k;
        printf("请输入元素的个数:");
         scanf("%d",&n);
    create(head,n);
    printf("链表从左到右输出链表:");
    print1();
    printf("链表从右到左输出链表:");
    print2();
    printf("请输入从左到右查询的元素:");
    scanf("%d",&m);
    search1(head,m);
    printf("\n");
    printf("请输入从右到左查询的元素:");
    scanf("%d",&k);
    search2(k);
    printf("\n");

return 0;
} //没别的意思，输出数之间的格式你控制下，那个我不会的说，都在一起了有点难看，楼主你参考下，有空我也学习下楼主的写法