Từ 1 tới 4 trên tổng số 4 kết quả

Đề tài: Biểu diễn thích hợp bằng danh sách liên kết đơn hoặc danh sách liên kết kép

  1. #1
    Ngày gia nhập
    06 2012
    Nơi ở
    Nam Định
    Bài viết
    12

    Wink Biểu diễn thích hợp bằng danh sách liên kết đơn hoặc danh sách liên kết kép

    Mọi người giúp em bài này với, nêu ý tưởng cũng được(có code thì càng tốt^^) , thanks mọi người trước nha. Đề bài là

    Ta định nghĩa một từ là dãy các kí tự không chứa khoảng trống (space), dấu tab, dấu xuống dòng (‘\n’), dấu về đầu dòng (‘\r’) và dấu kết thúc dòng (‘\0’). Cho file văn bản DATA.IN. Hãy sử dụng biểu diễn thích hợp bằng danh sách liên kết đơn hoặc danh sách liên kết kép để tìm tập các từ và số lần xuất xuất hiện của mỗi từ trong file văn bản DATA.IN. Tập từ tìm được ghi lại trong file KETQUA.OUT theo khuôn dạng sau:
    • Dòng đầu tiên ghi lại số tự nhiên K là số từ xuất hiện trong file DATA.IN;
    • K dòng kế tiếp, mỗi dòng ghi lại một từ và số lần xuất hiện của từ đó trong file DATA.IN.
    VD: file "DATA.IN":

    Code:
    A	AB	AC	AD	AE 	A
    AB	AE	AF
    và file "KETQUA.OUT":
    Code:
    6
    A		2
    AB		2
    AC		1
    AD		1
    AE		2
    AF		1

  2. #2
    Ngày gia nhập
    06 2012
    Bài viết
    7

    C Code:
    1. #include <stdio.h>
    2. #include <conio.h>
    3. #include <string.h>
    4. #define MAX 100
    5. typedef struct Node
    6. {
    7.     char s[MAX];
    8.     int lan;
    9.     struct Node* PN;
    10. }Node;
    11.  
    12. Node* Tao_Node(char*s)
    13. {
    14.     Node* p = new Node;
    15.     if(p)
    16.     {
    17.         strcpy(p->s,s);
    18.         p->PN = NULL;
    19.         p->lan = 0;
    20.     }
    21.     return p;
    22. }
    23.  
    24.  
    25.  
    26. void Them(Node*&pH,int &n,char *s)
    27. {
    28.     if(!pH)
    29.     {
    30.         pH = Tao_Node(s);
    31.         pH->lan = 1;
    32.         n++;
    33.         return;
    34.     }
    35.     if(!strcmp(pH->s,s))
    36.     {
    37.         pH->lan++;
    38.         return;
    39.     }
    40.     Them(pH->PN,n,s);
    41. }
    42.  
    43. void main()
    44. {
    45.     FILE* inf = fopen("input.txt","r");
    46.     FILE* outf = fopen("output.txt","w");
    47.     if(!inf)
    48.     {
    49.         printf("File trong");
    50.         getch();
    51.         return;
    52.     }
    53.     Node* p, *pH = NULL;
    54.     int n = 0;
    55.     char s[MAX];
    56.     while(!feof(inf))
    57.     {
    58.         fscanf(inf,"%s",s);
    59.         Them(pH,n,s);
    60.     }
    61.     fprintf(outf,"%d\n",n);
    62.     while(n>0)
    63.     {
    64.         p = pH;
    65.         pH = p->PN;
    66.         fprintf(outf,"%s\t%d\n",p->s,p->lan);
    67.         delete p;
    68.         n--;
    69.     }
    70.     fcloseall();
    71. }

  3. #3
    Ngày gia nhập
    08 2010
    Bài viết
    3

    bạn thiên tài ơi post code thế nào vậy

  4. #4
    Ngày gia nhập
    11 2011
    Bài viết
    32

    hướng dẫn nè:

    http://diendan.congdongcviet.com/showthread.php?t=6131

    ngay trên đầu 4rum đó

Các đề tài tương tự

  1. Lập trình C Các bác giải dùm em bài trộn 2 danh sách có thứ tự thành 1 danh sách có thứ tự trong DS liên kết đơn
    Gửi bởi letranhoangtai trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 05-09-2012, 02:03 AM
  2. Cấu trúc dữ liệu Cách tạo danh sách liên kết mới từ danh sách liên kết đã cho như thế nào?
    Gửi bởi giacmo1612 trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 2
    Bài viết cuối: 30-11-2011, 04:43 PM
  3. Nhập và xuất danh sách liên kết lồng danh sách liên kết?
    Gửi bởi nvluong_it trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 22-04-2011, 11:30 AM
  4. Lập trình C Danh sách liên kết - Xử lý danh sách liên kết trong lập trình C
    Gửi bởi phucduan trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 08-11-2010, 10:25 PM
  5. Danh sách liên kết, code nhập danh sách sinh viên có lỗi làm sao sửa?
    Gửi bởi acmilan trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 10-04-2009, 08:24 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn