tìm số lớn nhì trong Danh Sách Liên Kết Đơn

[blogsechia1]

em đang bí bài tập tìm số lớn nhì trong Danh Sách Liên Kết Đơn.Anh em nào biết chỉ em với.thanks nhiều ạh

View more random threads:

• In danh sách cán bộ theo từng đơn vị???
• Thay đổi giá trị sau mỗi lần chạy
• làm sao để xuất ra phần tử lõm trong mảng 2 chiều??
• Một vài vấn đề cần trợ giúp
• Vấn đề nhập xuất file trong lập trình C++?
• Tối ưu trong lập trình nhúng
• Các bạn ơi hướng dẫn mình bài này với
• Cài đặt mongoDB c++ driver trên win 8 64 bit
• khi nào dùng %c khi nào dùng %s trong lệnh printf();
• Giúp Ghép 2 mảng so le với nhau

[dieuyen]

em đang bí bài tập tìm số lớn nhì trong Danh Sách Liên Kết Đơn.Anh em nào biết chỉ em với.thanks nhiều ạh

Đầu tiên bạn hãy tìm số lớn nhất trong ds.
Tiếp đến, tìm phần tử lớn nhì như sau: ghán phần tử đầu tiên trong ds là phần tử lớn nhì (lonnhi), tiếp đến duyệt ds, nếu có phần tử nào mà lớn hơn lonnhi và khác lớn nhất thì ghán phần tử đó là lonnhi
int lonnhi=p->key;

while (p!=NULL)
{
       if(lonnhi<p->key && p->key!=lonnhat)
             lonnhi=p->key;
       p=p->next;
}

Đại khái là vậy, tự làm tiếp nhé

[chinh92]

Thuật toán trên sai. Khi tìm giá trị lớn nhất có thể khởi đầu bằng trị của phần tử đầu tiên. Nhưng khi dùng cách này cho phần tử lớn nhì sẽ bị lỗi nếu phần tử đầu tiên có trị lớn nhất.

Nếu thực ý muốn tìm giá trị lớn nhất trước rồi mới tìm giá trị lớn nhì thì người ta dùng hàm giá trị lớn kế tiêp. Như vậy có thể mở rộng ra dùng hàm để tìm đến giá trị lớn thứ k.

int soLonNhat = giatrilonketiep(lst, 999999999); // trả về giá trị lớn nhất và nhỏ hơn tham thứ hai
int soLoNhi = giatrilonketiep(lst, soLonNhat);

[trothinhthienduc]

Thuật toán trên sai. Khi tìm giá trị lớn nhất có thể khởi đầu bằng trị của phần tử đầu tiên. Nhưng khi dùng cách này cho phần tử lớn nhì sẽ bị lỗi nếu phần tử đầu tiên có trị lớn nhất.

Nếu thực ý muốn tìm giá trị lớn nhất trước rồi mới tìm giá trị lớn nhì thì người ta dùng hàm giá trị lớn kế tiêp. Như vậy có thể mở rộng ra dùng hàm để tìm đến giá trị lớn thứ k.

int soLonNhat = giatrilonketiep(lst, 999999999); // trả về giá trị lớn nhất và nhỏ hơn tham thứ hai
int soLoNhi = giatrilonketiep(lst, soLonNhat);

hàm này viết thế nào anh ạh e ko hỉu lắm thanks anh

[Boom]

Thuật toán này tôi đã chỉ mấy lần rồi.
Tìm cả hai sô lớn nhất và lớn nhì cùng một lúc.

// chôm code của VB

lonnhi = SORATNHO;
lonnhat = lonnhi+1;
while (p!=NULL)
{
       if (p->key > lonnhat)
       {
             lonnhi = lonnhat;
             lonnhat = p->key;
       }
       else if(p->key > lonnhi)
             lonnhi=p->key;
       p=p->next;
}
// nếu sau vòng lặp, lonnhi <= SORATNHO+1 là ds này không có số lớn nhì

[nam9014nguyen]

em có đoạn code giá trị lớn nhất thế này.

int giatrilonnhat(List l) 
{ 
 Node *p=l.head; 
 int max=p->info; 
 while (p!=NULL) 
 { 
  p=p->next; 
  if (p->info>max) 
   max=p->info; 
 } 
 return max; 
}

em làm code thế này thì kết quả ra là sai ạh buồn thảm thương (

int giatrilonnhi(List l) 
{ 
 Node *p=l.head; 
 int max=p->info; 
 int lonnhi=p->info;
 while (p!=NULL) 
 { 
  p=p->next; 
  if (p->info>max) 
   max=p->info; 
   if(lonnhi<p->info && p->info!=max)
             lonnhi=p->info;
       p=p->next;
 } 

return lonnhi;
  
}