Hướng dẫn cơ bản nhất về danh sách liên kết

[atuan1989]

Em mới học danh sách liên kết đơn xong nhưng kô hiểu jì cả tìm hết tất cả các tài liệu đọc vô rồi nhức đầu thêm. Ai có tài liệu thật sự căn bản về dslk đơn hoặc hướng dẫn những cái trọng tâm nhất về nó thì chỉ em nha. Mới năm nhất gà mờ xin được chỉ giáo.
VD như em chưa hiểu khúc này nè
sao ta lại khai báo b=b->next
và khi nhập 1 danh sách thì ta cần phải giới hạn việc trỏ đến như thế nào.
Và cách nhập thông tin vào bằng dslkd rồi xuất thông tin ở vị trí ngẫu nhiên ra sao. Em chỉ quen dùng mảng àh nên trong dslk dùng con trỏ nên khó hiểu.Cảm ơn mọi người trước nha.

[rox_rook]

 b = b->next

[data][next]->[data][next]->[data][next]->....
- Danh sách có dữ liệu gọi là data.
- Có 1 self-referetial pointer chính là next.
-> b = b->next chính là nhảy sang con trỏ của thằng kế bên.
Tập làm vài bài ví dụ trong sách trước + đọc kĩ lại lý thuyết, đọc xong đi rùi tui sẽ cho ví dụ .

[atuan1989]

Vậy vd muốn xuất giá tri. ở vi trí thứ 2 thì ta phải làm sao.
VD trong mảng thì cout<<a[1];
còn trong danh sách liên kết thì sao chỉ em đi.

[rox_rook]

Vậy cậu phải có 1 hàm đại khái set_position(int vịtrí), rùi move con trỏ tới vị trí đó. Rùi tại vị trí đó in ra ví dụ :

b = b->next;cout << b->data;

Link list nó không như mãng vì nó dễ xóa dẽ chèn nhưng bù lại muốn truy xuất trực tiếp đến 1 phần tử thì bắt buộc phải move từ đầu đến vị trí đó. Single link list thì tạo ra 1 thằng giữ cái head này, rùi move tới hoặc lui. Tui đang ở trường lại sắp có lớp rùi. Về đến nhà tui sẽ cho 1 ví dụ đơn giản !

Example.

#include <iostream> struct IntNode{  int data;  IntNode* next;  IntNode():data(0), next(0){  }  IntNode(int data, IntNode* next):data(data), next(next){  } }; class SGList{public :  SGList();  ~SGList();  int size() const;  bool empty() const;  void print(std::ostream& oss) const;  void insert(const int& item);protected :  int count;  IntNode* head;  IntNode* set_position(int pos) const;}; SGList::SGList():count(0), head(NULL){} SGList::~SGList(){  IntNode* old_head = head;  head = old_head->next;  delete old_head;} bool SGList::empty() const{  return count == 0;} int SGList::size() const{  return count;} void SGList::print(std::ostream& oss) const{  IntNode* temp = head;  while(temp->next != NULL){    oss << temp->data << " ";    temp = temp->next;  }  oss << '\n';}  IntNode* SGList::set_position(int pos) const{  IntNode* q = head;  for(int x = 0; x < pos; ++x){    q = q->next;  }  return q;} void SGList::insert(const int& item){  IntNode* new_head = new IntNode(item, head);  head = new_head;} int main(){  SGList aList;  for(int x = 0; x < 5; ++x){    aList.insert(x);  }  aList.print(std::cout);}

If you find sth hard to understand, let me know. I will explain as much as I can

[atuan1989]

Hic dùng c để giải thix đc ko. Hình như bạn đang dùng c++ nên mình kô hiểu jì hết

[rox_rook]

- Em ghi ra những chỗ không hiểu anh sẽ giải thích, cài đặt link list nếu dùng class thì nó rõ ràng hơn, với lại anh lại chuyên về C++, anh viết C cũng không vững lắm, nếu rảnh thì anh sẽ viết theo C, nhưng debug chắc anh cũng oải T_T.
- Em cứ thấy chỗ nào thắc mắc ghi ra anh sẽ giải thích từng dòng 1 cho em hiểu, anh thừa nhiệt tình thì em cho anh thấy chút cố gắng đi nào ?

[atuan1989]

sau khi coi cái hàm set_position có vẻ hiểu ra đc chút ít, có phải mình tìm ra đc vi. trí của q roi` , sau đó chỉ việc q->data thui đúng hem ^^