Hàm Tìm kiếm - Danh sách liên kết

Đề bài: Viết chương trình C, tạo danh sách số nguyên, viết hàm tìm và in ra giá trị đó:

Mã:

#include <stdio.h>
#include <conio.h>
typedef int Elementype;
typedef struct SN{
    Elementype a;
    SN *next;
    };
SN *L;
void Nhap(SN *&L)
{
SN *C,*P;
int x;
char ch;
    C=NULL;
    do    {
        P=new SN;
        printf("\nNhap gia tri: ");
        scanf("%d",&x);
        P->a=x;
        P->next=NULL;
        if (L==NULL)    {
                L=P;
                C=P;
                }
        else        {
                C->next=P;
                C=P;
                }
        printf("\nDung lai  = n? ");
        scanf("%s",&ch);
        }
    while    (ch!='n');
}
void Xuat(SN *L)
{
SN *P;
    P=L;
    while (P!=NULL)
        {
        printf("\t%d",P->a);
        P=P->next;
        }
}
 
SN *Tim(SN *L,int p)
{
SN *P;
    P=L;
    while ((P!=NULL)&&(P->a!=p))
        {
        P=P->next;
        }
    if (P->a==p)
        {
        return P;
        }
    else return NULL;
}
 
void main()
{
    clrscr();
    SN *A;
    int p;
    L=NULL;
    Nhap(L);
    printf("\nDVSVT: ");
    Xuat(L);
    printf("\nNhap gia tri tim: ");
    scanf("%d",&p);
    A=Tim(L,p);
        if (A==NULL)
            printf("\nKhong tim thay!");
        else printf("Tim thay: %d",A->a);
    getch();
 
}

File đính kèm (Chuyển đuổi .TXT thành .CPP nhé):