Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #pragma once
- #include<iostream>
- using namespace std;
- #define n 10
- struct listN {
- char data;
- listN* next;
- };
- listN* reverse(listN*,listN*);
- void displ(listN*);
- int exercice1_2() {
- listN* head, *cur,*tmp,*rev;
- cout << "create a list of 10 characters: ";
- tmp = new listN;
- cin >> tmp->data;
- head = tmp;
- cur = tmp;
- for (int i = 1; i < n; i++) {
- tmp = new listN;
- cin >> tmp->data;
- cur->next = tmp;
- cur = cur->next;
- }
- cur->next = NULL; displ(head);
- rev=reverse(head, cur);
- displ(rev);
- return 0;
- }
- listN* reverse(listN* head, listN* cur) {
- listN* rev, * tmp;
- rev = new listN;
- tmp = head;
- cur = head->next;
- rev = cur;
- rev->next = tmp;
- while (cur != NULL) {
- rev = new listN;
- tmp = cur;
- cur = cur->next;
- rev = cur;
- rev->next = tmp;
- }
- return rev;
- }
- void displ(listN* rev) {
- while (rev != NULL) {
- cout << rev->data << " ";
- rev = rev->next;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement