Danh sách liên kêt

jinyotino · 24 Tháng mười 2009

Đề : Dùng danh sách liên kết nhập các số nguyên dương từ bàn phím sau đó in ra. Sau đó tìm kiếm vị trí một phần tử bất kì trong danh sách, nếu có trả lại vị trí của phần tử đó nếu không có chèn vào cuối danh sách sau đó update danh sách mới
Bài mình hơi gà nhưng run thì đáp ứng được yêu cầu. Nếu ai có cách nào tối ưu hơn thì đưa lên cho anh em tham khảo nhá!

#include <stdio.h>
#include <conio.h>

typedef int ElementType;
typedef struct Node
{
ElementType Element;
struct Node *Next;
}List;
typedef List *First;

void Make_List(List **First)
{
(*First)=NULL;
}

int Empty_List(List *First)
{
return First==NULL;
}

List *Locate(int n,List *T)
{
List *p;
int count=1;
p=T;
while(p!=NULL && count<n)
{
count++;
p=p->Next;
}
if(count==n)
return p;
else
return NULL;
}

void Insert(ElementType x,List **T,int n)
{
List *p,*q;
p=new List;
p->Element=x;
if(n==1)
{
p->Next=(*T);
(*T)=p;
}
else{
q=Locate(n-1,*T);
if(p==NULL)
printf("Vi tri khong hop le");
else{
p->Next=q->Next;
q->Next=p;
}
}
}

void timkiem(ElementType x,List *First,int n)
{
List *p;
int count=0;
p=First;
while(p!=NULL && count<n)
{
count++;
if(p->Element==x)
{
printf("Vi tri la : ");
printf("%d",count);
break;
}
else
p=p->Next;
}
if(p==NULL)
{
int m;
printf("Tim khong thay trong danh sach");
printf("\nThem vao cuoi danh sach");
printf("\nNhap them vao : ");
scanf("%d",&m);
Insert(m,&First,n+1);
printf("\nDanh sach sau khi them: ");
p=First;
while(p!=NULL)
{
printf("%d",p->Element);
p=p->Next;
}
}
}

void main()
{
clrscr();
List *p,*First;
Make_List(&First);
int n,i,k,l;
printf("Nhap n:");
scanf("%d",&n);
for(i=0;i<n;i++)
{
printf("Nhap phan tu thu %d : ",i+1);
scanf("%d",&k);
Insert(k,&First,i+1);
}
printf("In ra : ");
p=First;
while(p!=NULL)
{
printf("%d",p->Element);
p=p->Next;
}
printf("\nNhap vao phan tu can tim:");
scanf("%d",&l);
timkiem(l,First,n);
getch();
}

sunboy · 10 Tháng năm 2010

bác Jin với Bác Luukythien làm ơn post nhiều nhiều mấy bài CTDL lên cái. TỚ đuối cái môn này rồi :fierce:

jinyotino · 16 Tháng năm 2010

Mình cũng có đưa lên hết rồi á! Hình như là trong bài một số bài tập cấu trúc dữ liệu thì phải

Đăng nhập hoặc Đăng ký

DIỄN ĐÀN 2MIT.ORG SẼ CHUYỂN SANG CHẾ ĐỘ READ-ONLY

Danh sách liên kêt

jinyotino

sunboy

jinyotino

Chia sẻ trang này

Tìm kiếm hữu ích

Danh sách liên kêt

jinyotino

sunboy

jinyotino

Chia sẻ trang này