Đổi chỗ 2 nút trong danh sách sử dụng con trỏ

[20140329 (Nguyễn Thái Bảo)]

Mình có 1 bài tập như sau:

Cho danh sách L gồm 2 trường Data và *Next
Giả sử L có ít nhất là 2 nút
Viết thủ tục trong c đổi chỗ nút đầu bằng nút cuối (làm theo cách thay đổi mối nối ,không thay đổi trực tiếp thông tin data của chúng)

Mọi người giúp mình với.

[nguyenchiemminhvu (NCMV)]

Đảo ngược danh sách liên kết đơn

Ở trung tâm Microsoft trường mình có câu hỏi phỏng vấn như tiêu đề. Mình làm không được nên giờ post lại cho mọi người tham khảo. #include <iostream> using namespace std; struct Node { int data; Node* next; }; Node* newElement(int data) { Node* e = new Node; e->data = data; e->next = NULL; return e; } void initialize(Node*& n) { n = NULL; } void print(Node* n) { while(n != NULL) { cout << n->data << " "; n = n->next; } } void ad…