设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 怎么修改
返回列表 发新帖
查看: 848|回复: 4

[已解决]怎么修改

[复制链接]
1808035990
发表于 2024-3-16 11:17:27 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
  1. #include<stdio.h>
  2. #include<stdlib.h>

  4. typedef struct list{
  5.         struct list *prior;
  6.         int data;
  7.         int freq;
  8.         struct list *next;
  9. }List;

  11. void CreatList(List *&L,int a[],int n)
  12. {
  13.         List *s,*r;
  14.         int i;
  15.         L=(List *)malloc(sizeof(List));
  16.         L->prior=L->next=NULL;
  17.         r=L;
  18.         for(i=0;i<n;i++)
  19.         {
  20.                 s=(List *)malloc(sizeof(List));
  21.                 s->data=a[i];
  22.                 s->freq=0;
  23.                 r->next=s;s->prior=r;
  24.                 r=s;
  25.         }
  26.         r->next=NULL;
  27. }

  29. void printf(List *&L)
  30. {
  31.         List *p=L->next;
  32.         while(p!=NULL)
  33.         {
  34.                 printf("%d ",p->data);
  35.                 p=p->next;
  36.         }
  37.         printf("\n");
  38.         p=L->next;
  39.         while(p!=NULL)
  40.         {
  41.                 printf("%d ",p->freq);
  42.                 p=p->next;
  43.         }
  44.         printf("\n");
  45. }

  47. bool locatenode(List *&h,int x)
  48. {
  49.         List *t,*p;
  50.         p=h;
  51.         for(h=h->next;h;h=h->next)
  52.         {
  53.                 if(h->data==x)
  54.                 break;
  55.         }
  56.         if(h==NULL)
  57.                 return(false);
  58.         else
  59.         {
  60.                 h->freq++;
  61.                 for(t=h->prior;t!=p&&t->freq<=h->freq;t=t->prior);
  62.                 h->prior->next=h->next;
  63.                 if(h->next!=NULL)
  64.                 {
  65.                         h->next->prior=h->prior;
  66.                 }
  67.                 h->next=t->next;
  68.                 h->next->prior=h;
  69.                 t->next=h;
  70.                 h->prior=t;
  71.                 return(true);
  72.         }
  73. }

  75. int main()
  76. {
  77.         int a[5]={1,2,3,4,5};
  78.         List *L;
  79.         CreatList(L,a,5);
  80.         printf(L);
  81.         printf("\n");
  82.         locatenode(L,4);
  83.         printf(L);
  84. }
复制代码

怎么修改
最佳答案
月排行榜 / 总排行榜
人造人
2024-3-16 13:35:13
按C语言给你改了

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <stdbool.h>

  5. typedef struct list {
  6.     struct list *prior, *next;
  7.     int data, freq;
  8. } List;

  10. void CreatList(List **L, int a[const], int n) {
  11.     struct list *h = NULL, **pn = L;
  12.     for(size_t i = 0; i < n; ++i) {
  13.         *pn = malloc(sizeof(**pn));
  14.         (*pn)->prior = h;
  15.         (*pn)->next = NULL;
  16.         (*pn)->data = a[i];
  17.         (*pn)->freq = 0;
  18.         h = *pn;
  19.         pn = &h->next;
  20.     }
  21. }

  23. void print(const List *L) {
  24.     for(const List *i = L; i; i = i->next) {
  25.         printf("%d ", i->data);
  26.     }
  27.     puts("");
  28.     for(const List *i = L; i; i = i->next) {
  29.         printf("%d ", i->freq);
  30.     }
  31.     puts("");
  32. }

  34. bool locatenode(List *L, int x) {
  35.     for(List *i = L; i; i = i->next) {
  36.         if(i->data != x) continue;
  37.         ++i->freq; return true;
  38.     }
  39.     return false;
  40.     /*
  41.     这是在做什么？
  42.     for(t = h->prior; t != p && t->freq <= h->freq; t = t->prior)
  43.     ;
  44.     h->prior->next = h->next;
  45.     if(h->next != NULL) {
  46.     h->next->prior = h->prior;
  47.     }
  48.     h->next = t->next;
  49.     h->next->prior = h;
  50.     t->next = h;
  51.     h->prior = t;
  52.     */
  53. }

  55. // 有始有终，有借有还
  56. // 好不好？
  57. void free_list(List *L) {
  58.     if(!L) return;
  59.     free_list(L->next);
  60.     free(L);
  61. }

  63. int main(void) {
  64.     int a[5] = {1, 2, 3, 4, 5};
  65.     List *L;
  66.     CreatList(&L, a, 5);
  67.     print(L);
  68.     printf("%d\n", locatenode(L, 4));
  69.     print(L);
  70.     free_list(L);
  71.     return 0;
  72. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

FishC
发表于 2024-3-16 11:17:55 | 显示全部楼层
#include <stdio.h>
#include <stdlib.h>

typedef struct list {
        struct list* prior;
        int data;
        int freq;
        struct list* next;
} List;

void CreatList(List*& L, int a[], int n) {
        List* s, * r;
        int i;
        L = (List*)malloc(sizeof(List));
        L->prior = L->next = NULL;
        r = L;
        for (i = 0; i < n; i++) {
                s = (List*)malloc(sizeof(List));
                s->data = a[i];
                s->freq = 0;
                r->next = s;
                s->prior = r;
                r = s;
        }
        r->next = NULL;
}

void print(List* L) {
        List* p = L->next;
        while (p != NULL) {
                printf("%d ", p->data);
                p = p->next;
        }
        p = L->next;
        printf("\n");
        while (p != NULL) {
                printf("%d ", p->freq);
                p = p->next;
        }
        printf("\n");
}

bool locatenode(List*& h, int x) {
        List* t, * p;
        p = h;
        for (h = h->next; h; h = h->next) {
                if (h->data == x)
                        break;
        }
        if (h == NULL)
                return (false);
        else {
                h->freq++;
                for (t = h->prior; t != p && t->freq < h->freq; t = t->prior);
                h->prior->next = h->next;
                if (h->next != NULL) {
                        h->next->prior = h->prior;
                }
                h->next = t->next;
                h->next->prior = h;
                t->next = h;
                h->prior = t;
                return (true);
        }
}

int main() {
        int a[] = { 1,2,3,4,5 };
        List* L;
        CreatList(L, a, 5);
        print(L);
        printf("\n");
        locatenode(L, 4);
        print(L);

        return 0;
}

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 0 反对 1

使用道具 举报

人造人
发表于 2024-3-16 13:00:13 | 显示全部楼层
我想问一下，你这是C语言还是C++ ？
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

人造人
发表于 2024-3-16 13:35:13 | 显示全部楼层    本楼为最佳答案   
按C语言给你改了

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <stdbool.h>

  5. typedef struct list {
  6.     struct list *prior, *next;
  7.     int data, freq;
  8. } List;

  10. void CreatList(List **L, int a[const], int n) {
  11.     struct list *h = NULL, **pn = L;
  12.     for(size_t i = 0; i < n; ++i) {
  13.         *pn = malloc(sizeof(**pn));
  14.         (*pn)->prior = h;
  15.         (*pn)->next = NULL;
  16.         (*pn)->data = a[i];
  17.         (*pn)->freq = 0;
  18.         h = *pn;
  19.         pn = &h->next;
  20.     }
  21. }

  23. void print(const List *L) {
  24.     for(const List *i = L; i; i = i->next) {
  25.         printf("%d ", i->data);
  26.     }
  27.     puts("");
  28.     for(const List *i = L; i; i = i->next) {
  29.         printf("%d ", i->freq);
  30.     }
  31.     puts("");
  32. }

  34. bool locatenode(List *L, int x) {
  35.     for(List *i = L; i; i = i->next) {
  36.         if(i->data != x) continue;
  37.         ++i->freq; return true;
  38.     }
  39.     return false;
  40.     /*
  41.     这是在做什么？
  42.     for(t = h->prior; t != p && t->freq <= h->freq; t = t->prior)
  43.     ;
  44.     h->prior->next = h->next;
  45.     if(h->next != NULL) {
  46.     h->next->prior = h->prior;
  47.     }
  48.     h->next = t->next;
  49.     h->next->prior = h;
  50.     t->next = h;
  51.     h->prior = t;
  52.     */
  53. }

  55. // 有始有终，有借有还
  56. // 好不好？
  57. void free_list(List *L) {
  58.     if(!L) return;
  59.     free_list(L->next);
  60.     free(L);
  61. }

  63. int main(void) {
  64.     int a[5] = {1, 2, 3, 4, 5};
  65.     List *L;
  66.     CreatList(&L, a, 5);
  67.     print(L);
  68.     printf("%d\n", locatenode(L, 4));
  69.     print(L);
  70.     free_list(L);
  71.     return 0;
  72. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

人造人
发表于 2024-3-16 14:19:32 | 显示全部楼层
再来个C++版本的
  1. #include <iostream>

  3. using std::cout, std::endl;
  4. using std::ostream;

  6. class list_t {
  7.     struct node_t {
  8.         node_t *prev, *next;
  9.         int data, freq;
  10.         node_t(node_t *prev = nullptr, node_t *next = nullptr, int data = 0, int freq = 0):
  11.             prev(prev), next(next), data(data), freq(freq) {}
  12.     };
  13.     node_t *node = nullptr;
  14.     static void free_list(node_t *node) {
  15.         if(!node) return;
  16.         free_list(node->next);
  17.         delete node;
  18.     }
  19.     list_t(const list_t &list) = delete;
  20.     list_t &operator=(const list_t &list) = delete;
  21. public:
  22.     list_t(const int data[], size_t size) {
  23.         node_t *h = NULL, **pn = &this->node;
  24.         for(size_t i = 0; i < size; ++i) {
  25.             *pn = new node_t(h, nullptr, data[i], 0);
  26.             h = *pn;
  27.             pn = &h->next;
  28.         }
  29.     }
  30.     ~list_t() {free_list(this->node);}
  31.     bool locate_node(int x) {
  32.         for(node_t *i = this->node; i; i = i->next) {
  33.             if(i->data != x) continue;
  34.             ++i->freq; return true;
  35.         }
  36.         return false;
  37.     }
  38.     friend ostream &operator<<(ostream &os, const list_t &list) {
  39.         for(const node_t *i = list.node; i; i = i->next) {
  40.             os << i->data << " ";
  41.         }
  42.         os << endl;
  43.         for(const node_t *i = list.node; i; i = i->next) {
  44.             os << i->freq << " ";
  45.         }
  46.         return os;
  47.     }
  48. };

  50. int main(void) {
  51.     int a[5] = {1, 2, 3, 4, 5};
  52.     list_t list(a, 5);
  53.     cout << list << endl;
  54.     cout << list.locate_node(4) << endl;
  55.     cout << list << endl;
  56.     return 0;
  57. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-5-10 14:12

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表