C++ :: How To Reverse A List
Apr 10, 2013
I would like to add a new function to my class, "reverse" that would reverse the order of the list. I have added a prototype in the "public:" section of the code (see the comment with PROTOTYPE in it). Your task is to complete the implementation (see the comment with IMPLEMENTATION in it. See the main() function to see how the results should look
#include
#include
using namespace std;
class List {
public:
// Constructs an empty list
List();
[Code]....
I cant seem to get the right function to put into reverse I have tried everything Im not sure where to start!
View 4 Replies
ADVERTISEMENT
Sep 12, 2014
I was assigned to reverse a unidirectional linked list in C, where I'm not allowed to make a copy of the given linked list, or to change the actual data.
The only thing I'm allowed to do is to manipulate the list's pointers. After doing some thinking and scribbling on a piece of paper, I came up with this:
Initialize three pointers: p1,p2,p3, for the first, second and third elements, respectively.
p1->next=NULLwhile (p3 != NULL) do p2->next=p1p1=p2p2=p3p3=p3->nextp2->next=p1return p2
as the head of the reversed list
This is a pseudo code, of course, as I'm less interested in the actual implementation, and more about the algorithm itself. I was wondering if there's a more elegant way of doing this, since this gets quite complicated considering the cases where the list has less than three elements in it.
View 5 Replies
View Related
Apr 9, 2014
I am trying to create a linked list and then reverse it. So far I have created the link list however I am having difficulties figuring out the steps to reverse it. What is the logic behind reversing this linked list. I am not able to use recursion. I am supposed to create a copy of the linked list with the nodes reversed.
Code:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct charNode {
char data;
struct charNode *nxtNode;
};
[Code]...
View 4 Replies
View Related
Sep 13, 2013
my code is
#include<stdio.h>
struct node {
int info;
struct node *next, *prev;
};
typedef struct node *nodeptr;
[Code] ....
I have reversed a linked list it is reversing but additional two elements 0,0 are coming, whats going wrong....
View 1 Replies
View Related
May 3, 2014
I was trying to reverse a linklist in reverse direction using the recursion. I was able to reverse n - 1 element but it is not printing the first one. Below is my code.
Code:
typedef struct linklist {
int data;
linklist *next;
};
void add(int data,linklist **node) {
[code]....
This is happening since recursion is starting from second node, which is due to reason not printing the first one when recursion print values from stack once
node != NULL
Condition is met.
Currently I am using below statement for printing the first element;
reverse_recur(node);
printf("
Print In Reverse Order
%d
",node->data);
View 6 Replies
View Related
Apr 28, 2015
I have to write a c program that will allow the user to enter names with ages. The name will be no longer than 40 characters. The name and age should be stored in a node of a doubly linked list. I cant use global data. I need to use 3 subroutines. the first one needs to enter the data and pass the head and tail pointers to the subroutine. the next subroutine needs to print the names and ages to the screen and file output.txt from first to last. the last subroutine needs to print out names and ages to the screen and file output.txt from the last to first.
Im getting several errors when i try to run this program. The first subroutine to get the data from the user and build the double linked list. but i seem to be having issues.
#include <stdio.h>
#include <stdio.h>
#include <ctype.h>
#include <string.h>
int entry(char [][41], int []); // subroutine used for data entry //
void printit(char [][41], int [], int); // subroutine used for data printing //
void reverseprintit(char [][41], int [], int); // subroutine used for reverse data printing //
[Code] .....
View 11 Replies
View Related
Apr 6, 2013
1. Construct a class diagram that can be used to represent food items. A type of food can be classified as basic or prepared. Basic food items can be further classified as meat, fruit, veg or Grain. The services provide by the class should be the ability to enter data for new food, to change data for food and to display existing data about food.
using this class definition write a main program to include a simple menu that offers the following choices:
1. Add food
2. Modify Food
3. Delete Food
4. Exit this menu
2. Read a list of numbers from a file and then print them out in reverse order. State whether the list is palindromic or not.
View 2 Replies
View Related
Nov 29, 2014
Implement a recursive function named void printBack(DoublyLinkedNode<T>* node) for the class DoublyLinkedCircularList which will print out the elements in the list from back to front. The function is initially called with the first node in the list. You may not make use of the previous(prev) links
This is my solution where I got 2 out of a possible 3 marks:
template<class T>
void DoublyLinkedCircularList<T> :: printBack(DoublyLinkedNode<T>* node) {
if(node->next == NULL) //Correct- 1 mark
return 0;
else
printBack(node->next); //Correct - 1 mark
cout << current-> element << " ";
}
View 3 Replies
View Related
Apr 6, 2014
How can I reverse/toggle bit like 1 to 0 and conversely, 0 to 1?
For instance: 01000100 ('D' 68) to 10111011 ('╗' 187).
Is there any way easier and more simple than:
1. Convert char/string to binary.
2. Toggle bits.
3. Convert binary back to char/string.
View 1 Replies
View Related
Dec 22, 2013
If I am executing following code after reversing it is giving "1" but I need "0001".
#include <stdio.h>
int main() {
int n=1000, reverse = 0;
while (n != 0) {
reverse = reverse * 10;
[Code] .....
View 11 Replies
View Related
Mar 28, 2014
I have written a code to find reverse of a number and print if if the original and reversed numbers are equal or not .the problem is in the if condition where the first printf is not working at all. the code is
#include <stdio.h>
#include <conio.h>
int main (void)
{
[Code]....
as if i enter 121 it still shows the 2nd printf instead of 1st one. sort out the bug;;!
View 4 Replies
View Related
Jan 12, 2014
I was browsing the web looking for simple yet fun programming challenges and crossed this one. I figured out how to reverse the string in place but I want it to read "blue is house the". I approached it in two ways for the heck of it. My idea was the second one, the first one I googled. I didn't know a simple rbegin() could do that, pretty neat.
I found the question here.[URL] ....
Code:
#include <iostream>
#include <string>
int main(int argc, const char * argv[])
{
std::string phrase = "The house is blue.";
[Code] ......
View 8 Replies
View Related
May 15, 2013
"Destructors for a derived class object are called in the reverse order of the constructors for the object. This is a general rule that always applies. Constructors are invoked starting with the base class constructor and then the derived class constructor, whereas the destructor for the derived class is called first when an object is destroyed, followed by the base class destructor."
But why, or is it just because, so programmers know which one and modify their destructor accordingly??
View 19 Replies
View Related
Apr 11, 2014
I am trying to write a program that reverses the elements of an array by using an function 'myreverse'. The function should reverse original array and return nothing.
In my program, the function 'myreverse' is not getting invoked and the original array is being displayed as it is.
#include <iostream>
using namespace std;
void myreverse(int arr[],int n) {
int *p=&arr[n-1];
int temp;
for(int i=0;i<n;++i)
[Code] .....
View 5 Replies
View Related
May 21, 2014
I am trying to write a program in which i enter sentences and then gives the reversed output
E.g.: -
INPUT
Enter the number of sentences
3
This is a sentence
Program
You are great
OUTPUT
sentence a is This
Program
great are You
I wrote the following code but its failing when im trying to enter a sentence
#include <iostream>
#include <conio.h>
#include <string>
using namespace std;
void str(char*, int);
void main() {
char *word[25];
[Code] ....
View 7 Replies
View Related
Jan 25, 2015
There is alien code.
#include <iostream.h>
#include <conio.h>
#include <math.h>
#include <stdio.h>
using namespace std;
char printReverse(char*);
[Code] ....
View 5 Replies
View Related
Sep 3, 2013
I am working on a project where I need to reverse bits for a number.
For example, if I have 110111100000000 I need to reverse it to 0000000001111011.
View 19 Replies
View Related
Oct 29, 2014
As part of my hw assignment i need to reverse a string using stacks. This is my attempt and so far its not working.
// reverse.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
[Code].....
View 3 Replies
View Related
Dec 26, 2013
If we have a text file containing the string: abc, how to reverse it to be cba using file open modes (ios::app, ios::ate, ios::binary, ios::trunc, ios::in and ios::out)?
View 19 Replies
View Related
Aug 7, 2014
I have a problem with my code. I just have to reverse the chars of a string, but it adds a /n that I can't delete.
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace Ch05Ex05._5 {
[Code] ....
View 5 Replies
View Related
May 31, 2014
I have to write a program to reverse a sentence like
cat
tac
But my program is case sensitive. Like if i enter sentence it gives me ecntenes(which is wrong). How to make it non case-sensitive using vectors?
// BackWardsSentence.cpp : Defines the entry point for the console application. //
#include "stdafx.h"
#include <iostream>
#include <sstream>
#include <string>
using namespace std;
string BackWords (string sentence);
[Code] ......
View 3 Replies
View Related
Jan 9, 2013
I have been trying this for so long. I need to make a separate function named reverseDiagonal where I have to reverse the diagonals in a 2D array.. I have tried swapping it but i don't know where to place the "cout" and print the diagonal.
View 4 Replies
View Related
Feb 27, 2012
Write a C program to read the list from the file and store them in the arrays. Your program should write the list of client's account number, client's name and the client's balance to another file called "newdata.txt" in reversed order and also display them on the screen.
An example of output dialog is shown below
Account Name Balance
800 Stacy 100.10
700 Michael 81.05
600 Dale 1005.30
500 Richard 214.89
400 Stone -45.23
300 White 0.00
200 John 345.67
100 Jones 24.50
--------
This is what I have done so far bellow here....But the only missing part is the reversed order of 'newdata.txt'contents.
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main() {
FILE *ifpt,*ofpt;
[code]....
View 1 Replies
View Related
Feb 5, 2013
Im writing a c program that reverses the words in a sentence,
Example:
you can cage a swallow can't you?
you can't swallow a cage can you?
I have it all working, except the fact that I dont know how to get the words themselves to turn around. Heres my code and an example of the output im getting.
Output Im getting:
Enter a sentence: you can cage a swallow can't you?
Reverse of sentence: uoy t'nac wollaws a egac nac uoy?
Code:
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#define MAX 200 /*Decent number of chars for a sentence*/
int main()
[Code] ....
View 2 Replies
View Related
Aug 29, 2013
I am new to C and trying to reverse a string but the function is not getting called.. the console says :
Enter a stringabhi
bash: line 1: 229 Segmentation fault (core dumped) ./program
Code:
#include<stdio.h>
#include<math.h>
#include<string.h>
char* reverseString(char input[]);
void main()
[Code] ....
View 6 Replies
View Related
Mar 4, 2014
Code:
#include <stdio.h>
#include <string.h>
#include <conio.h>
#include <math.h>
void reverseAr(char ar[], int n);
int main() {
int choice;
char *abc= ar[];
[Code]...
My codes keep couldn't get the reverse array of characters.
View 4 Replies
View Related
