Đâo ngược danh sách liên kết
Mọi nguoif ai biết giúp mình bài này với
INPUT
Một danh sách nguyên dương cách nhau bởi khoảng trắng. Dãy số kết thúc khi gặp số 0 (số 0 này không nằm trong danh sách)
Hàng tiếp theo chứa hai số m và n với 0 < m < n <= [độ dài danh sách]
OUTPUT
Danh sách trên sau khi được đảo ngược đoạn từ phần tử thứ m đến phần tử thứ n, giả định phần tử đầu tiên trong danh sách là phần tử thứ 1.
VÍ DỤ
Input
85 36 31 35 46 34 61 23 76 15 20 16 49 5 85 42 2 55 5 36 51 67 0
10 15
Output
85 36 31 35 46 34 61 23 76 85 5 49 16 20 15 42 2 55 5 36 51 67
có template nhưng mình hong biết làm sao cả:
#include
using namespace std;
struct Node{
int val;
Node* next;
};
struct List{
Node *head, *tail;
};
void list_initializing(List &l){
l.head = l.tail = NULL;
}
void add_tail(List &l, int x){
Node*p = new Node;
p->val = x;
p->next = NULL;
if (l.head == NULL){
l.head = l.tail = p;
} else {
l.tail->next = p;
l.tail = p;
}
}
void xuat(List &l){
for(Node *p = l.head; p != NULL; p = p->next){
cout << p->val << " ";
}
cout << endl;
}
Node* reverseBetween(List &l, int m, int n) {
//###INSERT CODE HERE -
}
int main()
{
List l; list_initializing(l);
int x;
do{
cin >> x;
if (x != 0) add_tail(l, x);
else break;
} while(true);
int m, n; cin >> m >> n;
reverseBetween(l,m,n);
xuat(l);
return 0;
}
Mình khổng hiểu ý bạn lắm
Nhưng để Sort một chuỗi thì bạn đưa nó về mảng Array là tốt hơn
Sort thì rất nhiều hàm và đối tượng Array cũng vậy
à, ý là bài tập thầy cho á, trong đoạn code có dòng INSERT CODE HERE, mình viết làm sao để nguyên đoạn code chạy dc giống như ví dụ á bạn, chỉ được code trong chỗ INSERT CODE HERE thôi à Hi