Danh sách liên kết đơn

[fire_dragon14988]

/*Viet chuong trinh tach mot danh sach thanh 2 danh sach:
   - Mot toan so chan
   - Mot toan so le    */

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

struct node
{
	int info;
	struct node *next;
};
typedef node *NODEPTR;
NODEPTR First, First1, First2;  

void Initialize(NODEPTR &First)
{
	First = NULL;
}

NODEPTR New_node()
{
	NODEPTR p;
	p = (NODEPTR)malloc(sizeof(struct node));
	return p;
}

void Creat_list(NODEPTR &First, int n)
{
	NODEPTR p;
	int i = 0;
	Initialize(First);
	randomize();
	while(i < n)
	{
		if(First == NULL)
		{
			p = New_node();
			First = p;
		}
		else
		{
			p->next = New_node();
			p = p->next;
		}
		p->info = random(100);
		p->next = NULL;
		i++;
	}
}

void Traverse(NODEPTR First)
{
	NODEPTR p;
	p = First;
	while(p != NULL)
	{
		printf("\n%d",p->info);
		p = p->next;
	}
}

void Traverse1(NODEPTR First1)
{
	NODEPTR p;
	p = First1;
	while(p != NULL)
	{
		printf("\n%d",p->info);
		p = p->next;
	}
}

void Traverse2(NODEPTR First2)
{
	NODEPTR p;
	p = First2;
	while(p != NULL)
	{
		printf("\n%d",p->info);
		p = p->next;
	}
}


void Clear_list(NODEPTR &First)
{
	NODEPTR p;
	while(First != NULL)
	{
		p = First;
		First = p->next;
		free(p);
	}
}

void Tach(NODEPTR &First, NODEPTR &First1, NODEPTR &First2)
{
	NODEPTR p, p1, p2; //First1 chan, First2 le
	First1 = New_node();
	First2 = New_node();
	p1 = First1;
	p2 = First2;
	p = First;
	while(p != NULL)
	{
		if(p->info % 2 == 0)
		{
			p1->next = p;
			p1 = p;
		}
		else
		{
			p2->next = p;
			p2 = p;
		}
		p = p->next;
	}
	p1 = First1;
	First1 = p1->next;
	free(p1);
	p2 = First2;
	First2 = p2->next;
	free(p2);
	Clear_list(First);
}

void main()
{
	clrscr();
	int n;
	printf("Nhap so phan tu cua danh sach: ");	scanf("%d",&n);
	Creat_list(First, n);
	Traverse(First);
	Tach(First, First1, First2);
	printf("\nDanh sach 1: ");	Traverse1(First1);
	printf("\nDanh sach 2: "); 	Traverse2(First2);
	getch();
}

các bạn ơi xém giúp mình hàm Tach với? Và cho mình hỏi cỏn trỏ và biến con trỏ khác nhau thế nào?

[QuangHoang]

Bạn viết code rất sáng sủa đấy, đó là một ưu điểm
Code dưới chỉ sửa mấy cái linh tinh thôi, hàm tách cũng chưa viết lại đâu, tuy nhiền mình góp ý với bạn như này, không cần viết đến 3 cái hàm Traverse() với nội dụng y hệt nhau vậy, 1 cái là đủ.

Mình đưa ra ý tưởng tách như này bạn viết thử xem sao, dùng p để duyệt danh sách từ first đến NULL nếu gặp node có info là lẻ thì tách ra danh sách first1 (hàm này viết tương tự như hàm Create_list, 2 TH như vậy) ta đc 2 danh sách mới first và first1

/*Viet chuong trinh tach mot danh sach thanh 2 danh sach:
   - Mot toan so chan
   - Mot toan so le    */

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

struct node
{
	int info;
	struct node *next;
};

typedef struct node *NODEPTR;

NODEPTR First, First1;  

void Initialize(NODEPTR &First)
{
	First = NULL;
}

NODEPTR New_node()
{
	NODEPTR p;
	p = (NODEPTR)malloc(sizeof(node));
	return p;
}

void Creat_list(NODEPTR &First, int n)
{
	NODEPTR p;
	int i = 0;
	Initialize(First);
	randomize();
	while(i < n)
	{
		if(First == NULL)
		{
			p = New_node();
			First = p;
		}
		else
		{
			p->next = New_node();
			p = p->next;
		}
		p->info = random(100);
		p->next = NULL;
		i++;
	}
}

void Traverse(NODEPTR First)
{
	NODEPTR p;
	p = First;
	while(p != NULL)
	{
		printf("\n%d",p->info);
		p = p->next;
	}
}

void Clear_list(NODEPTR &First)
{
	NODEPTR p;
	while(First != NULL)
	{
		p = First;
		First = p->next;
		free(p);
	}
}

/*void Tach(NODEPTR &First, NODEPTR &First1, NODEPTR &First2)
{
	NODEPTR p, p1, p2; //First1 chan, First2 le
	First1 = New_node();
	First2 = New_node();
	p1 = First1;
	p2 = First2;
	p = First;
	while(p != NULL)
	{
		if(p->info % 2 == 0)
		{
			p1->next = p;
			p1 = p;
		}
		else
		{
			p2->next = p;
			p2 = p;
		}
		p = p->next;
	}
	p1 = First1;
	First1 = p1->next;
	free(p1);
	p2 = First2;
	First2 = p2->next;
	free(p2);
	Clear_list(First);
}*/

int main()
{
	clrscr();
	int n;
	printf("Nhap so phan tu cua danh sach: ");	scanf("%d",&n);
	Creat_list(First, n);
	Traverse(First);
	//Tach(First, First1, First2);
	printf("\nDanh sach 1: ");	Traverse(First);
	printf("\nDanh sach 2: "); 	Traverse(First1);
	getch();
}

Have fun!

[fire_dragon14988]

Cảm ơn bạn

[QuangHoang]

Mình viết hàm tách rồi nhưng ban làm xong rồi hãy khớp thử nhé, có điều mình không có hàm radomize();

void Tach(NODEPTR &First, NODEPTR &First1){    NODEPTR p, p1,p2;    Initialize(First1);    p = First;    while (p != NULL)    {        if (p->info%2==1)        {            p1=p;            p=First;            while (p->next!=p1) p=p->next;            p->next=p1->next;            if(First1 == NULL)            {                First1 = p1;                p2=p1;            }            else            {                p2->next=p1;                p2 = p2->next;            }        }        else p=p->next;    }}

[fire_dragon14988]

Đây là code của mình những vẫn chưa được thì phải?

void Tach(NODEPTR First, NODEPTR &First1, NODEPTR &First2)
{
	NODEPTR p, p1, p2; //First1 chan, First2 le
	First1 = New_node();  //tao gia nut dau tien
	First2 = New_node();  //tao gia nut dau tien
	p1 = First1;
	p2 = First2;
	p = First;
	while(p != NULL)
	{
		if(p->info % 2 == 0)
		{
			p1->info = p->info;
			p1->next = New_node();
			p1 = p1->next;
		}
		else
		{
			p2->info = p->info;
			p2->next = New_node();
			p2 = p2->next;
		}
		p = p->next;
	}
	p1 = NULL;
	p2 = NULL;
}

code của bạn mình đọc ko hiểu, bạn có thể giải thích giúp mình ko?

[fire_dragon14988]

void Tach(NODEPTR First, NODEPTR &First1, NODEPTR &First2)
{
	NODEPTR p, p1, p2; //First1 chan, First2 le
	First1 = New_node();  //tao gia nut dau tien
	First2 = New_node();  //tao gia nut dau tien
	p1 = First1;
	p2 = First2;
	p = First;
	while(p != NULL)
	{
		if(p->info % 2 == 0)
		{
			p1->next = p;
			p1 = p1->next;
		}
		else
		{
			p2->next = p;
			p2 = p2->next;
		}
		p = p->next;
	}
	p1->next = NULL;
	p2->next = NULL;
	p1 = First1;
	First1 = p1->next;
	free(p1);  //xoa nut gia dau danh sach 1
	p2 = First2;
	First2 = p2->next;
	free(p2); //xoa nut gia dau danh sach 2
}

Mình tự sửa được rồi