Hỏi & Đáp về lập trình, thuật toán

[Suzu-chan]

Nguyên văn bởi codeh

có ai rành cấu trúc dữ liệu ko

có 2 bài về danh sách liên kết đơn

- tách 1 dãy ra các số chẵn và các số lẻ
- ghép 2 dãy với nhau

làm giúp mình với


p/s: học cái này khó hiểu quá

Cậu nêu rõ yêu cầu đề hơn đi ?
Dãy ban đầu biểu diễn theo kiểu gì, dãy sau khi tách/ghép biểu diễn bằng gì ?

[codeh]

dãy đầu tiên là dãy số random
sau khi tách/ghép biểu diễn ra dãy số

[Suzu-chan]

Nguyên văn bởi codeh

dãy đầu tiên là dãy số random
sau khi tách/ghép biểu diễn ra dãy số

Ý tớ là biểu diễn dùng con trỏ hay mảng ấy

[raider]

Nguyên văn bởi codeh

có ai rành cấu trúc dữ liệu ko

có 2 bài về danh sách liên kết đơn

- tách 1 dãy ra các số chẵn và các số lẻ
- ghép 2 dãy với nhau

làm giúp mình với


p/s: học cái này khó hiểu quá

Tách dãy ra thì duyệt dãy mà tìm số lẻ, số chẵn, tạo dãy mới mà gắn nó vào thôi. Còn ghép 2 dãy nếu không cần sắp xếp thì cậu đặt tail->next của thằng này bằng head của thằng kia là xong

[codeh]

à, con trỏ
quên ghi

[Suzu-chan]

Nguyên văn bởi codeh

à, con trỏ
quên ghi

Con trỏ thì cậu làm như bạn raider nói ấy
1. Dùng 2 con trỏ chỉ đến vị trí cuối cùng của 2 dãy chẵn, lẻ rồi duyệt dãy ban đầu nếu gặp chẵn/lẻ thì tạo node mới, link đến con trỏ cuối cùng của dãy tương ứng, rồi cập nhật lại con trỏ chỉ vị trí cuối cùng.
2. Duyệt đến phần tử cuối cùng của 1 dãy rồi link đến phần tử đầu của dãy kia

[codeh]

mình có đoạn khai báo và cài đặt thế này

#include <iostream>
using namespace std;

struct tnode
{
int key;
tnode* pnext;
};
typedef struct tnode node;

struct tList
{
node *phead;
node *ptail;
};
typedef struct tList list;

void khoitao(list &l); //khởi tạo
node *taonut(int x); //tạo nút
void themdau(list &l,node *p); //chèn 1 phần tử vào đầu danh sách
void nhapds(list &l); //nhập
void xuatds(list &l); //xuất
-----------------------------------------------------------------------------------------------
void khoitao(list &l)
{
l.phead=l.ptail=NULL;
}

node *taonut(int x)
{
node *p;
p=new node;
p->key=x;
p->pnext=NULL;
return p;
}

void themdau(list &l,node *p)
{
if(l.phead==NULL) l.phead=l.ptail=p;
else
{
p->pnext=l.phead;
l.phead=p;
}
}

void nhapds(list &l)
{
int n,i,x;
node *p;
p=new node;
cout<<"Nhap vao so phan tu: ";
cin>>n;
cout<<"Nhap cac phan tu:\n";
for(i=0;i<n;i++)
{
cin>>x;
p=taonut(x);
themdau(l,p);
}
}

void xuatds(list &l)
{
node *p=l.phead;
cout<<"phead->";
while(p!=NULL)
{
cout<<p->key<<"->";
p=p->pnext;
}
cout<<"NULL";
}

các bạn viết giúp 2 bài trên cho mình xem đc ko

[llviha]

giúp mình giải bài C++ này với:

Nhập vào 1 ký tự , in ra ký tự in hoa tương ứng

thnks

[Sieuvocmaytinh]

Nguyên văn bởi llviha

giúp mình giải bài C++ này với:

Nhập vào 1 ký tự , in ra ký tự in hoa tương ứng

thnks

ép kiểu biến nhập từ bàn phím sang int
sau đó trừ cho 32. Ép lại kiểu char rùi xuất ra

[llviha]

bác nói chi tiết hơn đc không?